Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-10973] ์ด์ ์์ด / Python
10973๋ฒ: ์ด์ ์์ด ์ฒซ์งธ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์์ด์ ์ด์ ์ ์ค๋ ์์ด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ฌ์ ์์ผ๋ก ๊ฐ์ฅ ์ฒ์์ ์ค๋ ์์ด์ธ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) k = -1 for i in range(len(arr) - 1): if arr[i] > arr[i + 1]: k = i if k == -1: print(-1) else: for i in range(k + 1, len(arr)): if arr[i] < arr[k]: m = i arr[k], arr[m] = arr[m], arr[k] temp = arr[k +..
-
[๋ฐฑ์ค-1748] ์ ์ด์ด ์ฐ๊ธฐ 1 / Python
1748๋ฒ: ์ ์ด์ด ์ฐ๊ธฐ 1 ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) n = str(n) answer = 0 for i in range(len(n) - 1): answer += 9 * (i + 1) * 10 ** i answer += (int(n) - (10 ** (len(n) - 1)) + 1) * len(n) print(answer) ํด์ค ํ ์๋ฆฌ ์๊น์ง์ ํฉ -> 9 * 1 ๋ ์๋ฆฌ ์๊น์ง์ ํฉ -> 90 * 2 ์ธ ์๋ฆฌ ์๊น์ง์ ํฉ -> 900 * 3 n์ ์๋ฆฌ์์ ๋ง์ถฐ ์ ๊ฐ๋ค์ ๊ณ์ฐํ๋ค. ๊ทธ๋ฆฌ๊ณ ์๋ฆฌ ์์ ๋ง๊ฒ 10์ ์ ๊ณฑ์๋ฅผ n์์ ๋นผ์ค ํ ..
-
[๋ฐฑ์ค-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]..