백준/[삼성 기출]14 [17472번] 다리 만들기2 17472번: 다리 만들기 2 www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139#include #include #include #include #include #define pii.. 2020. 4. 11. [3190번] 뱀 3190번: 뱀 www.acmicpc.net 뱀이 사과를 먹으면 길이가 늘어나는 게임이다. 규칙은 아래와 같다. 먼저 뱀은 몸길이를 늘려 머리를 다음칸에 위치시킨다. 만약 이동한 칸에 사과가 있다면, 그 칸에 있던 사과가 없어지고 꼬리는 움직이지 않는다. 만약 이동한 칸에 사과가 없다면, 몸길이를 줄여서 꼬리가 위치한 칸을 비워준다. 즉, 몸길이는 변하지 않는다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #include #include using namespace std;struct pnt { int r, c; };int Map[10.. 2020. 4. 4. [17142번] 연구소 3 17142번: 연구소 3 www.acmicpc.net 조합 + 탐색 문제 재귀를 통해서 활성시킬 바이러스를 선택 후 BFS를 통해 바이러스를 확산시켜 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485 #include #include #include #include #include using namespace std; int map[50][50], visit[50][50], arr[50][50];int drc[] = { 0,0,-1,1,-1,1,0,0 };int .. 2020. 4. 4. [13460번] 구슬 탈출 2 13460번: 구슬 탈출 2 www.acmicpc.net BFS문제로 빨간 구슬과 파란 구슬이 동시에 움직인다. 이동 (방문) 체크를 위해 2차원 배열 2개가 아닌 4차원 배열을 통해서 상태를 확인해 주면 된다. visit[빨간구슬 행][빨간구슬 열][파란구슬 행][파란구슬 열] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101/*구슬탈출2*/#include #include #include using name.. 2020. 4. 4. 이전 1 2 3 4 다음