[백준] 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..
[백준] 2798번 블랙잭 - Java[브루트포스] 문제 출처 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net ※ 풀이 블랙잭게임처럼 딜러가 부른 숫자와 가장 근접한 숫자가 나오도록 카드 3장을 뽑는 문제이다. 일단 카드 갯수인 n 의 범위가 그렇게 크지 않기때문에(100장) 모든 경우의 수를 다 돌려보는 브루트포스 알고리즘으로도 충분히 풀 수 있게 된다. 필자의 경우 재귀호출로 풀었다. ※ 소스코드 import..
