[BaekJoon] 2920번 - 음계 [Java][C++]
문제 링크 1. 문제 풀이 오름차순인지 내림차순인지를 판단하는 불 타입 변수를 활용했다. 현재 음이 이전 음보다 큰지 작은지로 해당 변수를 갱신해줘서 최종적으로 ascending인지, descending인지, 아니면 mixed인지 판별했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java....
문제 링크 1. 문제 풀이 오름차순인지 내림차순인지를 판단하는 불 타입 변수를 활용했다. 현재 음이 이전 음보다 큰지 작은지로 해당 변수를 갱신해줘서 최종적으로 ascending인지, descending인지, 아니면 mixed인지 판별했다. 2. 코드 1. 풀이 [Java] import java.io.*; import java....
문제 링크 1. 문제 풀이 $1m^2$ 당 $L$ 명의 사람이 있고 넓이가 $P$ 이므로 전체 사람의 수는 $L \times P$ 이다. 기사의 참가자 수에서 해당 값을 빼면 차이를 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Ma...
문제 링크 1. 문제 풀이 문제의 순서와 점수를 갖는 배열을 활용해서 점수를 기준으로 정렬하여 상위 다섯 문제의 점수 합을 구해줬다. 이때 문제 번호로 출력하기 위해 방문 체크 배열을 활용해 상위 다섯 문제의 번호도 기록해줬다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*;...
문제 링크 1. 문제 풀이 두 정수 $A$, $B$ 를 포함한 사이의 모든 정수의 합을 구하는 문제로 가우스 덧셈 공식을 활용하면 간단하게 구할 수 있다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static v...
문제 링크 1. 문제 풀이 주어진 정수들이 비내림차순인지 판정하는 문제로 이전에 등장한 수를 저장한 변수를 통해 현재 수가 계속 이전 수보다 크거나 같은지 판단하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public...
문제 링크 1. 문제 풀이 네 점이 정사각형을 만들 수 있는지 없는지 판단하는 문제로 정사각형은 네 변의 길이가 같고, 두 대각선의 길이도 같으면 정사각형이 된다. 주어진 네 점을 $x$ 좌표에 대한 오름차순으로, $x$ 좌표가 같으면 $y$ 좌표에 대한 오름차순으로 정렬하면 가장 작은 점과 가장 큰 점이 대각 관계에 있어서 이점을 활용해 ...
문제 링크 1. 문제 풀이 팰린드롬수면 뒤집었을 때도 동일한 문자열이 나와야하므로 문자열을 뒤집어서 원본 문자열과 동일한지 비교하는 방식으로 해결했다. 2. 코드 1. 풀이 [Java] StringBuilder의 reverse 메서드를 활용해 주어진 문자열을 뒤집은 문자열을 생성한 후 원본 문자열과 같은지 비교하는 방식으로 해결...
문제 링크 1. 아이디어 주어진 입력 그대로 출력하는 문제로 입력이 얼마나 주어지는지는 알 수 없다. EOF를 활용해서 읽을 수 없을 때까지 읽으며 출력하면 된다. 2. 코드 1. 풀이 [Java] BufferedReader의 readLine 메서드는 EOF에서 null을 반환함을 활용해서 입력을 받고 BufferedWriter...
문제 링크 1. 문제 풀이 중복을 제외하고 오름차순으로 정렬하는 문제로 주어진 수의 범위가 작다는 점에서 카운팅 정렬의 아이디어를 활용해 방문 체크로 어떤 수들이 존재하는지 체크해줬다. 수가 음수도 가능하므로 $-1000$ 이 인덱스 $0$ 에 위치할 수 있도록 인덱스 처리를 해줬다. 2. 코드 1. 풀이 [Java] impor...
문제 링크 1. 문제 풀이 조건문을 활용해서 2월 18일 이전인지 당일인지 이후인지만 비교해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; public class Main { public static void main(String[] args) throws IOException { ...