[Codility Challenge] National Coding Week 2022 Python

최근 며칠 동안 코딜리티 챌린지에 매달려서 문제를 풀어봤다.

 

아래 링크에서 챌린지에 도전할 수 있다.

https://app.codility.com/programmers/challenges/

National Coding Week 2022 challenge

 

---

문제풀이

문제는 위와 같다.

 

노드 사이의 거리가 홀수인 것을 모두 구하는 것이다.

 

아래 그림으로 예를 들어보면

길이 1 : (0,1), (1,2), (2,3), (3,4), (4,5)

길이 3 : (0,3), (1,4), (2,5)

길이 5 : (0,5)

이렇게 총 9개이다.

---

이번 문제는 꽤나 어려웠다. 계속 시간 복잡도 때문에 silver award를 받았어서 계속 도전했다.

 

결국 여러 테스트케이스를 짜 보고 공식화해서 풀고 golden award를 받을 수 있었다.

 

알고리즘은 bfs를 사용했다.

 

 

이번에는 Golden award를 받으면 피드백? 화면이 나오지 않아서 조금 아쉬웠다.

 

 

 

풀이는 챌린지가 끝나면 올리려고 한다.

 

(풀이가 아주 궁금한 분들은 댓글이나 메일로 질문 바랍니다.)