728x90
๋ฐ˜์‘ํ˜•

๋ฐฑ์ค€ & ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 16

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level3 ๋ฒ ์ŠคํŠธ์•จ๋ฒ”

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level3์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๋ฒ ์ŠคํŠธ์•จ๋ฒ”" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ๋ฌธ์ œ๊ฐ€ ์—„์ฒญ ์–ด๋ ต์ง€๋Š” ์•Š์€๋ฐ.. ๋‚ด ์ƒ๊ฐ์—๋Š” ์„ค๋ช…์ด ์นœ์ ˆํ•˜์ง€ ์•Š์•˜๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ์ผ๋‹จ ๋‚ด๊ฐ€ ํ—ท๊ฐˆ๋ ธ๋˜ ์ง€์ ์€ ์ „์ฒด ๊ณก๋“ค ์ค‘์—์„œ ์กฐํšŒ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ๊ณก์ด ํ•ด๋‹นํ•˜๋Š” ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค ์žฅ๋ฅด๋ณ„๋กœ ์กฐํšŒ์ˆ˜๋ฅผ ํ•ฉํ•˜์—ฌ ๊ฐ€์žฅ ์กฐํšŒ์ˆ˜๊ฐ€ ๋†’์€ ์žฅ๋ฅด๋ถ€ํ„ฐ ์•จ๋ฒ”์— ๋‹ด๋Š”๋‹ค (์•„๋ฌด๋ฆฌ ๋ฌธ์ œ ์„ค๋ช…์„ ์ฝ์–ด๋ด๋„ ๋„ˆ๋ฌด ๋ชจํ˜ธํ•˜๊ฒŒ ์จ์žˆ๋Š” ๊ฒƒ ๊ฐ™์•˜์Œ) ์ฒ˜์Œ์— 1๋ฒˆ์œผ๋กœ ์ƒ๊ฐํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋”๋‹ˆ 1,2,3,4,15๋ฅผ ์ œ์™ธํ•˜๊ณค ๋ชจ๋‘..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Hash level2 ์œ„์žฅ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ hash ์นดํ…Œ๊ณ ๋ฆฌ์˜ "์œ„์žฅ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์˜ท ์ข…๋ฅ˜๋ณ„๋กœ ์˜ท๋“ค์ด ์žˆ๊ณ  ์ŠคํŒŒ์ด๋Š” ์—ฌ๋Ÿฌ ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์—์„œ ์˜ท ํ•˜๋‚˜์”ฉ์„ ๊บผ๋‚ด ์ž…๋Š”๋‹ค. ์ด๋•Œ ๊ฐ€๋Šฅํ•œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ฃผ์˜์‚ฌํ•ญ์ด ์žˆ๋‹คํ•˜๋ฉด ๋ชจ๋“  ์˜ท ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ ๋ฐ˜๋“œ์‹œ ์˜ท์„ ๊บผ๋‚ด์ž…์–ด์•ผํ•˜๋Š” ๊ฒƒ์€ ์•„๋‹ˆ๋‹ค. ํ•œ ์นดํ…Œ๊ณ ๋ฆฌ์•ˆ์—์„œ๋Š” ๋ฐ˜๋“œ์‹œ ํ•œ๋ฒŒ์˜ ์˜ท๋งŒ ๊ณ ๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ™์€ ์ข…๋ฅ˜์˜ ์—ฌ๋Ÿฌ ์˜ท์„ ์ž…์„ ์ˆ˜ ์—†๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ชจ์ž: [์บก,๋น„๋‹ˆ], ์ƒ์˜: [ํ‹ฐ์…”์ธ ,๋‹ˆํŠธ] ์ด๋ ‡๊ฒŒ ์žˆ๋‹ค๊ณ  ํ• ๋•Œ, ์ƒ์˜๋Š” ์ž…์ง€ ์•Š๊ณ ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] DFS/BFS level2 ํƒ€๊ฒŸ๋„˜๋ฒ„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ DFS/BFS ์นดํ…Œ๊ณ ๋ฆฌ์˜ "ํƒ€๊ฒŸ๋„˜๋ฒ„" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ฒ˜์Œ ์ ‘๊ทผ ๋ฐฉ์‹ (์ •ํ™•์„ฑ 75%, ํ…Œ์ผ€ 1,2๋ฒˆ ์‹œ๊ฐ„์ดˆ๊ณผ๋กœ ํ†ต๊ณผ ๋ชปํ•จ) ๋‚˜์˜ ๊ฒฝ์šฐ๋Š” ์ฒ˜์Œ ๋‘ ํ…Œ์ผ€์—์„œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๋‹ค. ์ ‘๊ทผ ๋ฐฉ์‹์€ ์ฃผ์–ด์ง„ numbers ๊ธธ์ด๋งŒํผ '+','-'๋กœ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์— ๋Œ€ํ•ด์„œ ์ƒ์„ฑํ•ด์ฃผ๊ณ  ์ด๋ฅผ numbers์— ๋ถ™์—ฌ์ฃผ๋Š” ๊ฒƒ์ด์—ˆ๋‹ค. (itertools์˜ productํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉ) ์˜ˆ๋ฅผ ๋“ค์–ด, [4,1,2,1] ๊ฐ€ numbers๋กœ ์ฃผ์–ด์ง„๋‹ค๋ฉด, '+'์™€ '..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Stack/Queue level2 ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ฝ”๋”ฉ์—ฐ์Šต ์ค‘ level2์˜ stack/queue ์นดํ…Œ๊ณ ๋ฆฌ์˜ "๊ธฐ๋Šฅ๊ฐœ๋ฐœ" ๋ฌธ์ œ ํ’€์ด (๋ฌธ์ œ : ์•„๋ž˜ ๋งํฌ๐Ÿ‘‡๐Ÿ‘‡๐Ÿ‘‡) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๋ฌธ์ œํ’€์ด ์ด ๋ฌธ์ œ๋Š” ์ฒ˜์Œ์—๋Š” ๊ต‰์žฅํžˆ ์‰ฌ์›Œ๋ณด์ด๋‚˜, ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์žก์ง€ ๋ชปํ•˜๋ฉด ๊ณ„์† ํ•ด๋งฌ ์ˆ˜ ์žˆ๋‹ค. ์ •ํ™•์„ฑ์„ ๋‹ค ์žก์ง€ ๋ชปํ•˜์‹  ๋ถ„๋“ค์€ ๋‹ค์Œ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ฐธ๊ณ ๋ฐ”๋ž€๋‹ค. โ€ผ๏ธํ•ต์‹ฌ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค progresses = [90,90,90,90,90,90] speeds = [10,10,10,1,10,1] ์œ„ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์˜ ๊ฒฝ์šฐ ์ž‘์—…์ด ๋๋‚˜๊ธฐ๊นŒ์ง€ ๋‚จ์€ ์ผ์ˆ˜๋Š” ๊ฐ๊ฐ 1์ผ, 1์ผ, 1์ผ, 10์ผ, 1์ผ, 1..

