본문 바로가기

전체 글14

백준 14502번: 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 빈칸이 세 개 이상 주어지기 때문에 빈칸을 모두 em에 넣은 다음 반복문 세 개를 겹쳐서 빈칸을 중복없이 가져온다음 모든 경우에 따라 bfs를 실행해서 풀었다. #include using namespace std; int n, m, res; int arr[8][8]; int arr2[8][8]; int dx[] = {-1, 1, 0, 0}; int dy[] = {0, 0, -1, 1}; vector em, v.. 2022. 1. 24.
백준 1043번: 거짓말 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 단순히 진실을 아는 사람들이 파티에 있는 경우만 배제하면 된다고 생각했는데, 원래 몰랐던 사람이 진실을 아는 사람들과 한번 파티를 가면 끝까지 진실만 들어야한다는 조건이 귀찮았다. 그래서 유니온파인드를 써서 풀기로 했다. 왜냐하면 파티에 같이 간 사람들은 서로 한 뭉탱이로 변해서 진실만 듣거나 거짓만 듣거나해야하기 때문이다. 먼저 n, m을 받고 진실을 아는 사람들의 수를 tCnt로 받아서 tCnt가 0일 .. 2022. 1. 10.

티스토리툴바