[백준] 1059번 좋은 구간 - Java 문제 출처 https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net ※ 풀이 n 과 수열 s 이 주어졌을 때 n 을 포함하면서 s에는 속하지 않는 범위를 구하는 문제이다. 문제에서 주어진 범위가 1000 이므로 이중 for 문을 돌리면서 탐색을 해도 1억번을 넘지 않으므로 시간 내에는 충분한 것으로 보인다. 따라서 브루트 포스로 모든 가능한 경우의 수를 탐색하면서 돌면 된다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.I..
글 목록
[백준] 5567번 결혼식 - Java[BFS] 문제 출처 https://www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net ※ 풀이 상근이의 친구의 친구들의 숫자를 세는 문제이다. 정점을 친구들의 학번, 간선을 친구 관계로 보았을 때 그래프 탐색으로 풀 수 있는 문제이다. 여기서는 BFS 로 풀었다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre..
[백준] 10816번 숫자 카드2 - Java 문제 출처 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net ※ 풀이 N과 M의 범위가 매우 넓으므로 그냥 탐색하면 시간 초과가 난다. 따라서 일반적인 풀이는 이분탐색을 통해 데이터를 탐색하는 문제이다. 하지만 이분탐색을 쓰지 않고 HashMap 으로 풀어보았다. 숫자를 입력받으면서 형식으로 카운팅되어 들어가고 입력이 끝나면 출력이 되는 형태이다. ※ 소스코드 imp..
[백준] 9012번 괄호 - Java 문제 출처 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net ※ 풀이 스택을 이용해서 가장 최근에 열었던 괄호를 닫았는지 검사해주면 풀 수 있는 문제이다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; pu..
