목록Problem Solving/Boj (1)
CS 일기장
[Boj/11047] 동전 0 코드 리팩토링
https://www.acmicpc.net/problem/11047 1) 리팩토링을 하는 이유알고리즘에서 시간 복잡도를 중요시 해야한다. 중요시 해야한다. 라고 배우긴 배우는데, 지금껏 시간 1초 차이로 그렇게 떨어져 본 적은 없어서 그냥 풀이가 중요하다고 생각했다. 그러나 알고리즘을 요새 배우고 있는데, 걸린 시간(시간 복잡도)가 빠를수록 중요하다고 슬슬 배우다보니 조금 체감이 되는 것 같다. 그러던 중, 맞추면 장땡이라고 했던 예전 마인드를 최근에 수업을 듣다가 바뀌게 되었다. 항상 코드는 짜기만 하는 것이 중요한 게 아니라 리팩토링이 중요한데, 그것이 문제 풀이에도 적용되어야 실력이 늘 수 있다는 사실을 깨달았다. 그리고 내가 처음에 짠 코드는 이 문제의 의도를 크게 벗어나면서 시간을 많이 잡아 ..
Problem Solving/Boj
2025. 2. 22. 19:33