[백준][C++] 17140번: 이차원 배열과 연산 <171>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다.

생각의 흐름 구현은 구현인데, DFS, BFS류가 아닌 구현문제는 간만에 풀어보는것 같다. 가장 핵심이 되는 find() 에 대하여 알아보자.

함수의 전체적인 틀은 다음과 같다. 첫 시작은 3x3에서 시작한다. while문을 돌면서 MAP[r][c]에 K가 있으면 while문을 종료하게 된다.

연산의 경우를 살펴보자. R연산부터 살펴보자!

예를 들어 input이 다음과 같다고 해보자. 이중 첫 행 1, 2, 1을 돌면서 counter로 개수를 파악한다. counter[1] = 2, counter[2] = 1이 되게 된다.

이렇게 파악한 개수를 vector에 추가해 주어야 한다. pair{}를 이용하여..........