[๋ฐฑ์ค€ 1012] [dfs/bfs] ์œ ๊ธฐ๋† ๋ฐฐ์ถ”

๐Ÿ’ป ๋ฐฑ์ค€ 1012๋ฒˆ [์œ ๊ธฐ๋† ๋ฐฐ์ถ”] 1012๋ฒˆ: ์œ ๊ธฐ๋† ๋ฐฐ์ถ” ์ฐจ์„ธ๋Œ€ ์˜๋†์ธ ํ•œ๋‚˜๋Š” ๊ฐ•์›๋„ ๊ณ ๋žญ์ง€์—์„œ ์œ ๊ธฐ๋† ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ๋†์•ฝ์„ ์“ฐ์ง€ ์•Š๊ณ  ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๋ ค๋ฉด ๋ฐฐ์ถ”๋ฅผ ํ•ด์ถฉ์œผ๋กœ๋ถ€ํ„ฐ ๋ณดํ˜ธํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ํ•œ๋‚˜๋Š” ํ•ด์ถฉ ๋ฐฉ์ง€์— www.acmicpc.net ํ’€์ด) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

[๋ฐฑ์ค€ 1012] [dfs/bfs] ์œ ๊ธฐ๋† ๋ฐฐ์ถ”

๐Ÿ’ป ๋ฐฑ์ค€ 1012๋ฒˆ [์œ ๊ธฐ๋† ๋ฐฐ์ถ”] 1012๋ฒˆ: ์œ ๊ธฐ๋† ๋ฐฐ์ถ” ์ฐจ์„ธ๋Œ€ ์˜๋†์ธ ํ•œ๋‚˜๋Š” ๊ฐ•์›๋„ ๊ณ ๋žญ์ง€์—์„œ ์œ ๊ธฐ๋† ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ๋†์•ฝ์„ ์“ฐ์ง€ ์•Š๊ณ  ๋ฐฐ์ถ”๋ฅผ ์žฌ๋ฐฐํ•˜๋ ค๋ฉด ๋ฐฐ์ถ”๋ฅผ ํ•ด์ถฉ์œผ๋กœ๋ถ€ํ„ฐ ๋ณดํ˜ธํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ํ•œ๋‚˜๋Š” ํ•ด์ถฉ ๋ฐฉ์ง€์— www.acmicpc.net ํ’€์ด) import sys sys.setrecursionlimit(100000000) T = int(input()) cnt_lst = [] for t in range(T) : m,n,k = map(int,input().split()) cab = [list(map(int,input().split())) for _ in range(k)] map_ = [[0]*m for _ in range(n)] for i,j in cab : map_[j][i..

[๋ฐฑ์ค€ 2667] [dfs/bfs] ๋‹จ์ง€๋ฒˆํ˜ธ๋ถ™์ด๊ธฐ

๐Ÿ’ป ๋ฐฑ์ค€ 2667๋ฒˆ [๋‹จ์ง€๋ฒˆํ˜ธ๋ถ™์ด๊ธฐ] ํ’€์ด) n = int(input()) map_ = [list(map(int,input())) for _ in range(n)] visited = [[0]*n for _ in range(n)] cnt_lst = [] cnt = 0 def dfs(x,y) : global cnt # 1. ๋ฐฉ๋ฌธํ•œ ๋…ธ๋“œ์ธ์ง€ ํ™•์ธ if not visited[x][y] : # ๋ฐฉ๋ฌธ์ฒ˜๋ฆฌ visited[x][y] = 1 if map_[x][y] == 0 : return # !!!!!!!!!!!!!!!!!!!!!!!!!!!์ด๊ฑฐ ํ•œ์ค„ ์•ˆํ•ด์„œ ํ‹€๋ ธ์—ˆ์Œ # 2. ์ธ์ ‘๋…ธ๋“œ ์ˆœํšŒ for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

