목록이차원배열과연산 (1)
IT recording...
[BOJ] 17140 이차원배열과연산 - Java
https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net [풀이] 1. 행 길이와 열 길이에 따라 각 초마다의 연산이 달라지니, 각 길이를 담아놓을 변수가 필요하다. 1-1. R 연산을 한다면 행 길이는 그대로고 열길이가 달라진다. 1-2. C 연산을 한다면 열 길이는 그대로고 행길이가 달라진다. 각 행,열의 길이 갱신은 모든 연산 중 가장 큰 값을 기준으로 하니, 각 행,열 연산마다 Math.max 연산을 해주며 갱신한다. 2. 갱신은 H..
Algorithm
2022. 4. 23. 19:13