목록전체 글 (387)

엄지월드

백준 10825 국영수

설명PriorityQueue를 이용해서 정렬을 재정의 했다. 내림차순의 경우 Integer.compare(o2, o1)오름차순의 경우 Integer.compare(o1, o2)만약 같은 경우 다음 조건을 보도록 설정했다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { // 10825 public static void ..
알고리즘 2024. 9. 13. 09:00
백준 10816 숫자 카드 2

설명2번째줄부터 map에 입력 받은 숫자를 넣고, 이미 있으면 +1씩 해준다. 4번째줄에서 입력 받으면서 바로 map에 있는 숫자를 출력해준다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main { // 10816 public static void main(String[] args) throws I..
알고리즘 2024. 9. 10. 20:53
백준 4949 균형잡힌 세상

설명[와 ] 이 쌍을 이루고, (와 )이 쌍을 이루는지 푸는 문제다. 단, [ ( ] ) 와 같이 되어 있을 때에 [ 뒤에는 ] 이 와야하고 ( 뒤에는 ) 이 와야 한다. 해당 [ ( ] ) 의 경우 (뒤에 ] 가 있어서 No이다.Stack을 이용해서 [ 혹은 (이 있을 때에 Stack에 모두 넣었다. 만약 ] 혹은 )이 있을 때에 peek을 해서 ]이면 가장 위에 [이 있는지 확인하고, )이면 (이 있는지 확인하는 방식으로 진행한다. 주의점은 peek 할 때에 isEmpty를 체크해주지 않으면 null 에러난다. 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.Inp..
알고리즘 2024. 9. 9. 20:46
Prev 1 2 3 4 5 6 7 ··· 129 Next