일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- CJ UNIT
- 코딩교육봉사
- programmers
- 1과목
- 스프링
- 자바
- SW봉사
- kotlin
- 프로그래머스
- 회고
- 코딩봉사
- 백준
- softeer
- 시나공
- python
- SQL
- 공부일지
- 문제풀이
- MYSQL
- 정보처리산업기사
- 백준 알고리즘
- 알고리즘
- 백준알고리즘
- java
- 파이썬
- 코틀린
- 데이터베이스
- C++
- 소프티어
- BFS
Archives
- Today
- Total
목록게임 맵 최단거리 (1)
JIE0025

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 Kit > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 문제 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이..
Algorithm/프로그래머스
2022. 12. 5. 19:30