(프로그래머 – Kakao 2018) (1위) 현금
검토 소요 시간: 40분 30분 정도면 끝낼 수 있었는데, 두 개의 테스트 케이스가 틀려서 약간의 디버깅을 했습니다. 문제 해결 한계 캐시 크기 C: 0 ~ 30 도시 수 N: 1 ~ 100,000 → O(N) 범주 목표: 캐시 크기에 따른 실행 시간 측정. 입력된 도시명 배열을 순서대로 처리할 때 총 수행시간 * 적중 = 1, 미스 … Read more
검토 소요 시간: 40분 30분 정도면 끝낼 수 있었는데, 두 개의 테스트 케이스가 틀려서 약간의 디버깅을 했습니다. 문제 해결 한계 캐시 크기 C: 0 ~ 30 도시 수 N: 1 ~ 100,000 → O(N) 범주 목표: 캐시 크기에 따른 실행 시간 측정. 입력된 도시명 배열을 순서대로 처리할 때 총 수행시간 * 적중 = 1, 미스 … Read more