1. 문제
이 문제는 먼저 답을 맞추긴 맞췄는데 이상하다.
왜냐하면 처음에 빠르게 잠깐 생각한 방법으로 맞췄는데 곰곰히 생각해보니 그 방법은 틀린 방법이라고 생각했다.
그래서 생각한 반례까지 해결할 수 있는 코드를 짜서 돌렸는데 틀렸다고 나온다.
무엇이 문제인지 도저히 답이 안나와서 일단 여기에 올린다.
2. 코드
2-1) 정답을 맞춘 코드이지만 모든 경우를 검사하지 않는 코드
2-2) 모든 경우를 검사하는 코드지만 틀린 코드
2-3) 출력
2-4) 결과
3. 정리
솔직히 이번 문제도 뭐가 문제인지 왜 맞았는지, 그리고 왜 틀렸는지 모르겠다. 그래서 제목에 일단 미완성이라고 붙인다.
아직도 너무 부족하다. 확실히 이유를 체크했어야 했는데, 그러지 못했다. 문제 이해를 잘못한건지 흐으으으음 잘 모르겠다.
하지만 다음에 다시 도전해서 정확한 코드를 작성하기로 한다.
'테크 > 응용 알고리즘' 카테고리의 다른 글
6. 감독관 배치 알고리즘 (재귀) (1) | 2016.10.07 |
---|---|
5. RGB 거리 - 다이나믹 프로그래밍 문제 (Baek-Joon 사이트 1149번) (0) | 2016.08.29 |
3. 동전1 다이나믹 프로그래밍 문제 (Baek-Joon 사이트 2293번) (0) | 2016.08.10 |
2. 다리 놓기(동적계획법) 알고리즘 (Baek-Joon 사이트 1010번) (0) | 2016.07.01 |
1. 피보나치 함수 응용 알고리즘 (Baek-Joon 사이트 1003번) (0) | 2016.07.01 |