[백준] 16236번: 아기 상어 - 파이썬
2023. 1. 4. 15:05ㆍ백준 & 프로그래머스
문제 보기
https://www.acmicpc.net/problem/16236
16236번: 아기 상어
N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가
www.acmicpc.net
풀이 및 코드
2차원 배열에서의 bfs를 이용한 완전 탐색 문제로 기존에 많이 나온 문제였다. 특별한 점은 해당 조건이었다.
- 거리가 가까운 물고기가 많다면, 가장 위에 있는 물고기, 그러한 물고기가 여러마리라면, 가장 왼쪽에 있는 물고기를 먹는다.
필자는 상좌우하 순으로 물고기를 찾아 해결하고자 했다. 하지만 depth가 쌓이면서 꼭 상좌우하 순으로 물고기를 찾지 않는 다는 것을 깨달았고 같은 거리의 물고기들을 모두 찾은 후에 조건문으로 물고기를 선별하는 방식으로 코드를 수정했다.
https://www.acmicpc.net/board/view/100687
글 읽기 - 【아기 상어】 예제 시뮬레이션
댓글을 작성하려면 로그인해야 합니다.
www.acmicpc.net
개인 적으로 큰 도움을 받았던 글이다. 테스트 케이스의 중간 과정들을 정리해 주신 글이다. 만일 코드를 작성하다가 실패하고 포스팅을 방문하였다면 해당 글을 읽어보는 것도 큰 도움이 될 것이다.
해당 문제는 삼성 기출 문제로 solved.ac 기준 gold3에 랭크되어 있다.
'백준 & 프로그래머스' 카테고리의 다른 글
| [백준] 1520번: 내리막 길 - 파이썬 (0) | 2023.01.05 |
|---|---|
| [백준] 2302번: 극장 좌석 - 파이썬 (0) | 2023.01.05 |
| [백준] 16235번: 나무 재테크 - python (0) | 2023.01.02 |
| [백준] 15685번: 드래곤 커브 (0) | 2022.12.27 |
| [백준] 15683번: 감시 - python (0) | 2022.12.24 |