[๋ฐฑ์ค-11053] ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด / Python
๐ Problem Solving/Baekjoon
https://www.acmicpc.net/problem/11053
11053๋ฒ: ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด
์์ด A๊ฐ ์ฃผ์ด์ก์ ๋, ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, ์์ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์ฐ์ ๊ฐ์ฅ ๊ธด ์ฆ๊ฐํ๋ ๋ถ๋ถ ์์ด์ A = {10, 20, 10, 30, 20, 50} ์ด
www.acmicpc.net
n = int(input())
arr = list(map(int, input().split()))
d = [0] * n
for i in range(n):
for j in range(i):
if arr[i] > arr[j] and d[i] < d[j]:
d[i] = d[j]
d[i] += 1
print(max(d))
ํด์ค
์ฒ์ ๋ฌธ์ ๋ฅผ ์ ํ์ ๋ ์ด์ ๊ฐ๋ค ์ค ํ์ฌ ๊ฐ๋ณด๋ค ์์ ์ธ๋ฑ์ค๋ฅผ ๊ธฐ์ตํด์ ํธ๋ ๋ฌธ์ ์ธ์ค ์์๋๋ฐ ์๋์๋ค๐
์ข ๋ ๊ฐ๋จํ๊ฒ ์๊ฐํด๋ณด๋ ์ด์ ๊ฐ๋ค ์ค ํ์ฌ ๊ฐ๋ณด๋ค ์์ ๊ฐ์ด๋ฉด์ ํ์ฌ ๊ฐ๊น์ง์ ๊ธธ์ด๋ณด๋ค ๋ ํฐ ๊ธธ์ด๋ฅผ ๋ง์กฑํ๋ฉด ํ์ฌ ๊ฐ ๊ธธ์ด๋ ํด๋น ์ด์ ๊ฐ์ ๊ธธ์ด + 1์ด ๋๋ค.
'๐ Problem Solving > Baekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-1753] ์ต๋จ๊ฒฝ๋ก / Python (0) | 2021.05.20 |
---|---|
[๋ฐฑ์ค-1912] ์ฐ์ํฉ / Python (0) | 2021.05.19 |
[๋ฐฑ์ค-1149] RGB๊ฑฐ๋ฆฌ / Python (0) | 2021.05.19 |
[๋ฐฑ์ค-1932] ์ ์ ์ผ๊ฐํ / Python (0) | 2021.05.19 |
[๋ฐฑ์ค-17626] Four Squares / Python (1) | 2021.05.18 |