[Python] 프로그래머스 lv2 - 게임 맵 최단거리 코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 것 게임 맵의 모양이 maps 이차원 리스트로 주어진다 이때 maps의 모양은 n*m의 형태이며 n과 m은 같을 수도 다를 수도 있다 mpas는 정사각형일수도 직사각형의 형태를 가질 수도 있다 maps에서 벽은 0이고 길은 1이다 시작점은 항상 0,0 이다 문제에서 구하라는 것은 목적지까지의 최단거리이며 목적지는 맵의 끝에 존재한다. 문제 풀..

[Python] 백준 알고리즘 13549번 - 숨바꼭질 3 문제 출처 : https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 접근방식 그래프 탐색 방식의 BFS 방식을 이용했다. 문제의 경우 그래프가 주어져있지는 않지만 각 숫자의 번호를 그래프의 노드로 보고 BFS 방식을 적용하였다. 숨바꼭질 3 문제는 기존의 숨바꼭질 문제가 존재하고 문제에 조건을 추가하여 난이도를 올린 문제이다 이전의 숨박꼭질 문제와 다른 점은..

[Python] 백준 알고리즘 4963번 - 섬의 개수 문제 출처 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 접근방식 기존의 DFS / BFS 문제와 유사한 문제이다. 차이점은 이제 대각선의 방향이 추가되어 기존의 4방향 그래프 탐색 문제에서 8방향 탐색 문제로 바뀐 점이다. # 방향 dx = [1, -1, 0, 0, 1, 1, -1, -1] dy = [0, 0, 1, -1, 1, -1, 1, -1] # 탐색 for i in ra..