일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 리뷰
- kakao
- BOJ
- 나는솔로
- 백준
- 2020
- usaco
- 해설
- array
- 영어
- coding
- review
- 코딩 테스트
- Greedy
- Algorithm
- Movie
- Netflix
- 추천
- Recursive
- 카카오
- 넷플릭스
- silver
- 완전탐색
- 영화
- parametric search
- health
- 알고리즘
- 수능
- BFS
- benefits
Archives
- Today
- Total
목록tip (2)
Young
정사각 배열 대각선 순서로 접근
정사각 배열에서 대각선에 특징이 있습니다. 오른쪽 아래로 향하는 대각선의 각 element 들의 x - y 또는 y - x 값이 같습니다. 오른쪽 위로 향하는 대각선은 각 element 들의 x + y 값이 같습니다. 임의의 element 는 이 두 대각선의 교점으로도 해석할 수 있습니다. 즉, (오른쪽 아래 대각선 값) = x - y (또는 y - x) (오른쪽 위 대각선 값) = x + y 이 두 값이 주어지면 유일한 element의 (y, x) 위치를 알아내 접근할 수 있습니다. 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 #include using namespace std; int mp[101][1..
코딩 테스트 대비 추천 문제
2019. 4. 6. 18:35