728x90 반응형 BFS40 백준 3055 탈출 https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 .. 2019. 9. 9. 백준 16985 Maaaaaaaaaze https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 의미한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 7.. 2019. 9. 9. 백준 1525 퍼즐 https://www.acmicpc.net/problem/1525 불러오는 중입니다... 메모리도 정말 적게 주고 정말 난감한 문제입니다. 처음에 문제를 풀 때 재귀를 써서 해볼까 생각했는데 탈출 조건이 명확하지 않았습니다. 그 이유는 맞출 수 없는 퍼즐인 경우에 계속 깊어질 수 있다는 점이 생기게 되어 bfs를 이용해서 돌려야 하는데 재귀같이 이전의 맵을 저장 해서 돌리고 싶었는데 그게 쉬운 것만은 아녔습니다. 그래서 이용한 방법이 map() 함수와 string을 이용한 방법이었습니다. map 함수에 대해서 간단히 설명드리자면 원소를 key와 value 쌍으로 저장을 하는 것으로 맵 자체를 key로 해서 체크를 간편하게 할 수 있습니다. 0을 9로 바꾸어 123456789라는 키값이 되었을 때 그 키값.. 2019. 7. 23. 백준 16137 견우와 직녀 https://www.acmicpc.net/problem/16137 16137번: 견우와 직녀 첫째 줄에 지형의 행과 열의 크기를 나타내는 정수 N (2 ≤ N ≤ 10)과 새로 만들어지는 오작교의 주기를 의미하는 정수 M(2 ≤ M ≤ 20)이 주어진다. 다음 N개의 줄에는 줄마다 배열의 각 행을 나타내는 N개의 정수가 한 개의 빈칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0 이상 20 이하이다. 또한, 각 칸에 들어가는 정수의 의미는 다음과 같다. 1: 이동할 수 있는 일반적인 땅 0: 건널 수 없는 절벽 2 이상의 수: 적혀있는 수 www.acmicpc.net 예전에 통과한 문제 였는데 데이터 추가로 인해서 틀렸다로 바꼈습니다. 그래서 다시 통과 상태로 만들기 위해 문제를 풀었습니다. BF.. 2019. 7. 23. 이전 1 ··· 7 8 9 10 다음 728x90 반응형
