๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

1999

 (1)
[Java] ๋ฐฑ์ค€ 1999 - ์ตœ๋Œ€์ตœ์†Œ https://www.acmicpc.net/problem/1999 ํ’€์ด N์˜ ํฌ๊ธฐ ์ œํ•œ์ด 250 ๋ฐ–์— ์•ˆ๋ผ์„œ O(N³ + KN)๊นŒ์ง€ ๊ฐ€๋Šฅ. max[r][c] =A[r][c], A[r][c + 1], A[r][c + 2], …, A[r][c + B - 1] ์ค‘ ๊ฐ€์žฅ ํฐ ๊ฐ’ min[r][c] =A[r][c], A[r][c + 1], A[r][c + 2], …, A[r][c + B - 1] ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’ ์œ„์˜ ๋‘ ๋ฉ”๋ชจ๋ฆฌ์ œ์ด์…˜์„ ํ™œ์šฉํ•ด์„œ ๊ฐ ์งˆ๋ฌธ๋งˆ๋‹ค O(N²) ๊ฑธ๋ฆด ๋ถ€๋ถ„ํ–‰๋ ฌ ํƒ์ƒ‰์„ O(N)๋กœ ์ค„์ด๋Š” ๊ฒƒ์ด ๊ฐ€๋Šฅํ•ด์ง. ์ฝ”๋“œ ๋”๋ณด๊ธฐ import java.io.*; import java.util.*; public class Main { public static final int MIN = -1; public sta..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”