일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- python
- 프로그래머스
- 재귀함수
- 이분탐색
- Re
- Combinations
- 백준
- divmod
- 그리디
- lambda
- 카카오
- Zip
- 정규식
- 추석맞이 코딩챌린지
- BFS
- 다익스트라
- DateTime
- 자바
- KAKAO BLIND RECRUITMENT
- 위클리 챌린지
- java
- 동적 계획법
- 수학
- dfs
- 파이썬
- heapq
- Set
- 정렬
- backjoon
- programmers
Archives
- Today
- Total
목록행렬 (1)
상상쓰
[백준] 행렬
https://www.acmicpc.net/problem/1080 1080번: 행렬 첫째 줄에 행렬의 크기 N M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 행렬 A가 주어지고, 그 다음줄부터 N개의 줄에는 행렬 B가 주어진다. www.acmicpc.net (0, 0) 부터 시작하여 (N-3, M-3) 까지 비교하면서 더는 바꿀 수 없는 구간에 대해서 A[][] 와 B[][] 가 다르면 -1 을 반환한다. 예를 들면 0 열부터 M-3 까지 비교하여 다음 행 차례가 오면 비교했던 행에 M-2 열과 M-1 이 바꿀 수 없는 구간이다. N 이나 M 이 3보다 작으면 3*3 크기의 부분 행렬이 없으므로 같으면 0 다르면 -1 을 반환한다. 이 예외 때문에 계속 틀렸었다...
Coding Test
2021. 6. 14. 23:16