Github & Portfolio
๐ Problem Solving(119)
-
[๋ฐฑ์ค-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..
-
[๋ฐฑ์ค-1475] ๋ฐฉ๋ฒํธ / Python
https://www.acmicpc.net/problem/1475 1475๋ฒ: ๋ฐฉ ๋ฒํธ ์ฒซ์งธ ์ค์ ๋ค์์ด์ ๋ฐฉ ๋ฒํธ N์ด ์ฃผ์ด์ง๋ค. N์ 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์ ๋๋ 0์ด๋ค. www.acmicpc.net import math temp = [0] * 11 n = int(input()) n = str(n) for i in range(len(n)): if int(n[i]) == 6 or int(n[i]) == 9: temp[10] += 1 else: temp[int(n[i])] += 1 if temp.index(max(temp)) == 10: print(math.ceil(max(temp) / 2)) else: print(max(temp)) ํด์ค 9์ 6์ ๊ฐ์ ์ซ์๋ก ์ทจ๊ธํด์ temp[10]..