일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 인프런
- 백준
- java
- 점수계산
- 격자판
- 등수구하기
- 배열
- 코테준비
- Two Pointer
- 큰 수 출력하기
- 모든행과열대각선의합
- 아스키코드
- 가장 짧은 문자거리
- 10991
- 누적 계산
- 알고리즘
- 두 배열 합치기
- 임시반장 정하기
- 연속부분수열
- 공통원소 구하기
- Pointer
- 10992
- 투 포인터
- 보이는 학생
- 뒤집은 소수
- 자바
- ArrayList
- 최대 길이
- GitHub #Commit #BaekJoon
- array
- Today
- Total
목록격자판 (2)
ezhoon

📖 문제 첫 줄에 자연수 N이 주어진다 지도 정보가 N * N 격자판이 주어진다. (격자에는 그 지역의 높이가 쓰여있다.) 격자판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역이다. 격자판의 가장자리는 0으로 초기화돼있다고 가정한다. 봉우리 지역이 몇 개 있는지 출력하기. 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개이다. ⚠️ 주의사항 상하좌우로 비교해야 하는데 (0,0)의 경우에는 왼쪽 위가 둘 다 null 값이라서 비교하려고 하면 오류가 난다. 가장자리가 0으로 초기화돼있다는 점을 이용해서 풀면 된다. 상하좌우 비교를 어떻게 하면 좋을지 생각해보기 ✍️ 이해 두 가지의 이해 내용이 있습니다. 아래는 제가 맨 처음 문제를 보고 이해하고 이렇게 풀면 되겠다 싶어서 적어 둔 것이 있습..

📖 문제 5 * 5 격자판에 아래와 같이 숫자가 주어진다. 행, 열, 대각선의 합 중 가잔 큰 합을 출력한다. ⚠️ 주의사항 모든 합이 주어진 배열에서 어떻게 최댓값 구할지 생각하기 모든 행과 열의 합 / 대각선의 합 각각의 for문으로 계산 ✍️ 이해 * 1. 첫 줄에 자연수 N 이 주어지고 N * N의 격자판이 주어지므로 이중 for문으로 temp[i][j] 값 입력 * 2. 행의 합 열의 합 두 대각선의 합 hap 배열에 저장 * 3. 대각선 할 때 왼쪽에서 오른쪽([0~4][0~4] 행 == 열) 과 오른쪽에서 왼쪽으로 [0][4] [1][3] [2][2] [3][1] [4][0] 행 = 열(N - i -1) 두 가지 생각 * 4. sort 정렬 후 size() - 1 해서 마지막 값 추출하면 끝..