-
백준 14646 c++알고리즘 2022. 3. 24. 01:05반응형
나 이영재 골드 아래 문제는 올리지 않기로 다짐했지만 하루만에 철회하기로 결정했다
bool 함수를 이용한 첫번째 코드는 시간복잡도를 전혀 생각하지 않았다.
문제의 함정에 제대로 걸린것이다. 아주 반성할 일
시간복잡도를 줄이기 위한 방안을 찾다가 구글링을 통해 중첩 for문을 사용하지 않는 방법을 알아냈다
cnt를 찾을때 굳이 for루프를 돌지 않고 -2를해주면 되는것
728x90반응형'알고리즘' 카테고리의 다른 글
백준 11000 c++ (0) 2022.03.22 백준 1929 c++ (1) 2022.03.03 백준 2606 c++ (2) 2022.03.03 백준 4796 c++ (0) 2022.02.28 백준 1439 c++ (0) 2022.02.28