Algorithm-2021

• 2021년에 푼 문제들을 복습하는 차원에서 쓰는 글

원칙

• 웬만한 문제들은 C++을 이용해 푸는 것이 효율성 문제에서 불이익을 당하지 않을 수 있음
• 다만 문자열 파싱 문제의 경우 C++로 하기엔 애로사항이 있기 때문에 Java 또는 Kotlin을 이용해 푸는 것을 권장

디버깅 느낀점

• 디버깅 시 답이 안 나온다 싶음 모듈화를 시킬 필요 존재
• 모듈 별로 테스트, 테스트시 써야하는 테스트값은 다음과 같다

1. 극단적인 값: 문제에 주어지는 제일 작거나 제일 큰 값들을 사용, 여기서 값이 어긋나거나 stack overflow가 일어나는 지를 확인해야 한다.
2. 명확하게 답을 확인할 수 있는 값: INF를 987654321로 정하는 등 디버깅 시 결과가 확실히 보이는 값을 사용한다.

• 범위값을 확실히 판별, int 대신 long long을 써야하는지 확인 필요.

다시 풀어아하는 문제

• 백준 3943번: https://www.acmicpc.net/problem/3954

• 백준 16120번: https://www.acmicpc.net/problem/16120 - 디버깅에서 뻘짓을 너무 많이 했다...

  • PPAPPPAPPPAPPPAPPPAPAPAPAPAP - 반례