Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-11728] ๋ฐฐ์ด ํฉ์น๊ธฐ / Python
https://www.acmicpc.net/problem/11728 11728๋ฒ: ๋ฐฐ์ด ํฉ์น๊ธฐ ์ฒซ์งธ ์ค์ ๋ฐฐ์ด A์ ํฌ๊ธฐ N, ๋ฐฐ์ด B์ ํฌ๊ธฐ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N, M ≤ 1,000,000) ๋์งธ ์ค์๋ ๋ฐฐ์ด A์ ๋ด์ฉ์ด, ์ ์งธ ์ค์๋ ๋ฐฐ์ด B์ ๋ด์ฉ์ด ์ฃผ์ด์ง๋ค. ๋ฐฐ์ด์ ๋ค์ด์๋ ์๋ ์ ๋๊ฐ์ด 109๋ณด๋ค ์๊ฑฐ www.acmicpc.net import sys n, m = map(int, sys.stdin.readline().split()) a = list(map(int, sys.stdin.readline().split())) b = list(map(int, sys.stdin.readline().split())) temp = sorted(a + b) print(*temp) ํด์ค ๊ฐ๋จํ ์ ๋ ฌ ๋ฌธ์ !
-
[๋ฐฑ์ค-11656] ์ ๋ฏธ์ฌ ๋ฐฐ์ด / Python
https://www.acmicpc.net/problem/11656 11656๋ฒ: ์ ๋ฏธ์ฌ ๋ฐฐ์ด ์ฒซ์งธ ์ค์ ๋ฌธ์์ด S๊ฐ ์ฃผ์ด์ง๋ค. S๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๊ณ , ๊ธธ์ด๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. www.acmicpc.net s = input() data = [] for i in range(len(s)): data.append(s[i:]) data.sort() for element in data: print(element) ํด์ค ๊ฐ๋จํ ์ ๋ ฌ๋ฌธ์ !
-
[๋ฐฑ์ค-10825] ๊ตญ์์ / Python
https://www.acmicpc.net/problem/10825 10825๋ฒ: ๊ตญ์์ ์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1 www.acmicpc.net n = int(input()) data = [list(input().split()) for _ in range(n)] data.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0])) for s in data: print(s[0]) ํด์ค ์ด๋ ค์ด ๋ฌธ์ ๋ ์๋์๋ค. lambda ์ฌ์ฉํด์ ์ ๋ ฌํด์ฃผ๋ฉด ๋!
-
[๋ฐฑ์ค-10610] 30 / Python
https://www.acmicpc.net/problem/10610 10610๋ฒ: 30 ์ด๋ ๋ , ๋ฏธ๋ฅด์ฝ๋ ์ฐ์ฐํ ๊ธธ๊ฑฐ๋ฆฌ์์ ์์ N์ ๋ณด์๋ค. ๋ฏธ๋ฅด์ฝ๋ 30์ด๋ ์๋ฅผ ์กด๊ฒฝํ๊ธฐ ๋๋ฌธ์, ๊ทธ๋ ๊ธธ๊ฑฐ๋ฆฌ์์ ์ฐพ์ ์์ ํฌํจ๋ ์ซ์๋ค์ ์์ด 30์ ๋ฐฐ์๊ฐ ๋๋ ๊ฐ์ฅ ํฐ ์๋ฅผ ๋ง๋ค๊ณ ์ถ์ดํ www.acmicpc.net n = list(input()) n.sort(reverse=True) sumValue = 0 for i in n: sumValue += int(i) if sumValue % 3 != 0 or "0" not in n: print(-1) else: print("".join(n)) ํด์ค ์์ด๋์ด๋ฅผ ๋ ์ฌ๋ฆฌ๋๋ฐ ์กฐ๊ธ ์ ๋ฅผ ๋จน์๋ค.. 30์ ๋ฐฐ์๋ ์ผ์ ์๋ฆฌ๊ฐ 0์ด๊ณ , ์ด์ธ ๋๋จธ์ง ์๋ฆฌ ์๋ค์ ํฉ์ด 3์ผ๋ก ๋..
-
[๋ฐฑ์ค-1697] ์จ๋ฐ๊ผญ์ง / Python
https://www.acmicpc.net/problem/1697 1697๋ฒ: ์จ๋ฐ๊ผญ์ง ์๋น์ด๋ ๋์๊ณผ ์จ๋ฐ๊ผญ์ง์ ํ๊ณ ์๋ค. ์๋น์ด๋ ํ์ฌ ์ N(0 ≤ N ≤ 100,000)์ ์๊ณ , ๋์์ ์ K(0 ≤ K ≤ 100,000)์ ์๋ค. ์๋น์ด๋ ๊ฑท๊ฑฐ๋ ์๊ฐ์ด๋์ ํ ์ ์๋ค. ๋ง์ฝ, ์๋น์ด์ ์์น๊ฐ X์ผ www.acmicpc.net from collections import deque n, k = map(int, input().split()) graph = [0] * 100001 dx = [-1, 1, 2] def bfs(start): queue = deque() queue.append(start) while queue: x = queue.popleft() if x == k: print(graph[..
-
[๋ฐฑ์ค-7576] ํ ๋งํ / Python
https://www.acmicpc.net/problem/7576 7576๋ฒ: ํ ๋งํ ์ฒซ ์ค์๋ ์์์ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋ ์ ์ M,N์ด ์ฃผ์ด์ง๋ค. M์ ์์์ ๊ฐ๋ก ์นธ์ ์, N์ ์์์ ์ธ๋ก ์นธ์ ์๋ฅผ ๋ํ๋ธ๋ค. ๋จ, 2 ≤ M,N ≤ 1,000 ์ด๋ค. ๋์งธ ์ค๋ถํฐ๋ ํ๋์ ์์์ ์ ์ฅ๋ ํ ๋งํ www.acmicpc.net from collections import deque n, m = map(int, input().split()) graph = [] for _ in range(m): graph.append(list(map(int, input().split()))) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque() def bfs(): while queu..