백준 14646 c++

나 이영재 골드 아래 문제는 올리지 않기로 다짐했지만 하루만에 철회하기로 결정했다

bool 함수를 이용한 첫번째 코드는 시간복잡도를 전혀 생각하지 않았다.

문제의 함정에 제대로 걸린것이다. 아주 반성할 일

 

시간복잡도를 줄이기 위한 방안을 찾다가 구글링을 통해 중첩 for문을 사용하지 않는 방법을 알아냈다

cnt를 찾을때 굳이 for루프를 돌지 않고 -2를해주면 되는것