728x90
코드만 궁금한 분은 깃허브링크
제목에 쓴것처럼 기초 스택문제이다.
주어진 이중리스트는(이하 격자) 1과 0으로 구성돼있다. 해당 격자에서 1끼리 서로 인접해있는 경우 그걸 한 덩이로 봤을때 총 몇 덩이가 있고 각각 몇개의 격자로 구성돼있는지를 알아내야하는 문제이다.
문제 풀기
1. 이중 for문으로 모든 요소에 대해서 1인지 확인.
2. 만약 1인 요소 찾으면 스택에 넣고 근처에 인접한 요소중에 1이 있는지 확인하기
2. 이 때 이미 1을 찾은 부분은 0으로 표시하고 1->0으로 바꾼 갯수를 센다.
4. 근처 인접한 요소에 더이상 1이없으면 갯수 저장하고 1번부터 반복.
기본중의 기본중의 기본 스택문제이다. 이거 못풀면 아무 스택문제도 못푼다고 보면된다. 다시 말하면 스택 기본 연습하기에 좋은 문제.
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
| 백준 1303번 전쟁 풀이/코드 (파이썬) 기본 스택 활용문제 (0) | 2021.10.06 |
|---|---|
| 백준 1260번 DFS와 BFS 풀이/코드 (파이썬) 자꾸 오류가 나는 경우 간단한 해결 방법 (0) | 2021.10.06 |
| 백준 1038번 감소하는 수 풀이/해설/코드 (파이썬) 다소 까다로운 재귀 + 구현문제 (0) | 2021.10.04 |
| 백준 1916번 최소비용 구하기 풀이/해설/코드 (파이썬) 다익스트라 알고리즘 활용하기! (0) | 2021.10.04 |
| 백준 2294번 동전 2 풀이/해설/코드 (파이썬) 다이나믹 프로그래밍을 활용해보자 (0) | 2021.10.04 |