[프로그래머스Lv.3] N으로 표현
https://programmers.co.kr/learn/courses/30/lessons/42895# 코딩테스트 연습 - N으로 표현 programmers.co.kr 문제에서는 DP라고 유형으로 나눴지만 DP라는 걸 모르면 적잖이 당황하기 쉽습니다. 사실 뭐 DP라는 걸 알아도 풀기가 어렵지만... 이 문제를 풀 때 점화식 아이디어가 떠오르질 않아서 인터넷 풀이를 참고해봤습니다. 이 문제의 핵심은 'N을 몇 번쓰는가'입니다. 저는 처음에 무턱대고 사칙연산을 구할려고 달려들었습니다. 예를들면 N=5일 때 2의 값은 뭐고 3의 값은 뭐고... 이렇게해보니 규칙이 보이는듯한데... 코드로 구현해보니 상당한 분노가 올라왔습니다. 무엇보다, 55 555 5555이런건 어떻게 구하지? 라는 것이 머릿속을 떠나지 ..
알고리즘 공부
2022. 3. 17. 11:27
