Github & Portfolio
๐ Problem Solving(119)
-
[๋ฐฑ์ค-1138] ํ ์ค๋ก ์๊ธฐ / Python
https://www.acmicpc.net/problem/1138 1138๋ฒ: ํ ์ค๋ก ์๊ธฐ ์ฒซ์งธ ์ค์ ์ฌ๋์ ์ N์ด ์ฃผ์ด์ง๋ค. N์ 10๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ ํค๊ฐ 1์ธ ์ฌ๋๋ถํฐ ์ฐจ๋ก๋๋ก ์๊ธฐ๋ณด๋ค ํค๊ฐ ํฐ ์ฌ๋์ด ์ผ์ชฝ์ ๋ช ๋ช ์ด ์์๋์ง ์ฃผ์ด์ง๋ค. i๋ฒ์งธ ์๋ 0๋ณด๋ค www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) line = list(map(int, input().split())) answer = [0] * n for i in range(1, n + 1): temp = line[i - 1] cnt = 0 for j in range(n): if temp == cnt and answer[j] == 0: a..
-
[๋ฐฑ์ค-1051] ์ซ์ ์ ์ฌ๊ฐํ / Python
1051๋ฒ: ์ซ์ ์ ์ฌ๊ฐํ N*Mํฌ๊ธฐ์ ์ง์ฌ๊ฐํ์ด ์๋ค. ๊ฐ ์นธ์ ํ ์๋ฆฌ ์ซ์๊ฐ ์ ํ ์๋ค. ์ด ์ง์ฌ๊ฐํ์์ ๊ผญ์ง์ ์ ์ฐ์ฌ ์๋ ์๊ฐ ๋ชจ๋ ๊ฐ์ ๊ฐ์ฅ ํฐ ์ ์ฌ๊ฐํ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ด๋, ์ ์ฌ๊ฐํ์ ํ ๋๋ www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) arr = [list(map(str, input().rstrip())) for _ in range(n)] temp = min(n, m) answer = 0 for i in range(n): for j in range(m): for k in range(temp): if i + k < n and j + k < m: if ( arr[i][..
-
[๋ฐฑ์ค-5567] ๊ฒฐํผ์ / Python
5567๋ฒ: ๊ฒฐํผ์ ์์ 1์ ๊ฒฝ์ฐ 2์ 3์ ์๊ทผ์ด์ ์น๊ตฌ์ด๋ค. ๋, 3๊ณผ 4๋ ์น๊ตฌ์ด๊ธฐ ๋๋ฌธ์, 4๋ ์๊ทผ์ด์ ์น๊ตฌ์ ์น๊ตฌ์ด๋ค. 5์ 6์ ์น๊ตฌ๋ ์๋๊ณ , ์น๊ตฌ์ ์น๊ตฌ๋ ์๋๋ค. ๋ฐ๋ผ์ 2, 3, 4 3๋ช ์ ์น๊ตฌ๋ฅผ ๊ฒฐํผ์์ ์ด๋ www.acmicpc.net import sys from collections import deque input = sys.stdin.readline n = int(input()) m = int(input()) graph = [[] for _ in range(n + 1)] def search(start): visited = [0] * (n + 1) visited[start] = 1 queue = deque() queue.append((start, 0)) answer = 0 w..
-
[๋ฐฑ์ค-3085] ์ฌํ ๊ฒ์ / Python
3085๋ฒ: ์ฌํ ๊ฒ์ ์์ 3์ ๊ฒฝ์ฐ 4๋ฒ ํ์ Y์ C๋ฅผ ๋ฐ๊พธ๋ฉด ์ฌํ ๋ค ๊ฐ๋ฅผ ๋จน์ ์ ์๋ค. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) color = [list(map(str, input().rstrip())) for _ in range(n)] def check(color): cnt = 0 for i in range(n): rowCnt = 1 colCnt = 1 for j in range(n - 1): if color[i][j] == color[i][j + 1]: rowCnt += 1 else: cnt = max(cnt, rowCnt) rowCnt = 1 if color[j][i] == color[j + 1][i]:..
-
[๋ฐฑ์ค-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์์ ๋นผ์ค ํ ..