[BaekJoon] 1107 ๋ฆฌ๋ชจ์ปจ
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
โ–ถ ๋ฌธ์ œ : ๋”๋ณด๊ธฐ https://www.acmicpc.net/problem/1107 โ–ถ ์ฝ”๋“œ : N = int(input()) M = int(input()) if M > 0 : errorBtn = list(map(int, input().split())) else: errorBtn =[] answer = abs(100 - N) for num in range(1000001): # ์ตœ๋Œ€ N์€ 500,000 ๊นŒ์ง€ ์ž…๋ ฅ์ด ๊ฐ€๋Šฅํ•˜๋ฉฐ ๊ฐ™์€ ์ž๋ฆฌ๋กœ ์ƒ๊ฐํ–ˆ์„๋•Œ 1,000,000 ๊นŒ์ง€ ์ž…๋ ฅ์ด ๊ฐ€๋Šฅํ•˜๋ฏ€๋กœ ๋ฒ”์œ„๋ฅผ ์ด์™€ ๊ฐ™์ด ์„ค์ • # 1,000,000์„ ๋„˜์–ด๊ฐ€๋Š” ์ˆซ์ž๋ถ€ํ„ฐ๋Š” 0 ~ 500,000์‚ฌ์ด์˜ ์ˆซ์ž๋กœ ์ปค๋ฒ„ ๊ฐ€๋Šฅ count = 0 for c in str(num): if int(c) in errorBtn: break els..
[BaekJoon] 1074๋ฒˆ Z
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
โ–ถ ๋ฌธ์ œ ๋”๋ณด๊ธฐ https://www.acmicpc.net/problem/1074 โ–ถ ์ฝ”๋“œ N, r, c = map(int, input().split()) l = 2 ** N def recursiveZ (x, y, l, startIndex): global answer, r, c if l == 2: if (x,y) == (r,c): answer = startIndex elif (x,y+1) == (r,c): answer = startIndex + 1 elif (x+1,y) == (r,c): answer = startIndex + 2 elif (x+1,y+1) == (r,c): answer = startIndex + 3 elif l > 2 : dividedL = l // 2 if r < dividedL an..
[BaekJoon] 1012 ์œ ๊ธฐ๋† ๋ฐฐ์ถ”
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
โ–ถ ๋ฌธ์ œ : ๋”๋ณด๊ธฐ https://www.acmicpc.net/problem/1012 import sys t = int(input()) sys.setrecursionlimit(10**6) def dfs(a, b): if a = m or b = n: return if graph[a][b] == 0: return graph[a][b] = 0 dfs(a - 1, b) dfs(a, b - 1) dfs(a + 1, b) dfs(a, b + 1) for _ in range(t): m, n, k = map(int, input().split()) graph = [[0 for _ in range(n)]for _ in range(m)] for _ in range(k): a, b = ma..
[BaekJoon] 1003 ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
โ–ถ ๋ฌธ์ œ ๋”๋ณด๊ธฐ https://www.acmicpc.net/problem/1003 import sys n = int(sys.stdin.readline().rstrip()) data = {i : 0 for i in range(41)} # ์ˆซ์ž์˜ ์ตœ๋Œ€๊ฐ’์ด 40 result = [[0, 0] for i in range(41)] result[0][0] = 1 result[1][1] = 1 def fibo(n): if n == 0: return 0 elif n == 1: return 1 elif data[n] > 0: return data[n] else: data[n] = fibo(n-1) + fibo(n-2) result[n][0], result[n][1] = result[n-1][0] + result[n-2]..
[BaekJoon] 18111 ๋งˆ์ธํฌ๋ž˜ํ”„ํŠธ
ยท
๐Ÿ’ฏ CodingTest/BaekJoon
import sys n, m, b = map(int,sys.stdin.readline().rstrip().split()) groundHeight = [list(map(int,sys.stdin.readline().rstrip().split())) for i in range(n)] #numOfH ={i:0 for i in range(257)} linearGround = [] minH = 256 maxH = 0 for raw in groundHeight : if min(raw) maxH: maxH = max(raw) for h in raw: linearGround.append(h) linearGround.sort(reverse=True) ..
[Programmers] ์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด
ยท
๐Ÿ’ฏ CodingTest/Programmers
๋ฌธ์ œ ์‚ฌ์ดํŠธ ๋”๋ณด๊ธฐ https://programmers.co.kr/learn/courses/30/lessons/81301 โ–ถ ์ฝ”๋“œ def solution(s): words = {'zero': '0', 'one':'1', 'two':'2', 'three':'3','four':'4', 'five':'5', 'six':'6', 'seven':'7','eight':'8','nine':'9'} temp = '' answer = '' for c in s: if c in words.values() : answer += c else: temp += c if temp in words.keys() : answer += words[temp] temp = '' return int(answer) โ–ถ ๋ฌธ์ œ ํ’€์ด 1. ์ดˆ๊ธฐ `wo..
[Programmers] ์‹ ๊ณ ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ
ยท
๐Ÿ’ฏ CodingTest/Programmers
๋ฌธ์ œ ํŽ˜์ด์ง€ ๋”๋ณด๊ธฐ https://programmers.co.kr/learn/courses/30/lessons/92334 def solution(id_list, report, k): count = dict() reportCount = dict() report = list(set(report)) # ๋™์ผ ์‹ ๊ณ ์— ๋Œ€ํ•œ ์ค‘๋ณต๊ฐ’ ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•ด set ๋ณ€ํ™˜ ํ›„ list ๋ณ€ํ™˜ for id in id_list: # ๋”•์…”๋„ˆ๋ฆฌ ์ดˆ๊ธฐํ™” count[id] = 0 reportCount[id] = 0 for str in report : # report์— ์ €์žฅ๋œ ๊ฐ๊ฐ์˜ ๋ฌธ์ž์—ด ํŒŒ์‹ฑํ•ด ์‹ ๊ณ  ํšŸ์ˆ˜ ๋ˆ„์  src, trg = str.split(' ') count[trg] += 1 for str in report : # src, trg =..