https://www.acmicpc.net/problem/1182 접근 방법 처음에 코드를 순차적으로 합이 되는 경우만 생각을 해보았다. 하지만 예제에 { 2 0 } { 0 , 0 } 이라면 답은 3이 된다는 사실을 알게 되어 백트래킹을 사용해서 코드를 다시 짜게 되었다. 주의 사항 Need Know BackTracking 전체 코드 ( Java ) import java.io.*; import java.util.StringTokenizer; class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new Outpu..

https://www.acmicpc.net/problem/2573 접근 방법 빙산의 맵을 받은 후 저장을 해가면서 융해→2덩어리로 확인을 반복하면 되는 문제이다. 주의할 점 Need Know BFS 전체 코드 ( Java ) import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main{ static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syste..

https://www.acmicpc.net/problem/2178 접근 방법 미로 탐색이다. BFS의 전형적인 문제로 내가 방문한 point를 늘려가면서 진행을 하면 문제를 쉽게 풀 수 있다. Need Know BFS 전체 코드 ( Java ) import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main{ static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamW..

https://www.acmicpc.net/problem/2606 접근 방법 전형적인 BFS ,DFS 문제이다. 1번의 컴퓨터로 바이러스가 진행이 되므로 Queue 에 1을 넣어준 후 BFS를 돌려주면 되는 문제이다. Need Know BFS 전체 코드 ( Java ) import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Main{ static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new..

https://www.acmicpc.net/problem/1339 접근 방법 A - Z 까지의 알파벳이 어떤 것이 나오는지 모르기 때문에 먼저 HashMap 을 사용해서 나올 알파벳의 갯수를 세어주었다. 그 후 알파벳들을 완전탐색을 사용하여 각자 숫자를 부여하여 문제를 풀었다.

https://www.acmicpc.net/problem/1436 접근 방법 오랜만의 복귀 코딩 문제 풀이이기 때문에 감을 찾기 위해 쉬운 문제를 먼저 찾았다. 부르트포스의 쉬운 난이도 문제이다. 풀이는 간단하다. 수를 점점 증가 시킨다. 그 수에서 '666' 의 숫자를 가지고 있으면 count를 증가시킨다. count 와 N의 숫자가 일치하면 그대로 출력을 해준다. Need Know 브루트포스 전체 코드 ( Java ) import java.io.*; class Main{ static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWr..