c언어 24460번 특별상이라도 받고 싶어 (백준)
int a[1024][1024];int loop(int n, int i, int j) { if(n==1) { return a[i][j]; } else { n>>=1; int x,y,z,t; x=loop(n,i,j); y=loop(n,i+n,j); z=loop(n,i,j+n); if(x>y) {t=x;x=y;y=t;} if(x>z) {y=x;x=z;} else if(y>z) y=z; z=loop(n,i+n,j+n); if(x>z) {y=x;x=z;} else if(y>z) y=z; return y; }}int main() { int n,i,j; scanf("%d",&n); for(i=0;i 풀이 : 재귀, 분할정복 loop을 이용합니다.n >=2 즉 2*2 matrix 까지는 네 곳..
c언어/BAEKJOON
2025. 3. 14. 04:35
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C언어
- 최대공약수
- 1835번
- union
- DFS
- 최소 스패닝 트리
- PASCAL
- Lazy Propagation
- 세그먼트 트리
- 그리디
- XOR
- find
- java
- 백준
- Segment Tree
- BFS
- 1835
- 누적합
- 정렬
- 브루트포스
- 덱
- 기하학
- Krustal
- C++
- 스택
- 오프라인 쿼리
- 누적 합
- DP
- 플로이드
- 그래프
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함