[๋ฐฑ์ค€ 2178] [dfs/bfs] ๋ฏธ๋กœํƒ์ƒ‰

๐Ÿ’ป ๋ฐฑ์ค€ 2178๋ฒˆ [๋ฏธ๋กœํƒ์ƒ‰] ํ’€์ด) # ์ตœ์ข…์ œ์ถœ from collections import deque n,m = map(int,input().split()) miro = [list(map(int,input())) for _ in range(n)] visited = [[0]*m for _ in range(n)] dis = [[0]*m for _ in range(n)] q = deque([[0,0]]) visited[0][0] = 1 dis[0][0] = 1 while q : x,y = q.popleft() for [i,j] in [[x+1,y],[x,y+1],[x-1,y],[x,y-1]] : if 0

[๋ฐฑ์ค€ 1260] [dfs/bfs] BFS์™€ DFS โ—

๐Ÿ’ป ๋ฐฑ์ค€ 1260๋ฒˆ [BFS์™€ DFS]1260๋ฒˆ: DFS์™€ BFS์ฒซ์งธ ์ค„์— ์ •์ ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000), ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜ M(1 ≤ M ≤ 10,000), ํƒ์ƒ‰์„ ์‹œ์ž‘ํ•  ์ •์ ์˜ ๋ฒˆํ˜ธ V๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ M๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ„์„ ์ด ์—ฐ๊ฒฐํ•˜๋Š” ๋‘ ์ •์ ์˜ ๋ฒˆํ˜ธ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์–ด๋–ค ๋‘ ์ •์  ์‚ฌwww.acmicpc.netํ’€์ด)# ์ตœ์ข…์ œ์ถœ from collections import deque n,m,v = map(int,input().split()) input_lst = sorted([list(map(int,input().split())) for _ in range(m)], key = lambda x : (x[0],x[1])) edge_lst = [[] for _ in range(n+1)] for v1,v2 i..

[๋ฐฑ์ค€ 2606] [dfs/bfs] ๋ฐ”์ด๋Ÿฌ์Šค

๐Ÿ’ป ๋ฐฑ์ค€ 2606๋ฒˆ [๋ฐ”์ด๋Ÿฌ์Šค] 2606๋ฒˆ: ๋ฐ”์ด๋Ÿฌ์Šค ์ฒซ์งธ ์ค„์—๋Š” ์ปดํ“จํ„ฐ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ปดํ“จํ„ฐ์˜ ์ˆ˜๋Š” 100 ์ดํ•˜์ด๊ณ  ๊ฐ ์ปดํ“จํ„ฐ์—๋Š” 1๋ฒˆ ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๋„คํŠธ์›Œํฌ ์ƒ์—์„œ ์ง์ ‘ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š” ์ปดํ“จํ„ฐ ์Œ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด www.acmicpc.net ํ’€์ด) def dfs(graph, v, visited) : # ๋…ธ๋“œ ๋ฐฉ๋ฌธ ์ฒ˜๋ฆฌ visited[v] = True # ์ธ์ ‘๋…ธ๋“œ ์ˆœํšŒ for i in graph[v] : if visited[i] == False : dfs(graph, i, visited) n_com,n_pair = int(input()),int(input()) input_lst = [list(map(int,input().split())) for _ in range(n_pai..

[๋ฐฑ์ค€ 2331] [dfs] ๋ฐ˜๋ณต์ˆ˜์—ด

