Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- Stimuli
- 프로그래머스
- 나나이트
- 코테
- 유니티
- 동적계획법
- c++
- AIPerception
- EffectiveC++
- dfs
- uproperty
- Unity
- UnReal
- 언리얼
- 재귀
- ue4macro
- Widget
- 코테연습
- 다이나믹프로그래밍
- 문자열
- UE4
- 언리얼4
- HTTP
- 알고리즘
- UE5
- DP
- server
- blueprint
- 코딩테스트
- UMG
Archives
- Today
- Total
목록map (1)
공부 기록
[프로그래머스] level 3 - N으로 표현 (C++)
문제 설명 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 문제풀이 처음엔 동적계획법 문제라길래 number를 인수분해하고 그 인수들의 값을 계속해서 구하는 형식의 DP인줄 알았는데, 예시를 보니 인수분해로 접근하는 문제는 전혀 아닐 듯 싶어 미궁에 빠졌었다... 한 3일 정도를 궁리하다가 결국 모르겠어서 힌트를 ..
Algorithm/Programmers
2022. 3. 1. 16:40