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
- UnReal
- 코테
- Stimuli
- DP
- HTTP
- 문자열
- 유니티
- 코테연습
- dfs
- 알고리즘
- server
- ue4macro
- 언리얼4
- Widget
- AIPerception
- 동적계획법
- 다이나믹프로그래밍
- 언리얼
- uproperty
- EffectiveC++
- Unity
- UE4
- 프로그래머스
- UE5
- c++
- 나나이트
- 재귀
- blueprint
- UMG
- 코딩테스트
Archives
- Today
- Total
목록욕심쟁이판다 (1)
공부 기록
[백준] 1937 욕심쟁이 판다 (C++)
2학년때 풀다가 시간초과만 나와서 던졌던 문제인데 오랜만에 재도전 해보았음...ㅋㅋㅋ 문제 설명 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에서 대나무를 먹는다. 그런데 단 조건이 있다. 이 판다는 매우 욕심이 많아서 대나무를 먹고 자리를 옮기면 그 옮긴 지역에 그 전 지역보다 대나무가 많이 있어야 한다. 이 판다의 사육사는 이런 판다를 대나무 숲에 풀어 놓아야 하는데, 어떤 지점에 처음에 풀어 놓아야 하고, 어떤 곳으로 이동을 시켜야 판다가 최대한 많은 칸을 방문할 수 있는지 고민에 빠져 있다. 우리의 임무는 이 사육사를 도와주는 것이다. n × n..
Algorithm/BOJ
2022. 2. 27. 01:14