Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-1149] RGB๊ฑฐ๋ฆฌ / Python
https://www.acmicpc.net/problem/1149 1149๋ฒ: RGB๊ฑฐ๋ฆฌ ์ฒซ์งธ ์ค์ ์ง์ ์ N(2 ≤ N ≤ 1,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ๊ฐ ์ง์ ๋นจ๊ฐ, ์ด๋ก, ํ๋์ผ๋ก ์น ํ๋ ๋น์ฉ์ด 1๋ฒ ์ง๋ถํฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ง์ ์น ํ๋ ๋น์ฉ์ 1,000๋ณด๋ค ์๊ฑฐ๋ www.acmicpc.net n = int(input()) data = [] for _ in range(n): data.append(list(map(int, input().split()))) for i in range(1, n): for j in range(3): if j == 0: data[i][j] = min(data[i - 1][1], data[i - 1][2]) + data[i][j] elif j..
-
[๋ฐฑ์ค-1932] ์ ์ ์ผ๊ฐํ / Python
https://www.acmicpc.net/problem/1932 1932๋ฒ: ์ ์ ์ผ๊ฐํ ์ฒซ์งธ ์ค์ ์ผ๊ฐํ์ ํฌ๊ธฐ n(1 ≤ n ≤ 500)์ด ์ฃผ์ด์ง๊ณ , ๋์งธ ์ค๋ถํฐ n+1๋ฒ์งธ ์ค๊น์ง ์ ์ ์ผ๊ฐํ์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net n = int(input()) data = [] for _ in range(n): data.append(list(map(int, input().split()))) k = 2 for i in range(1, n): for j in range(k): if j == 0: data[i][j] = data[i][j] + data[i - 1][j] elif i == j: data[i][j] = data[i][j] + data[i - 1][j - 1] else: data[i][j]..
-
[๋ฐฑ์ค-17626] Four Squares / Python
https://www.acmicpc.net/problem/17626 17626๋ฒ: Four Squares ๋ผ๊ทธ๋์ฃผ๋ 1770๋ ์ ๋ชจ๋ ์์ฐ์๋ ๋ท ํน์ ๊ทธ ์ดํ์ ์ ๊ณฑ์์ ํฉ์ผ๋ก ํํํ ์ ์๋ค๊ณ ์ฆ๋ช ํ์๋ค. ์ด๋ค ์์ฐ์๋ ๋ณต์์ ๋ฐฉ๋ฒ์ผ๋ก ํํ๋๋ค. ์๋ฅผ ๋ค๋ฉด, 26์ 52๊ณผ 12์ ํฉ์ด๋ค; ๋ํ 42 + 32 + 1 www.acmicpc.net n = int(input()) d = [0] * (n + 1) d[0], d[1] = 0, 1 for i in range(2, n + 1): minValue = 1e9 j = 1 while (j ** 2) > d[i - (j**2)] + 1 ๋ชจ๋ DP ๋ฌธ์ ์์ ์ฌ์ฉ๋๋ ๊ท์น๋ค์ ๋น ๋ฅด๊ฒ ์ฐพ์๋ด์ผ ํ๋๋ฐ.. ์ฐ์ต์ด ๋ ํ์ํ๋ค!๐
-
[๋ฐฑ์ค-2776] ์๊ธฐ์ / Python
https://www.acmicpc.net/problem/2776 2776๋ฒ: ์๊ธฐ์ ์ฐ์ข ์ด๋ ์์ฒญ๋ ๊ธฐ์ต๋ ฅ์ ๊ฐ์ง๊ณ ์๋ค. ๊ทธ๋์ ํ๋ฃจ ๋์ ๋ณธ ์ ์๋ค์ ๋ชจ๋ ๊ธฐ์ต ํ ์ ์๋ค. ํ์ง๋ง ์ด๋ฅผ ๋ฏฟ์ ์ ์๋ ๋๊ท๋ ๊ทธ์ ๊ธฐ์ต๋ ฅ์ ์ํํด ๋ณด๊ธฐ๋ก ํ๋ค. ๋๊ท๋ ์ฐ์ข ์ ๋ฐ๋ผ ๋ค๋๋ฉฐ, www.acmicpc.net import sys def binary_search(start, end, note1, num): while start
-
[๋ฐฑ์ค-2343] ๊ธฐํ ๋ ์จ / Python
https://www.acmicpc.net/problem/2343 2343๋ฒ: ๊ธฐํ ๋ ์จ ๊ฐํ ๋ ์์ ์ ๊ธฐํ ๋ ์จ ๋์์์ ๋ธ๋ฃจ๋ ์ด๋ก ๋ง๋ค์ด ํ๋งคํ๋ ค๊ณ ํ๋ค. ๋ธ๋ฃจ๋ ์ด์๋ ์ด N๊ฐ์ ๋ ์จ์ด ๋ค์ด๊ฐ๋๋ฐ, ๋ธ๋ฃจ๋ ์ด๋ฅผ ๋ นํํ ๋, ๋ ์จ์ ์์๊ฐ ๋ฐ๋๋ฉด ์ ๋๋ค. ์์๊ฐ ๋ค๋ฐ๋๋ ๊ฒฝ www.acmicpc.net n, m = map(int, input().split()) data = list(map(int, input().split())) left, right = max(data), sum(data) while left mid: cnt += 1 temp = 0 temp += data[i] cnt += 1 if temp else 0 if cnt
-
[๋ฐฑ์ค-2822] ์ ์ ๊ณ์ฐ / Python
https://www.acmicpc.net/problem/2822 2822๋ฒ: ์ ์ ๊ณ์ฐ 8๊ฐ ์ค์ ๊ฑธ์ณ์ ๊ฐ ๋ฌธ์ ์ ๋ํ ์ฐธ๊ฐ์์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ์๋ 0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 150๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ๋ชจ๋ ๋ฌธ์ ์ ๋ํ ์ ์๋ ์๋ก ๋ค๋ฅด๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ์์๋๋ก 1๋ฒ ๋ฌธ์ , 2๋ฒ ๋ฌธ www.acmicpc.net score = [] for i in range(8): score.append(int(input())) temp = [] answer = 0 for i in range(5): answer += max(score) temp.append(score.index(max(score)) + 1) score[score.index(max(score))] = -1 temp.sort() print(answer..