Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-1780] ์ข ์ด์ ๊ฐ์ / Python
1780๋ฒ: ์ข ์ด์ ๊ฐ์ N×Nํฌ๊ธฐ์ ํ๋ ฌ๋ก ํํ๋๋ ์ข ์ด๊ฐ ์๋ค. ์ข ์ด์ ๊ฐ ์นธ์๋ -1, 0, 1์ ์ธ ๊ฐ ์ค ํ๋๊ฐ ์ ์ฅ๋์ด ์๋ค. ์ฐ๋ฆฌ๋ ์ด ํ๋ ฌ์ ์ ์ ํ ํฌ๊ธฐ๋ก ์๋ฅด๋ ค๊ณ ํ๋๋ฐ, ์ด๋ ๋ค์์ ๊ท์น์ ๋ฐ๋ผ ์๋ฅด๋ ค๊ณ ํ๋ค. www.acmicpc.net import sys n = int(sys.stdin.readline()) paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] minusOne, zero, one = 0, 0, 0 def divide(n, x, y): global minusOne, zero, one num = paper[x][y] for i in range(x, x + n): for j in range(y, ..
-
[๋ฐฑ์ค-1676] ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ / Python
1676๋ฒ: ํฉํ ๋ฆฌ์ผ 0์ ๊ฐ์ N!์์ ๋ค์์๋ถํฐ ์ฒ์ 0์ด ์๋ ์ซ์๊ฐ ๋์ฌ ๋๊น์ง 0์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net import math n = str(math.factorial(int(input()))) answer = 0 for i in range(len(n) - 1, -1, -1): if n[i] != "0": break answer += 1 print(answer) ํด์ค ๊ฐ๋จํ ๋ฌธ์ ์๋ค. ํฉํ ๋ฆฌ์ผ์ ๋ค๋ถํฐ ํ์!
-
[๋ฐฑ์ค-1620] ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ / Python
https://www.acmicpc.net/problem/1620 1620๋ฒ: ๋๋์ผ ํฌ์ผ๋ชฌ ๋ง์คํฐ ์ด๋ค์ ์ฒซ์งธ ์ค์๋ ๋๊ฐ์ ์๋ก๋์ด ์๋ ํฌ์ผ๋ชฌ์ ๊ฐ์ N์ด๋ ๋ด๊ฐ ๋ง์ถฐ์ผ ํ๋ ๋ฌธ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ ธ. N๊ณผ M์ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 100,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ธ๋ฐ, ์์ฐ์๊ฐ ๋ญ์ง๋ ์์ง? ๋ชจ๋ฅด๋ฉด www.acmicpc.net import sys m, n = map(int, sys.stdin.readline().split()) pkmn = [] pkmn_dic = {} for i in range(m): pk = sys.stdin.readline().rstrip() pkmn.append(pk) pkmn_dic[pk] = i + 1 for _ in range(n): search = sys.std..
-
[๋ฐฑ์ค-1074] Z / Python
1074๋ฒ: Z ํ์๋ ํฌ๊ธฐ๊ฐ 2N × 2N์ธ 2์ฐจ์ ๋ฐฐ์ด์ Z๋ชจ์์ผ๋ก ํ์ํ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 2×2๋ฐฐ์ด์ ์ผ์ชฝ ์์นธ, ์ค๋ฅธ์ชฝ ์์นธ, ์ผ์ชฝ ์๋์นธ, ์ค๋ฅธ์ชฝ ์๋์นธ ์์๋๋ก ๋ฐฉ๋ฌธํ๋ฉด Z๋ชจ์์ด๋ค. ๋ง์ฝ, N > 1์ด ๋ผ์ www.acmicpc.net def z(n, x, y): global answer if x == r and y == c: print(int(answer)) exit(0) if n == 1: answer += 1 return if not (x
-
[๋ฐฑ์ค-7569] ํ ๋งํ / Python
7569๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N๊ณผ ์์์ฌ๋ ค์ง๋ ์์์ ์๋ฅผ ๋ํ๋ด๋ H๊ฐ ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net from collections import deque import sys m, n, h = map(int, sys.stdin.readline().split()) dx = [-1, 1, 0, 0, 0, 0] dy = [0, 0, -1, 1, 0, 0] dz = [0, 0, 0, 0, -1, 1] def bfs(): while queue: x, y, z = queue.popleft() for i in range(6): nx = x + dx[i..
-
[๋ฐฑ์ค-2468] ์์ ์์ญ / Python
2468๋ฒ: ์์ ์์ญ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง์ฒ ์ ๋๋นํด์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ ๊ณํํ๊ณ ์๋ค. ๋จผ์ ์ด๋ค ์ง์ญ์ ๋์ด ์ ๋ณด๋ฅผ ํ์ ํ๋ค. ๊ทธ ๋ค์์ ๊ทธ ์ง์ญ์ ๋ง์ ๋น๊ฐ ๋ด๋ ธ์ ๋ ๋ฌผ์ ์ ๊ธฐ์ง ์๋ www.acmicpc.net from collections import deque n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] maxCnt = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y): queue = deque() queue.append([x, y]) while queue: x, y = queue.popleft() for i in range(4): n..