코딩 테스트/삼성 SW 역량 테스트 기출 문제

31. [백준 19237번 / C++] 어른 상어

SeoKyung 2024. 4. 4. 03:49

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

 

19237번: 어른 상어

첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미

www.acmicpc.net

 

짜증나는 문제. 그냥 안풀렸다.

 

그래서 결국 유튜브를 참고했고, 72시간을 소비해서 진짜 두손두발 다들었다. 5%, 6% 11% 이 시점에서 계속 틀렸다고 떠서 걍 때려쳤다. 이거에만 시간을 소비할 수 없는데 안풀리니까 짜증났다 그냥. 풀이는 그냥 남의 풀이를 외워버리는걸로 했는데 솔직히 어떤 블로그를 보고 어떤 영상을 봐도 다 내가 생각한 로직이랑 동일해서 참고도 안된다 그냥... 그냥 구현에서 어딘가 문제가 있는데 알 수가 없다. 끝.