일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 정렬
- join
- Machine learning
- TensorFlow
- 알고리즘 고득점 kit
- stl
- sung kim
- CSAP
- PIR
- mysql
- softmax
- 프로그래머스
- 백준
- ML
- 큐
- Queue
- 모두를 위한 머신러닝
- Linear Regression
- 모두를 위한 딥러닝
- deep learning
- SQL
- Programmers
- DFS
- Neural Network
- sort
- c++
- 시간초과
- 한화오션
- BOJ
- deque
Archives
- Today
- Total
목록greedy algorithm (1)
hello, world!
[baekJoon1783] 병든 나이트
https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net IDEA 이동 규칙 2칸 위로, 1칸 오른쪽 1칸 위로, 2칸 오른쪽 1칸 아래로, 2칸 오른쪽 2칸 아래로, 1칸 오른쪽 방문한 칸 수가 5칸 이상이 될 경우 위 이동 규칙을 모두 1번 이상씩 사용해야 한다는 것이 포인트! 경우를 나눠보자 ▷ N == 1 이동할 수 없기 때문에 처음 시작한 1칸만 방문 가능하다. ▷ N == 2 5번째 칸을 방문할 때 부터는 네 가지 이동 규칙을 모두 한 번 이상 사용해야 하는데,N==2일 때는 두 가지 밖에 사용하지 못한다...
BAEKJOON/greedy
2020. 8. 5. 11:53