๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ „์ฒด ๊ธ€

(424)
ํ–‰๋ณตํ•œ 7์›”๋‹ฌ ^-^** ์‹œ๊ณจ์ฅ๋“ค๊ณผ ์—ญํ• ๋งฅ ์—ญํ• ๋งฅ ์ฒจ๋“ค์—ˆ์„๋•Œ ๋ญ” ๋…ธํŠธ๋ถ ์ด๋ฆ„์ธ์ค„์•Œ์•˜์Œ ๋งฅ์ด๋ผ๊ธธ๋ž˜ ์ฉ ์ด์ œ ๋Š™์€์ด๋Š” ์‚ด์•„๋‚จ๊ธฐ ํž˜๋“  ์„ธ์ƒ์ด ์˜จ๋“ฏ ํ  ๋‹ฌ์•„ ํ  ๊ฑ ๊ทธ๋ž˜ ๋–กNO๊ผฌ์น˜ ์ด๋ฆ„๋ณด๊ณ  ๋–ก ์—†๋Š”์ค„ ์•Œ๊ณ  ์•„๋‹ˆ ๋–ก๊ผฌ์นœ๋ฐ ๋–ก์ด์—†๋‹ค๋Š”๋ฐ?! ๋ผ๊ณ  ์นœ๊ตฌ๋“คํ•œํ…Œ ๋งํ–ˆ๋Š”๋ฐ ์นœ๊ตฌ๋“ค์ด ๊ผฌ์น˜๊ฐ€ ์—†๋Š”๊ฑฐ ์•„๋‹ˆ๋ƒ๊ณ  ํ•จ ๋จธ์“ฑ ์ด๋‚  ์ปจ๋””์…˜ ๋‚œ์กฐ๋กœ ์ง‘ ๋นจ๋ฆฌ๊ฐ ๋‹ด์— ํฌ์ผ“๋ณผ์น˜์ž ๊ฑด๊ฐ•๊ฒ€์ง„ํ•˜๊ณ  ์—ฌ์˜๋„์—์„œ ์—„๋งˆ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์ค‘.. ํ˜ผ์ž์„œ ๋ฉ๋•Œ๋ฆฌ๋ฉด์„œ 1์‹œ๊ฐ„ ๊ธฐ๋‹ค๋ฆผ ๋” ํ˜„๋Œ€ ๋ฐฅ์ง‘๋“ค ๊ธฐ๋ณธ ์›จ์ดํŒ… 1์‹œ๊ฐ„ ์‹คํ™”๋ƒ๊ณ ••• ๊ฑ ๋นต๋จน์Œ ๊ทผ๋ฐ ์ด๊ฒƒ๋„ ์ž๋ฆฌ์—†์–ด์„œ ๋ชป๋จน์„๋ป”ํ•จ ์—„๋งˆ๊ฐ€ ๋ง›์—†๋‹ค๊ณ  ํ•จ.. ์ง„์งœ ๋ง›์—†๋”๋ผ ใ…Ž ์˜ท ์‚ฌ๋Ÿฌ๊ฐ”๋Š”๋ฐ ๋‚˜ ํž˜๋“ค์–ด ๋ณด์ธ๋‹ค๊ณ  ์ง์›๋ถ„์ด ์ด๊ฑฐ์ฃผ์‹ฌ.. ๋ง›์žˆ๋‹ค.. ๋” ํ˜„๋Œ€์—์„œ ์‚ด๊ฑฐ ๋‹ค์‚ฌ๊ณ  ์ž ์‹ค๋กœ ์Š ์ด๋†ˆ ๋ˆˆ๊น” ๋‹ค์‹œ ์ƒ๊น€ ์ €๋ฒˆ์—” ๋ˆˆ ์—†์—ˆ๋Š”๋ฐ.. ์นœ์ ˆํ•œ ์„œ์šธ ์‚ฌ๋žŒ๋“ค ๋ˆˆ ์—†์„๋•Œ ์“ด ์ผ..
๋ผ์ง€๋ƒ? ๋“œ๋””์–ด ์ •์‹ ์ฐจ๋ฆผ... ์นดํŽ˜์™€์„œ ์นœ๊ตฌ๋ž‘ ๋ฏธ์นœ๋“ฏ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’ˆ ๋ง›์—†์Œ ๋‹ค๋‚จ๊น€ ๋”ด๊ฑฐ๋จน์„๊ป„ ์นœ๊ตฌ๋ž‘ ์ง‘์™€์„œ ์ƒˆ๋ฒฝ๊นŒ์ง€ ์‹ ๋‚˜๋Š” ์•Œ๊ณ ํƒ€์ž„^^ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๋ฌธ์ œ ๊ฐœ๋นก์นจ ์ •์‹ ๋‚˜๊ฐˆ๋ป” ์นœ๊ตฌ๊ฐ€ ์ธ์Šคํƒ€ ์˜ฌ๋ ธ๋Š”๋ฐ ๊ฐœ์›ƒ๊น€ ๋‹ค์Œ๋‚ .. ์นœ๊ตฌ๋ž‘ ์ดˆ๋ฐฅ๋จน์Œ ์–ด..? ์ “๊ฐ€๋ฝ์งˆ ๋‚˜ ๊ฐœ๋ชปํ•˜๋Š”๋ฐ ๋‚˜๋ž‘ ๋˜‘๊ฐ™์€ ์‚ฌ๋žŒ ์ฒ˜์Œ๋ด„ ์šด๋ช…์˜ ์นœ๊ตฌ์˜€์Œ ๋˜‘๊ฐ™์€๊ฑฐ ์™œ ์ด์ œ ์•Œ์•˜์ง€.. ์–ด๋Œ€ ์‚ฐ์ฑ…ํ•จ ์ทจ์ค€์ƒ์ด ์—ฌ๊ธฐ ์™€๋„ ๋˜๋‚˜์š”? ๋ถ„์ˆ˜ ํ•˜๋Š”๊ฑฐ ์˜ค๋žœ๋งŒ์—๋ด„ ๋…ธ๋ž˜๋„ ๋‚˜์˜ด... ์•„์˜ค์Šค ์š”๊ฑฐํŠธ ๋จน์Œ ์ด๋ฒˆ์—” ๊ณ„์ ˆ๊ณผ์ผ ์žˆ๋Š”๊ฑฐ ์‹œํ‚ด ์ €๋ฒˆ์— ๋ฐ”๋‚˜๋‚˜ ๋„ฃ์—ˆ๋Š”๋ฐ ๋ชฉ๋งฅํžŒ ๋”์ฐํ•œ ๊ธฐ์–ต์ด ์žˆ์–ด์„œ ์ด๋ฒˆ์—” ๊ณผ์ผ๋งŽ์€๊ฑธ๋กœ ์‹œ์ผœ๋ด„ ๋ฐฑ์ค€ ๋„ˆ๋ฌด ์žฌ๋ฐŒ๋‹ค.... ์ด๊ฒƒ๋„ ์ค‘๋…์ž„... ์–ด์ œ ์˜ค๋Š˜ ํ•ฉ์ณ์„œ 20๋ฌธ์ œ ๋„˜๊ฒŒ ํ‘ผ๊ฑฐ๊ฐ™์€๋ฐ,,, ์ž์†Œ์„œ๋ž‘ ๋ฉด์ ‘ ์ค€๋น„ ํ๋ฆฐ๋ˆˆ ๊ฐœ์ฉœ..ใ…‡ใ…“์ฉŒ์ง€ ํ‰์ƒ ์ฝ”ํ…Œ๊ฐ™์€๊ฒƒ๋งŒ ํ’€๊ณ ์‹ถ์€๋ฐ... ์Šคํ”„๋ง๋ง๊ณ ....
[Python] ๋ฐฑ์ค€ #13458 - ์‹œํ—˜ ๊ฐ๋… ๋ฌธ์ œ https://www.acmicpc.net/problem/13458 13458๋ฒˆ: ์‹œํ—˜ ๊ฐ๋… ์ฒซ์งธ ์ค„์— ์‹œํ—˜์žฅ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‹œํ—˜์žฅ์— ์žˆ๋Š” ์‘์‹œ์ž์˜ ์ˆ˜ Ai (1 ≤ Ai ≤ 1,000,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์…‹์งธ ์ค„์—๋Š” B์™€ C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net ํ’€์ด n = int(input()) arr = map(int,input().split()) b,c = map(int,input().split()) sol = 0 for i in arr: sol +=1 i = i-b if i>0: sol+=i//c if i%c !=0 : sol+=1 print(sol) ์ด ๊ฐ๋…๊ด€์ด ๊ฐ์‹œํ•  ์ˆ˜ ์žˆ๋Š” ์‘์‹œ์ž..
[Python] ๋ฐฑ์ค€ #1781 - ์ปต๋ผ๋ฉด ๋ฌธ์ œ https://www.acmicpc.net/problem/1781 1781๋ฒˆ: ์ปต๋ผ๋ฉด ์ƒ์šฑ ์กฐ๊ต๋Š” ๋™ํ˜ธ์—๊ฒŒ N๊ฐœ์˜ ๋ฌธ์ œ๋ฅผ ์ฃผ๊ณ ์„œ, ๊ฐ๊ฐ์˜ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ์„ ๋•Œ ์ปต๋ผ๋ฉด์„ ๋ช‡ ๊ฐœ ์ค„ ๊ฒƒ์ธ์ง€ ์ œ์‹œ ํ•˜์˜€๋‹ค. ํ•˜์ง€๋งŒ ๋™ํ˜ธ์˜ ์ฐŒ๋ฅผ๋“ฏํ•œ ์ž์‹ ๊ฐ์— ์†Œ์‹ฌํ•œ ์ƒ์šฑ ์กฐ๊ต๋Š” ๊ฐ๊ฐ์˜ ๋ฌธ์ œ์— ๋Œ€ํ•ด ๋ฐ๋“œ๋ผ www.acmicpc.net ํ’€์ด import heapq import sys n = int(input()) arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append(tmp) arr = sorted(arr,key=lambda x:x[0]) # ๋ฐ๋“œ๋ผ์ธ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ queue = [] for day,count i..
[Python] ๋ฐฑ์ค€ #9935 - ๋ฌธ์ž์—ด ํญ๋ฐœ ๋ฌธ์ œ https://www.acmicpc.net/problem/9935 9935๋ฒˆ: ๋ฌธ์ž์—ด ํญ๋ฐœ ์ฒซ์งธ ์ค„์— ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘˜์งธ ์ค„์— ํญ๋ฐœ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๊ธธ์ด๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 36๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋‘ ๋ฌธ์ž์—ด์€ ๋ชจ www.acmicpc.net ํ’€์ด ss = input() m = list(input()) stack = [] for i in range(len(ss)): stack.append(ss[i]) # ์Šคํƒ์— ํ•˜๋‚˜์”ฉ ์ถ”๊ฐ€ if stack[-len(m):] == m: # ์Šคํƒ์˜ ๋งˆ์ง€๋ง‰์ด m ๋ฌธ์ž์—ด๊ณผ ๊ฐ™์œผ๋ฉด del stack[-len(m):] # ์‚ญ์ œ if stack: print("".join(stack)) else:..
[Python] ๋ฐฑ์ค€ #2109 - ์ˆœํšŒ๊ฐ•์—ฐ ๋ฌธ์ œ https://www.acmicpc.net/problem/2109 2109๋ฒˆ: ์ˆœํšŒ๊ฐ•์—ฐ ํ•œ ์ €๋ช…ํ•œ ํ•™์ž์—๊ฒŒ n(0 ≤ n ≤ 10,000)๊ฐœ์˜ ๋Œ€ํ•™์—์„œ ๊ฐ•์—ฐ ์š”์ฒญ์„ ํ•ด ์™”๋‹ค. ๊ฐ ๋Œ€ํ•™์—์„œ๋Š” d(1 ≤ d ≤ 10,000)์ผ ์•ˆ์— ์™€์„œ ๊ฐ•์—ฐ์„ ํ•ด ์ฃผ๋ฉด p(1 ≤ p ≤ 10,000)๋งŒํผ์˜ ๊ฐ•์—ฐ๋ฃŒ๋ฅผ ์ง€๋ถˆํ•˜๊ฒ ๋‹ค๊ณ  ์•Œ๋ ค์™”๋‹ค. www.acmicpc.net ํ’€์ด import sys import heapq n = int(input()) money = 0 arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append([tmp[0],tmp[1]]) arr = sorted(arr,key=lambda x: (..
[Python] ๋ฐฑ์ค€ #4659 - ๋น„๋ฐ€๋ฒˆํ˜ธ ๋ฐœ์Œํ•˜๊ธฐ ๋ฌธ์ œ https://www.acmicpc.net/problem/4659 4659๋ฒˆ: ๋น„๋ฐ€๋ฒˆํ˜ธ ๋ฐœ์Œํ•˜๊ธฐ ์ข‹์€ ํŒจ์Šค์›Œ๋“œ๋ฅผ ๋งŒ๋“œ๋Š”๊ฒƒ์€ ์–ด๋ ค์šด ์ผ์ด๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ ์‚ฌ์šฉ์ž๋“ค์€ buddy์ฒ˜๋Ÿผ ๋ฐœ์Œํ•˜๊ธฐ ์ข‹๊ณ  ๊ธฐ์–ตํ•˜๊ธฐ ์‰ฌ์šด ํŒจ์Šค์›Œ๋“œ๋ฅผ ์›ํ•˜๋‚˜, ์ด๋Ÿฐ ํŒจ์Šค์›Œ๋“œ๋“ค์€ ๋ณด์•ˆ์˜ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค. ์–ด๋–ค ์‚ฌ์ดํŠธ๋“ค์€ xvtp www.acmicpc.net ํ’€์ด dic = {'a','e','i','o','u'} while True: ss = input() if ss == 'end': break check1 = False before1 = ['0',False] # ์ฒซ๋ฒˆ์งธ ์ „ (๋ฌธ์ž,๋ชจ์Œ ์—ฌ๋ถ€) before2 = ['0',False] # ๋‘๋ฒˆ์งธ ์ „ (๋ฌธ์ž,๋ชจ์Œ ์—ฌ๋ถ€) now = ['0',False] # # ํ˜„์žฌ (๋ฌธ์ž,๋ชจ์Œ ์—ฌ๋ถ€) for i,..
[Python] ๋ฐฑ์ค€ #2828 - ์‚ฌ๊ณผ ๋‹ด๊ธฐ ๊ฒŒ์ž„ ๋ฌธ์ œ https://www.acmicpc.net/problem/2828 2828๋ฒˆ: ์‚ฌ๊ณผ ๋‹ด๊ธฐ ๊ฒŒ์ž„ ์ƒ๊ทผ์ด๋Š” ์˜ค๋ฝ์‹ค์—์„œ ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์˜ฎ๊ธฐ๋Š” ์˜ค๋ž˜๋œ ๊ฒŒ์ž„์„ ํ•œ๋‹ค. ์Šคํฌ๋ฆฐ์€ N์นธ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ์Šคํฌ๋ฆฐ์˜ ์•„๋ž˜์ชฝ์—๋Š” M์นธ์„ ์ฐจ์ง€ํ•˜๋Š” ๋ฐ”๊ตฌ๋‹ˆ๊ฐ€ ์žˆ๋‹ค. (M