※ 유클리드 호제법 (Euclidean Algorithm)
※ 등수 구하기
※ 방향 탐색 (knight의 이동)
§ 4방향 탐색, 8방향 탐색
§ Knight의 방향탐색
https://www.acmicpc.net/problem/7562
7562번: 나이트의 이동
체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수
www.acmicpc.net
https://www.acmicpc.net/problem/16959
16959번: 체스판 여행 1
크기가 N×N인 체스판이 있고, 체스판의 각 칸에는 1부터 N2까지의 정수가 한 번씩 적혀있다. 지학이는 이 체스판을 이용해서 재미있는 게임을 해보려고 한다. 지학이가 가지고 있는 말은 나이트,
www.acmicpc.net
https://www.acmicpc.net/problem/16952
16952번: 체스판 여행 2
크기가 N×N인 체스판이 있고, 체스판의 각 칸에는 1부터 N2까지의 정수가 한 번씩 적혀있다. 지학이는 이 체스판을 이용해서 재미있는 게임을 해보려고 한다. 지학이가 가지고 있는 말은 나이트,
www.acmicpc.net
※ 이차원 배열을 이용한 부분합
- Euclidean Algorithm(유클리드 호제법)
https://www.acmicpc.net/problemset?sort=ac_desc&algo=26
- 등수 구하기
- 방향 탐색(4방향, 8방향, knight)
https://www.acmicpc.net/problem/7562
- 이차원 배열의 부분합
- 이차원 배열의 부분합(feat. 포함-배제의 원리)
https://www.acmicpc.net/problemset?sort=ac_desc&algo=139
'Algorithms > Algorithm skill' 카테고리의 다른 글
| [Math Algorithm특강_Basic]_약수,배수, 최빈, 회문, 부분합, 일정구간 연속값찾기, 에라토스테네스의 체 (0) | 2022.11.07 |
|---|---|
| this.algorithm(5). C 표준 라이브러리 <cmath> ★★☆ (0) | 2022.11.03 |
| this.algorithm(4). 중복된 원소제거, unique() ★★★ (0) | 2022.11.03 |
| this.algorithm(3). C++ 코테에서 시간초과에 잘 안걸리는 함수 (0) | 2022.11.03 |
| this.algorithm(2). merge() 함수, copy() max(), min() 함수 ★★★★★ (0) | 2022.11.02 |