알고리즘/알고리즘문풀

BOJ - 뱀 3190번 (python)

❓ 문제 - 백준 뱀 3190번 - python 풀이법 출처 (https://www.acmicpc.net/problem/3190) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Queue + 구현으로 풀었다. board를 통해 사과의 위치를 입력 받고, 방향을 변경할 시간과, 움직일 방향을 change 큐에 넣는다 . dx, dy로 순서를 우, 하, 좌, 상으로 하여 만약 뱀의 방향을 'L' 로 변경할 땐 dx, dy의 왼쪽 인덱스로 바꿔서 이동하고, 방향을 'R'로 변경할 땐 dx,..

BOJ - 구슬 탈출 2 13460번 (python/JAVA)

❓ 문제 - 백준 구슬 탈출 2 13460번 - python 풀이법 출처 (https://www.acmicpc.net/problem/13460) 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS) + 구현으로 풀었다. bfs를 통해 4방향으로 기울리면서 구슬을 움직이는데, 기울린 횟수(depth)가 10회가 넘는다면 실패이므로 break를 통해 -1를 리턴한다. 4방향으로 기울리는 것은 move 함수를 통해 기울림을..

BOJ - 공주님을 구해라! 17839번 (python)

❓ 문제 - 백준 공주님을 구해라 ! 17839번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17836) 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)로 풀었다. 방문처리를 위해 visited 리스트를 선언하여, 해당 노드를 방문했을 때 이미 접근한 노드라면 최소 비용이 아니므로 방문하지 않았을 때 queue에 append 처리 4방향으로 탐색하면서 리스트 범위 안에, 방문하지 않은 노드에서 만약 벽..

BOJ - 숨바꼭질3 13549번 (python)

❓ 문제 - 백준 숨바꼭질3 13549번 - python 풀이법 출처 (https://www.acmicpc.net/problem/13549) 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)와 DP를 활용하여 풀었다. 일단 모든 숫자 범위(0