[TIL] 2025-04-20 알고리즘 문제

2025-04-20 TIL

알고리즘 문제

처음에는 문제를 이해하는 것이 살짝 어렵게 느껴졌는데, 천천히 하나하나 살펴보면서 이해를 시도해보니 크게 어렵지 않았습니다.
문제의 설명이 길어서 최대한 자세하게 정리하면서 분석해보았는데, 자세하게 적고 정리하는 것이 문제를 이해하는 것에 큰 도움이 되고 좋은 습관을 키우고 있는 것 같습니다.
문제를 어떻게 풀지에 대한 고민도 있었는데, DFS를 재귀함수로 구현하지 않고 반복문으로 구현해보았는데 잘 풀어낸 것 같습니다.
결과적으로 좋은 연습이 된 문제였고, 조금씩 실력이 향상되고 있음을 느끼고 있어 뿌듯합니다.
[프로그래머스][C++] 혼자 놀기의 달인

문제를 이해하거나 분석하는 것은 어렵지 않았는데 어떻게 풀이해낼지에 대해 좋은 방법이 떠오르지 않아 시간이 좀 걸린 문제입니다.
DFS로 풀어보았는데, 확실히 DFS가 다양한 알고리즘 문제에서 활용 할 수 있어 학습에 중요성을 느끼게 됩니다.
다른 사람들의 코드를 보니 그리디 알고리즘, DFS나 백트래킹을 사용한 완전탐색, DP, 우선순위 큐 등 다양한 자료구조와 알고리즘으로 풀어낸 것 같습니다.
나중에 추가적인 학습이 필요하다고 느껴지면 다른 방법으로 푸는 방법을 살펴보면 좋을 것 같습니다.
[프로그래머스][C++] 광물 캐기