Github & Portfolio
๐ Problem Solving/Baekjoon(73)
-
[๋ฐฑ์ค-7662] ์ด์ค ์ฐ์ ์์ ํ / Python
7662๋ฒ: ์ด์ค ์ฐ์ ์์ ํ ์ ๋ ฅ ๋ฐ์ดํฐ๋ ํ์ค์ ๋ ฅ์ ์ฌ์ฉํ๋ค. ์ ๋ ฅ์ T๊ฐ์ ํ ์คํธ ๋ฐ์ดํฐ๋ก ๊ตฌ์ฑ๋๋ค. ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ๋ ฅ ๋ฐ์ดํฐ์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ๋ฐ์ดํฐ์ ์ฒซ์งธ ์ค์๋ Q์ ์ www.acmicpc.net import sys import heapq input = sys.stdin.readline answer = [] for _ in range(int(input())): visited = [False] * 1000001 minH, maxH = [], [] for i in range(int(input())): s = input().split() if s[0] == "I": heapq.heappush(minH, (int(s[1]), i)) heapq.heappush..
-
[๋ฐฑ์ค-5430] AC / Python
5430๋ฒ: AC ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด์, ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง ์ ์ ๋ฐฐ์ด์ ํจ์๋ฅผ ์ํํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์๋ฌ๊ฐ ๋ฐ์ํ ๊ฒฝ์ฐ์๋ error๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net import sys def AC(command, data, n): command.replace("RR", "") l, r, d = 0, 0, True for c in command: if c == "R": d = not d elif c == "D": if d: l += 1 else: r += 1 if l + r
-
[๋ฐฑ์ค-1107] ๋ฆฌ๋ชจ์ปจ / Python
1107๋ฒ: ๋ฆฌ๋ชจ์ปจ ์ฒซ์งธ ์ค์ ์๋น์ด๊ฐ ์ด๋ํ๋ ค๊ณ ํ๋ ์ฑ๋ N (0 ≤ N ≤ 500,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ ๊ณ ์ฅ๋ ๋ฒํผ์ ๊ฐ์ M (0 ≤ M ≤ 10)์ด ์ฃผ์ด์ง๋ค. ๊ณ ์ฅ๋ ๋ฒํผ์ด ์๋ ๊ฒฝ์ฐ์๋ ์ ์งธ ์ค์๋ ๊ณ ์ฅ๋ ๋ฒํผ www.acmicpc.net import sys input = sys.stdin.readline enable = {str(i) for i in range(10)} n = int(input()) m = int(input()) if m != 0: enable -= set(map(str, input().split())) answer = abs(100 - n) for num in range(1000001): num = str(num) for j in range(len(num)): ..
-
[๋ฐฑ์ค-18870] ์ขํ ์์ถ / Python
18870๋ฒ: ์ขํ ์์ถ ์์ง์ ์์ N๊ฐ์ ์ขํ X1, X2, ..., XN์ด ์๋ค. ์ด ์ขํ์ ์ขํ ์์ถ์ ์ ์ฉํ๋ ค๊ณ ํ๋ค. Xi๋ฅผ ์ขํ ์์ถํ ๊ฒฐ๊ณผ X'i์ ๊ฐ์ Xi > Xj๋ฅผ ๋ง์กฑํ๋ ์๋ก ๋ค๋ฅธ ์ขํ์ ๊ฐ์์ ๊ฐ์์ผ ํ๋ค. X1, X2, ..., XN์ ์ข www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) data = list(map(int, input().split())) temp = sorted(list(set(data))) dic = {temp[i]: i for i in range(len(temp))} for i in data: print(dic[i], end=" ") ํด์ค ์ ๋ ฌ๊ณผ set, dictionary๋ฅผ ์ด..
-
[๋ฐฑ์ค-17219] ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ / Python
17219๋ฒ: ๋น๋ฐ๋ฒํธ ์ฐพ๊ธฐ ์ฒซ์งธ ์ค์ ์ ์ฅ๋ ์ฌ์ดํธ ์ฃผ์์ ์ N(1 ≤ N ≤ 100,000)๊ณผ ๋น๋ฐ๋ฒํธ๋ฅผ ์ฐพ์ผ๋ ค๋ ์ฌ์ดํธ ์ฃผ์์ ์ M(1 ≤ M ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋๋ฒ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ์ค์ ์ฌ์ดํธ ์ฃผ์์ ๋น๋ฐ๋ฒ www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int, input().split()) dic = {} for _ in range(n): data = input().split() dic[data[0]] = data[1] for _ in range(m): site = input().rstrip() print(dic[site]) ํด์ค ๋์ ๋๋ฆฌ๋ฅผ ์ด์ฉํด ๊ฐ๋จํ๊ฒ ํด๊ฒฐํ๋ค.๐
-
[๋ฐฑ์ค-16928] ๋ฑ๊ณผ ์ฌ๋ค๋ฆฌ ๊ฒ์
16928๋ฒ: ๋ฑ๊ณผ ์ฌ๋ค๋ฆฌ ๊ฒ์ ์ฒซ์งธ ์ค์ ๊ฒ์ํ์ ์๋ ์ฌ๋ค๋ฆฌ์ ์ N(1 ≤ N ≤ 15)๊ณผ ๋ฑ์ ์ M(1 ≤ M ≤ 15)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์๋ ์ฌ๋ค๋ฆฌ์ ์ ๋ณด๋ฅผ ์๋ฏธํ๋ x, y (x 100: continue if graph[nx]: if ( dista..