[Codility Challenge] National Coding Week 2022 Python
최근 며칠 동안 코딜리티 챌린지에 매달려서 문제를 풀어봤다. 아래 링크에서 챌린지에 도전할 수 있다. https://app.codility.com/programmers/challenges/ National Coding Week 2022 challenge Show your skills! app.codility.com 문제풀이 문제는 위와 같다. 노드 사이의 거리가 홀수인 것을 모두 구하는 것이다. 아래 그림으로 예를 들어보면 길이 1 : (0,1), (1,2), (2,3), (3,4), (4,5) 길이 3 : (0,3), (1,4), (2,5) 길이 5 : (0,5) 이렇게 총 9개이다. 이번 문제는 꽤나 어려웠다. 계속 시간 복잡도 때문에 silver award를 받았어서 계속 도전했다. 결국 여러 테스..
2022. 10. 22.