Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-6064] ์นด์ ๋ฌ๋ ฅ / Python
6064๋ฒ: ์นด์ ๋ฌ๋ ฅ ์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค ์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T๊ฐ์ ํ ์คํธ ๋ฐ์ดํฐ๋ก ๊ตฌ์ฑ๋๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ๋ฐ์ดํฐ๋ ํ ์ค๋ก ๊ตฌ์ฑ๋๋ค. www.acmicpc.net import sys def func(m, n, x, y): while x
-
[๋ฐฑ์ค-5525] IOIOI / Python
5525๋ฒ: IOIOI ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ S์ ๊ธธ์ด M์ด ์ฃผ์ด์ง๋ฉฐ, ์ ์งธ ์ค์ S๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000,000, 2N+1 ≤ M ≤ 1,000,000) www.acmicpc.net import sys n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) s = sys.stdin.readline() answer, pattern, i = 0, 0, 1 while i < m - 1: if s[i - 1] == "I" and s[i] == "O" and s[i + 1] == "I": pattern += 1 if pattern == n: answer += 1 pattern -= 1 i += 1 else: pattern =..
-
[๋ฐฑ์ค-2667] ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ / Python
2667๋ฒ: ๋จ์ง๋ฒํธ๋ถ์ด๊ธฐ ๊ณผ ๊ฐ์ด ์ ์ฌ๊ฐํ ๋ชจ์์ ์ง๋๊ฐ ์๋ค. 1์ ์ง์ด ์๋ ๊ณณ์, 0์ ์ง์ด ์๋ ๊ณณ์ ๋ํ๋ธ๋ค. ์ฒ ์๋ ์ด ์ง๋๋ฅผ ๊ฐ์ง๊ณ ์ฐ๊ฒฐ๋ ์ง์ ๋ชจ์์ธ ๋จ์ง๋ฅผ ์ ์ํ๊ณ , ๋จ์ง์ ๋ฒํธ๋ฅผ ๋ถ์ด๋ ค ํ๋ค. ์ฌ www.acmicpc.net from collections import deque n = int(input()) graph = [] for _ in range(n): graph.append(list(map(int, input()))) answer = [] dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append((x, y)) graph[x][y] = 0 cnt = 0 while queue: x, y = ..
-
[๋ฐฑ์ค-2630] ์์ข ์ด ๋ง๋ค๊ธฐ / Python
2630๋ฒ: ์์ข ์ด ๋ง๋ค๊ธฐ ์ฒซ์งธ ์ค์๋ ์ ์ฒด ์ข ์ด์ ํ ๋ณ์ ๊ธธ์ด N์ด ์ฃผ์ด์ ธ ์๋ค. N์ 2, 4, 8, 16, 32, 64, 128 ์ค ํ๋์ด๋ค. ์์ข ์ด์ ๊ฐ ๊ฐ๋ก์ค์ ์ ์ฌ๊ฐํ์นธ๋ค์ ์์ด ์์ค๋ถํฐ ์ฐจ๋ก๋ก ๋์งธ ์ค๋ถํฐ ๋ง์ง๋ง ์ค๊น์ง ์ฃผ์ด์ง๋ค. www.acmicpc.net import sys n = int(sys.stdin.readline()) paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] white, blue = 0, 0 def divide(n, x, y): global white, blue check = paper[x][y] for i in range(x, x + n): for j in range(y, y + n): ..
-
[๋ฐฑ์ค-1992] ์ฟผ๋ํธ๋ฆฌ / Python
1992๋ฒ: ์ฟผ๋ํธ๋ฆฌ ์ฒซ์งธ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ์ซ์ N ์ด ์ฃผ์ด์ง๋ค. N ์ ์ธ์ ๋ 2์ ์ ๊ณฑ์๋ก ์ฃผ์ด์ง๋ฉฐ, 1 ≤ N ≤ 64์ ๋ฒ์๋ฅผ ๊ฐ์ง๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ๋ ๊ธธ์ด N์ ๋ฌธ์์ด์ด N๊ฐ ๋ค์ด์จ๋ค. ๊ฐ ๋ฌธ์์ด์ 0 ๋ www.acmicpc.net import sys n = int(sys.stdin.readline()) data = [list(map(int, sys.stdin.readline().strip())) for _ in range(n)] def quadtree(n, x, y): check = data[x][y] for i in range(x, x + n): for j in range(y, y + n): if check != data[i][j]: print("(", end="") qua..
-
[๋ฐฑ์ค-1927] ์ต์ ํ / Python
1927๋ฒ: ์ต์ ํ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ ์์ฐ์๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ 0 www.acmicpc.net import heapq import sys n = int(sys.stdin.readline()) q = [] for _ in range(n): num = int(sys.stdin.readline()) if not q and num == 0: print(0) else: if num != 0: heapq.heappush(q, num) else: print(heapq.heappop(q)) ํด์ค ๊ฐ๋จํ ์ฐ์ ์์ ํ ๋ฌธ์ ์๋ค!