
[๋ฐฑ์ค] 17298.์คํฐ์/Python - Gold4
ยท
Coding Test/Algorithms
โ๋ฌธ์ https://www.acmicpc.net/problem/17298์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 205056 KB, ์๊ฐ: 1140 ms๋ถ๋ฅ์๋ฃ ๊ตฌ์กฐ, ์คํ ๋ฌธ์ ์ค๋ช
ํฌ๊ธฐ๊ฐ N์ธ ์์ด A = A1, A2, ..., AN์ด ์๋ค. ์์ด์ ๊ฐ ์์ Ai์ ๋ํด์ ์คํฐ์ NGE(i)๋ฅผ ๊ตฌํ๋ ค๊ณ ํ๋ค. Ai์ ์คํฐ์๋ ์ค๋ฅธ์ชฝ์ ์์ผ๋ฉด์ Ai๋ณด๋ค ํฐ ์ ์ค์์ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ ์๋ฅผ ์๋ฏธํ๋ค. ๊ทธ๋ฌํ ์๊ฐ ์๋ ๊ฒฝ์ฐ์ ์คํฐ์๋ -1์ด๋ค.์๋ฅผ ๋ค์ด, A = [3, 5, 2, 7]์ธ ๊ฒฝ์ฐ NGE(1) = 5, NGE(2) = 7, NGE(3) = 7, NGE(4) = -1์ด๋ค. A = [9, 5, 4, 8]์ธ ๊ฒฝ์ฐ์๋ NGE(1) = -1, NGE(2) = 8, NGE(3) = 8, NGE(4) = -1์ด๋ค.โ๐ปํ์ด์ค๋ฅธ์ชฝ..