728x90
코드만 궁금한 분은 깃허브링크
문제 설명은 스킵하겠습니다.
문제 해결 논리
1. 반복문으로 처음부터 끝 요소까지 W인지 B인지 확인 하는데,
2. 이 때 인접한 요소가 앞서 확인한 요소 (W 혹은 B)와 동일한지 확인 후
3. 만일 같으면 계속 인접 요소중에 같은 알파벳이 있는지 확인하면서 갯수 확인.
4. 값을 계산해야하니까 W리스트, B리스트를 만들어서 W인경우 B인경우의 갯수^2를 각각 저장해둔다.
5. 각 리스트의 합을 출력하면 끝
728x90
'코딩테스트 > 백준' 카테고리의 다른 글
| 백준 1743번 음식물 피하기 풀이/코드 (파이썬) 기본 스택 문제 (0) | 2021.10.06 |
|---|---|
| 백준 2178번 미로 탐색 풀이/코드 (파이썬) 우선순위큐/힙/스택 활용문제 (0) | 2021.10.06 |
| 백준 1260번 DFS와 BFS 풀이/코드 (파이썬) 자꾸 오류가 나는 경우 간단한 해결 방법 (0) | 2021.10.06 |
| 백준 2667번 단지번호붙이기 문제 해설/풀이/코드 (파이썬) 기본 스택 문제 (0) | 2021.10.05 |
| 백준 1038번 감소하는 수 풀이/해설/코드 (파이썬) 다소 까다로운 재귀 + 구현문제 (0) | 2021.10.04 |