ํŒŒ์ด์ฌ 12

โน๏ธ[SW Expert Academy] [Python] [D4] [1210] Ladder1

๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ’€์ด # 1210. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 2์ผ์ฐจ - Ladder1 [D4] for _ in range(1, 11): tc = int(input()) graph = [list(map(int, input().split())) for _ in range(100)] visited = [[0]*100 for _ in range(100)] start = graph[99].index(2) x, y = ..

โน๏ธ[SW Expert Academy] [Python] [D4] [1249] ๋ณด๊ธ‰๋กœ

๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ’€์ด # 1249. [S/W ๋ฌธ์ œํ•ด๊ฒฐ ์‘์šฉ] 4์ผ์ฐจ - ๋ณด๊ธ‰๋กœ from ..

โน๏ธ[SW Expert Academy] [Python] [D2] [1859] ๋ฐฑ๋งŒ ์žฅ์ž ํ”„๋กœ์ ํŠธ

๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&problemLevel=5&contestProbId=AV5LrsUaDxcDFAXc&categoryId=AV5LrsUaDxcDFAXc&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=5&pageSize=10&pageIndex=1 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ’€์ด ์ฒ˜์Œ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณธ๋‹ค๋ฉด ์กฐ๊ธˆ ์ƒ๊ฐํ•˜๋Š” ๋ฐฉ..

โน๏ธ[SW Expert Academy] [Python] [D3] [1208] Flatten

๋ฌธ์ œ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com ํ’€์ด ์ž๊พธ ํ’€์ด๋Š” ํ•˜๊ณ  ์ด์ƒํ•œ ๊ณณ์—์„œ ์˜ค๋ฅ˜๋ฅผ ๋ฒ”ํ•œ๋‹ค. ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ฝ”๋“œ๋ฅผ..

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [Silver1] 13335๋ฒˆ_ํŠธ๋Ÿญ

๋ฌธ์ œ https://www.acmicpc.net/problem/13335 13335๋ฒˆ: ํŠธ๋Ÿญ ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋Š” ํ‘œ์ค€์ž…๋ ฅ์„ ์‚ฌ์šฉํ•œ๋‹ค. ์ž…๋ ฅ์€ ๋‘ ์ค„๋กœ ์ด๋ฃจ์–ด์ง„๋‹ค. ์ž…๋ ฅ์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์„ธ ๊ฐœ์˜ ์ •์ˆ˜ n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)์ด ์ฃผ์–ด์ง€๋Š”๋ฐ, n์€ ๋‹ค๋ฆฌ๋ฅผ ๊ฑด๋„ˆ๋Š” ํŠธ www.acmicpc.net ํ’€์ด # ๋ฐฑ์ค€ 13335๋ฒˆ ๋ฌธ์ œ - ํŠธ๋Ÿญ n, w, l = map(int, input().split()) trucks = list(map(int, input().split())) bridge = [0] * w time = 0 while bridge: time += 1 bridge.pop(0) if trucks: if sum(bridge) + t..

โฌ› [Programmers] [Python] [Level3] ์—ฌํ–‰ ๊ฒฝ๋กœ

๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/43164/solution_groups?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ํ’€์ด # ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 3๋‹จ๊ณ„ - ์—ฌํ–‰ ๊ฒฝ๋กœ from collections import defaultdict def solution(tickets): path = [] graph = defaultdict(list) for (start, end) in tickets: graph[start].append(end) for airport in..

โฌ› [Programmers] [Python] [Level2] ์นด๋“œ ๋ญ‰์น˜

๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/1844 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ํ’€์ด # ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2๋‹จ๊ฒŒ - ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) visited = [[0]*m for _ in range(n)] q = deque() q.append((0,0)) dx, dy = [0,0,-1,1], [1,-1,0,0] visited[0][0] = ..

๐ŸŸฉ [๋ฐฑ์ค€] [Python] [Gold3] 1238๋ฒˆ_ํŒŒํ‹ฐ

๋ฌธ์ œ https://www.acmicpc.net/problem/1238 1238๋ฒˆ: ํŒŒํ‹ฐ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ M+1๋ฒˆ์งธ ์ค„๊นŒ์ง€ i๋ฒˆ์งธ ๋„๋กœ์˜ ์‹œ์ž‘์ , ๋์ , ๊ทธ๋ฆฌ๊ณ  ์ด ๋„๋กœ๋ฅผ ์ง€๋‚˜๋Š”๋ฐ ํ•„์š”ํ•œ ์†Œ์š”์‹œ๊ฐ„ Ti๊ฐ€ ๋“ค์–ด www.acmicpc.net ํ’€์ด # ๋ฐฑ์ค€ 1238๋ฒˆ ๋ฌธ์ œ - ํŒŒํ‹ฐ import heapq n, m, x = map(int, input().split()) # n: ๋…ธ๋“œ, m: ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ # ๋ชจ๋“  ํ•™์ƒ x์— ๊ฐˆ ์ˆ˜ ์žˆ๊ณ  x์—์„œ ์ง‘์œผ๋กœ ๋Œ์•„์˜ฌ ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋งŒ ์ž…๋ ฅ graph = [[] for _ in range(n+1)] for _ in range(m): a, b, cost = map(i..

[Programmers] [Python] Level1_์ฒด์œก๋ณต

https://programmers.co.kr/learn/courses/30/lessons/42862 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ฒด์œก๋ณต ์ ์‹ฌ์‹œ๊ฐ„์— ๋„๋‘‘์ด ๋“ค์–ด, ์ผ๋ถ€ ํ•™์ƒ์ด ์ฒด์œก๋ณต์„ ๋„๋‚œ๋‹นํ–ˆ์Šต๋‹ˆ๋‹ค. ๋‹คํ–‰ํžˆ ์—ฌ๋ฒŒ ์ฒด์œก๋ณต์ด ์žˆ๋Š” ํ•™์ƒ์ด ์ด๋“ค์—๊ฒŒ ์ฒด์œก๋ณต์„ ๋นŒ๋ ค์ฃผ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ํ•™์ƒ๋“ค์˜ ๋ฒˆํ˜ธ๋Š” ์ฒด๊ฒฉ ์ˆœ์œผ๋กœ ๋งค๊ฒจ์ ธ ์žˆ์–ด, ๋ฐ”๋กœ ์•ž๋ฒˆ programmers.co.kr ํ’€์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ : Greedy(ํƒ์š•๋ฒ•) # ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 1๋‹จ๊ณ„ - ์ฒด์œก๋ณต def solution(n, lost, reserve): _reserve = [r for r in reserve if r not in lost] _lost = [l for l in lost if l not in reserve] for r in _reserve: f = r - 1 b = r +..

[๋ฐฑ์ค€] (Python) 10989๋ฒˆ_์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3

https://www.acmicpc.net/problem/10989 10989๋ฒˆ: ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 3 ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 10,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋Š” 10,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ํ’€์ด # ๋ฐฑ์ค€ 10989๋ฒˆ ๋ฌธ์ œ - ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ import sys n = int(sys.stdin.readline()) num = [0] * 10001 for i in range(n): num[int(sys.stdin.readline())] += 1 for i in range(10001): if num[i] != 0: for j in range(num[i]): print(i)