BFS

https://www.acmicpc.net/problem/2206  주어진 정보시간 제한 (2초): 약 2억번의 연산까지 가능메모리 제한 (192MB): int 배열 기준 48백만 개의 원소 저장 가능시작은 (1, 1), 도착은 (N, M)이동하는 도중에 한 개의 벽을 부수고 이동하는 것 가능   풀이 과정이 문제는 보자마자 bfs로 풀어야겠다고 생각했다.단지 벽을 부쉈는가? 안부쉈는가?의 정보를 가지고 움직여야 한다. 이 정보는 방문을 담당하는 visited배열에 담도록 했다.    전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;i..

https://www.acmicpc.net/problem/1043 주어진 정보시간 제한 (2초): 약 2억번의 연산까지 가능메모리 제한 (128MB): int 배열 기준 32백만 개의 원소 저장 가능어떤 사람이 어떤 파티에서 진실을 듣고, 또다른 파티에서 과장된 이야기를 들었다면 지민이는 거짓말쟁이로 알려짐주어진 파티는 순서대로 이뤄지지 않고, 최악의 경우를 생각해야 함  풀이 과정처음에는 파티가 순서대로 이뤄진다고 생각했기 때문에, 과장된 이야기를 들은 어떤 사람이 진실을 들었을 경우 과장된 이야기를 한 파티는 count해야한다고 생각했다. 하지만 이는 틀렸고 파티는 순서대로 이뤄지지 않았다.  그렇다면 파티를 모두 순회해 전체적으로 진실을 들은 사람을 판별하고 진실을 모르는 사람들만 있는 파티를 co..