๐Ÿ’ป ๋ฐฑ์ค€ 2331๋ฒˆ [๋ฐ˜๋ณต์ˆ˜์—ด] 2331๋ฒˆ: ๋ฐ˜๋ณต์ˆ˜์—ด ์ฒซ์งธ ์ค„์— ๋ฐ˜๋ณต๋˜๋Š” ๋ถ€๋ถ„์„ ์ œ์™ธํ–ˆ์„ ๋•Œ, ์ˆ˜์—ด์— ๋‚จ๊ฒŒ ๋˜๋Š” ์ˆ˜๋“ค์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ’€์ด) ์ฒซ๋ฒˆ์งธ ์ œ์ถœ : ๋Ÿฐํƒ€์ž„์—๋Ÿฌ(ModuleNotFoundError) ๋œธ ์•Œ๊ณ ๋ณด๋‹ˆ ๋ฐฑ์ค€์—์„œ๋Š” numpy๋ฅผ ๋ชป ์“ฐ๊ฒŒ ํ•จ...;;^^ # ์ฒซ๋ฒˆ์งธ import numpy as np a,p = map(int,input().split()) visited = {} stack = [] def cal(a,p) : if a in visited : return stack.pop() else : visited[a] = 1 stack.append(a) return cal(np.sum([int(i)**p for i in str(a)]),p) dup_n = cal..

[๋ฐฑ์ค€ 1541] [greedy] ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ

๐Ÿ’ป ๋ฐฑ์ค€ 1541๋ฒˆ [์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ]1541๋ฒˆ: ์žƒ์–ด๋ฒ„๋ฆฐ ๊ด„ํ˜ธ์ฒซ์งธ ์ค„์— ์‹์ด ์ฃผ์–ด์ง„๋‹ค. ์‹์€ ‘0’~‘9’, ‘+’, ๊ทธ๋ฆฌ๊ณ  ‘-’๋งŒ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๊ฐ€์žฅ ์ฒ˜์Œ๊ณผ ๋งˆ์ง€๋ง‰ ๋ฌธ์ž๋Š” ์ˆซ์ž์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์—ฐ์†ํ•ด์„œ ๋‘ ๊ฐœ ์ด์ƒ์˜ ์—ฐ์‚ฐ์ž๊ฐ€ ๋‚˜ํƒ€๋‚˜์ง€ ์•Š๊ณ , 5์ž๋ฆฌ๋ณด๋‹ค www.acmicpc.netํ’€์ด)# ์ตœ์ข…์ œ์ถœ import re eq = input() num_lst = re.split('[+|-]',eq) stack = [] stack.append(int(num_lst[0])) i = 1 for ch in eq : if ch.isnumeric() == False : if ch == '+' : stack.append(int(stack.pop()) + int(num_lst[i])) else : stack.append(..

[๋ฐฑ์ค€ 1931] [greedy] ํšŒ์˜์‹ค ๋ฐฐ์ • โ—

๐Ÿ’ป ๋ฐฑ์ค€ 1931๋ฒˆ [ํšŒ์˜์‹ค ๋ฐฐ์ •] 1931๋ฒˆ: ํšŒ์˜์‹ค ๋ฐฐ์ • (1,4), (5,7), (8,11), (12,14) ๋ฅผ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. www.acmicpc.net ํ’€์ด) n = int(input()) lst = sorted([list(map(int,input().split())) for _ in range(n)], key = lambda x : (x[1],x[0])) cnt = 1 cur = lst[0] for i in range(1,len(lst)) : if lst[i][0] >= cur[1] : cnt+=1 cur = lst[i] print(cnt) ๋ฉ”๋ชจ๋ฆฌ ์‹œ๊ฐ„ ์–ธ์–ด ์ฝ”๋“œ๊ธธ์ด 57248KB 4308ms Python 3 237B ๊ณผ์ •) ๋นจ๋ฆฌ ๋๋‚˜๋Š” ์‹œ๊ฐ„๋Œ€๋กœ ํšŒ์˜๋ฅผ ์ •๋ ฌํ•ด์•ผํ•œ๋‹ค๋Š” ๊ฒƒ์€ ์•Œ์•˜๋‹ค. ์ด์™ธ์— ..

[๋ฐฑ์ค€ 11047] [greedy] ๋™์ „ 0

๋ฐฑ์ค€ 11047๋ฒˆ [๋™์ „ 0] ํ’€์ด) # ์ตœ์ข…์ œ์ถœ lst = list(map(int,(input().split()))) a_lst = [int(input()) for _ in range(lst[0])] k = lst[1] cnt = 0 for i in range(len(a_lst)-1,-1,-1) : cnt += k//a_lst[i] k = k%a_lst[i] print(cnt) # ==> ๋ฉ”๋ชจ๋ฆฌ : 28776kb, ์‹œ๊ฐ„ : 76ms, ์ฝ”๋“œ๊ธธ์ด : 193B

728x90
๋ฐ˜์‘ํ˜•