(구) 개발지식 (공통)/코딩 연습 (문제풀이)

[백준/실버] 1260번 단지 번호 붙이기 (코드x)

WHDE 2021. 10. 7. 06:20

https://www.acmicpc.net/problem/2667

 

2667번: 단지번호붙이기

<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여

www.acmicpc.net

 

(잠들기 전 노트북으로 쓰는 거라 코드 첨부를 하지 않았습니다.

나중에 생각난다면 추가하겠습니다 :D 게으름 멈춰!!

다만 오류를 찾는데 도움이 될까 해서 먼저 올립니다)

 

-

 

지금은 새벽 6시 입니다. 킄... 크크킄... 코딩.. 즐겁따... 크크킄...

얼마 전부터 DFS/BFS 연습하고, 아 이제 안봐도 칠 수 있겠다 싶어서

문제 풀고... 잘 되는 것 같은데 오답이 나와서, 나는 바보인가 하며 한참을 멍을 때렸습니다.

 

그냥 자려는데 문제를 못 풀면 도저히 찜찜해서 잠이 오지 않습니다...

삽질 끝에 도달한 결론은:

배열 크기

 

ㅋㅋ

ㅋㅋㅋㅋ 와나...

 

무식하게 직접 25 (최대값) 넣고

010101

101010

이런 배열 넣어서 확인하니까 단지 내 아파트 개수가 300개가 넘게 나오더군요.

처음에는 보고도 어째서지! 하고 있었는데 배열 크기 보니까 더 작음 --;;

얘 바보다! 하시겠지만 알고리즘에만 신경쓰니 안 보이는게 많더군요...

하나 배웠습니다. ㅠㅠ