정말 재미있는 알고리즘

오늘도 다양한 문제들을 풀어보았다.

자바에도 키-밸류로 관리하는 자료구조가 있는 만큼 파이썬에도 그러한 기능을 하는 '딕셔너리'를 많이 접할 수 있었는데,

조금만 다른 접근을 해도 시간 초과가 되곤 했다. 들여쓰기 하나에도 의미없는 로직이 될 수 있으니 잘 고려해봐야겠다.

 

어쨌든 구현을 하고 통과를 목표로 만들고 있는데, 조금씩 익숙해지다보면 이러한 문제들을 좀더 효율적으로 해결할 수 있는 방법을 찾을지도 모르겠다.

 

java에서는 그나마 쉽게 떠올렸던 완전탐색도 해보았는데, while과 같은 이상한 방법으로 비슷하게는 출력하였으나

찾아보니 for문 2개를 역시나 사용하는것이 맞았다. 깔끔하고 복잡도도 줄어드는 멋진 방법이었다.

 

이유는 모르겠는데 완전탐색이 가장 마음에 드는 알고리즘이다. 

 

그런만큼 관련된 문제들을 완벽하게 풀 수 있는 능력을 갖추어야겠다.

오늘은 주어진 문제를 잘 푼 것 같다.

매번 이럴 수는 없겠지만... 열심히 풀다보면 길이 보이지 않을까