Github & Portfolio
๐ Problem Solving(119)
-
[๋ฐฑ์ค-1292] ์ฝ๊ฒ ํธ๋ ๋ฌธ์ / Python
1292๋ฒ: ์ฝ๊ฒ ํธ๋ ๋ฌธ์ ์ฒซ์งธ ์ค์ ๊ตฌ๊ฐ์ ์์๊ณผ ๋์ ๋ํ๋ด๋ ์ ์ A, B(1 ≤ A ≤ B ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ฆ, ์์ด์์ A๋ฒ์งธ ์ซ์๋ถํฐ B๋ฒ์งธ ์ซ์๊น์ง ํฉ์ ๊ตฌํ๋ฉด ๋๋ค. www.acmicpc.net import sys input = sys.stdin.readline a, b = map(int, input().split()) temp = [] for i in range(1, 46): temp += [i] * i print(sum(temp[a - 1 : b])) ํด์ค i๋ฅผ i๋ฒ ๋ฐ๋ณตํด temp์ ์ ์ฅํ๋ค. ์ด ๋ 46๊น์ง for ๋ฐ๋ณต๋ฌธ์ ๋๋ฆฌ๋ ์ด์ ๋ 46์ด 46๋ฒ ๋ฐ๋ณต๋๋ ์๊น์ง์ ๊ธธ์ด๊ฐ 1000์ ๋๋ ์ต์๊ฐ ๋๊ธฐ ๋๋ฌธ์ด๋ค. ์ดํ์ ์ ๋ ฅ๋ฐ์ ๊ฐ(์ธ๋ฑ์ค)๋ฅผ ํตํด ํฉ์ ๊ตฌํ๋ค.
-
[๋ฐฑ์ค-2504] ๊ดํธ์ ๊ฐ / Python
2504๋ฒ: ๊ดํธ์ ๊ฐ 4๊ฐ์ ๊ธฐํธ ‘(’, ‘)’, ‘[’, ‘]’๋ฅผ ์ด์ฉํด์ ๋ง๋ค์ด์ง๋ ๊ดํธ์ด ์ค์์ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ ๋ค์๊ณผ ๊ฐ์ด ์ ์๋๋ค. ํ ์์ ๊ดํธ๋ก๋ง ์ด๋ฃจ์ด์ง ‘()’์ ‘[]’๋ ์ฌ๋ฐ๋ฅธ ๊ดํธ์ด์ด๋ค. ๋ง์ผ www.acmicpc.net import sys input = sys.stdin.readline s = input().rstrip() stack = [] answer = 0 for i in s: if i == ")": t = 0 while len(stack) != 0: top = stack.pop() if top == "(": if t == 0: stack.append(2) else: stack.append(2 * t) break elif top == "[": print(0) exit(0..
-
[๋ฐฑ์ค-2563] ์์ข ์ด / Python
2563๋ฒ: ์์ข ์ด ๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 100์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ํฐ์ ๋ํ์ง๊ฐ ์๋ค. ์ด ๋ํ์ง ์์ ๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 10์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ๊ฒ์์ ์์ข ์ด๋ฅผ ์์ข ์ด์ ๋ณ๊ณผ ๋ํ์ง์ ๋ณ์ด ํํํ๋๋ก www.acmicpc.net import sys input = sys.stdin.readline paper = [[0] * 101 for _ in range(101)] for _ in range(int(input())): x, y = map(int, input().split()) for i in range(x, x + 10): for j in range(y, y + 10): paper[i][j] = 1 answer = 0 for row in paper: answer += row.count(1)..
-
[๋ฐฑ์ค-14503] ๋ก๋ด ์ฒญ์๊ธฐ / Python
14503๋ฒ: ๋ก๋ด ์ฒญ์๊ธฐ ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฒญ์ํ๋ ์์ญ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ก๋ด ์ฒญ์๊ธฐ๊ฐ ์๋ ์ฅ์๋ N×M ํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ผ๋ก ๋ํ๋ผ ์ ์์ผ๋ฉฐ, 1×1ํฌ๊ธฐ์ ์ ์ฌ๊ฐํ ์นธ์ผ๋ก ๋๋์ด www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) r, c, d = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(n)] visited = [[0] * m for _ in range(n)] visited[r][c] = 1 dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1]..
-
[๋ฐฑ์ค-2960] ์๋ผํ ์คํ ๋ค์ค์ ์ฒด / Python
2960๋ฒ: ์๋ผํ ์คํ ๋ค์ค์ ์ฒด 2, 4, 6, 8, 10, 3, 9, 5, 7 ์์๋๋ก ์ง์์ง๋ค. 7๋ฒ์งธ ์ง์์ง ์๋ 9์ด๋ค. www.acmicpc.net import sys input = sys.stdin.readline n, k = map(int, input().split()) cnt = 0 nums = [True] * (n + 1) for i in range(2, n + 1): for j in range(i, n + 1, i): if nums[j] == True: nums[j] = False cnt += 1 if cnt == k: print(j) break ํด์ค flag ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํด ํด๊ฒฐํ๋ค. ๋๋จธ์ง๋ ์ฃผ์ด์ง ์กฐ๊ฑด๋๋ก ์ฝ๋๋ฅผ ์ง๋ ํด๊ฒฐ๋๋ค.
-
[๋ฐฑ์ค-11052] ์นด๋ ๊ตฌ๋งคํ๊ธฐ / Python
11052๋ฒ: ์นด๋ ๊ตฌ๋งคํ๊ธฐ ์ฒซ์งธ ์ค์ ๋ฏผ๊ท๊ฐ ๊ตฌ๋งคํ๋ ค๊ณ ํ๋ ์นด๋์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000) ๋์งธ ์ค์๋ Pi๊ฐ P1๋ถํฐ PN๊น์ง ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) card = list(map(int, input().split())) d = [0] * (n + 1) d[1], d[2] = card[0], max(card[0] * 2, card[1]) for i in range(3, n + 1): d[i] = card[i - 1] for j in range(1, i // 2 + 1): d[i] = max(d[i], d[j] + d[i -..