반응형
https://programmers.co.kr/learn/courses/30/lessons/81302
코딩테스트 연습 - 거리두기 확인하기
[["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1]
programmers.co.kr
간단한 그래프 문제. 5 * 5 배열 조건이라서 연산량이 그렇게 많지는 않다.
dfs / bfs 방식 무엇으로든 풀 수 있어 보인다. 나는 bfs로 풀었다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 타겟 넘버 (Level 2) (0) | 2021.08.19 |
|---|---|
| [Python] 프로그래머스. 2021 카카오 인턴 - 표 편집 (Level 3) (0) | 2021.07.24 |
| [Python] 프로그래머스. 2021 카카오 인턴 - 숫자 문자열과 영단어 (Level 1) (0) | 2021.07.09 |
| [Python] 프로그래머스. 스킬트리 (Level 2) (0) | 2021.03.01 |
| [Python] 프로그래머스. 2021 카카오 recruit - 광고 삽입 (Level 3) (0) | 2021.02.22 |