[Python] ๋ฐฑ์ค€ 4101 - ํฌ๋ƒ?
ยท
Algorithm
๋ฌธ์ œ ๋‘ ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฒซ ๋ฒˆ์งธ ์ˆ˜๊ฐ€ ๋‘ ๋ฒˆ์งธ ์ˆ˜๋ณด๋‹ค ํฐ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๋‘ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ์ˆ˜๋Š” ๋ฐฑ๋งŒ๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์–‘์˜ ์ •์ˆ˜์ด๋‹ค. ์ž…๋ ฅ์˜ ๋งˆ์ง€๋ง‰ ์ค„์—๋Š” 0์ด ๋‘ ๊ฐœ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค, ์ฒซ ๋ฒˆ์งธ ์ˆ˜๊ฐ€ ๋‘ ๋ฒˆ์งธ ์ˆ˜๋ณด๋‹ค ํฌ๋ฉด Yes๋ฅผ, ์•„๋‹ˆ๋ฉด No๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต while True: a, b = map(int, input().split()) if a == 0 and b == 0: break if a > b: print("Yes") else: print("No")
[Python] ๋ฐฑ์ค€ 10178 - ํ• ๋กœ์œˆ์˜ ์‚ฌํƒ•
ยท
Algorithm
๋ฌธ์ œ ํ• ๋กœ์œˆ๋ฐ์ด์— ํ•œ์‹ ์ด๋„ค๋Š” ์•„๋ถ€์ง€๊ฐ€ ์‚ฌํƒ•์„ ๋‚˜๋ˆ ์ฃผ์‹ ๋‹ค. ํ•˜์ง€๋งŒ ํ•œ์‹ ์ด์˜ ํ˜•์ œ๋“ค์€ ์„œ๋กœ ์‚ฌ์ด๊ฐ€ ์ข‹์ง€์•Š์•„ ์„œ๋ฅธ์ด ๋„˜์–ด์„œ๋„ ์‚ฌํƒ•์„ ๊ณต์ •ํ•˜๊ฒŒ ๋‚˜๋ˆ„์–ด ์ฃผ์ง€ ์•Š์œผ๋ฉด ์„œ๋กœ ์‹ธ์›€์ด ๋‚œ๋‹ค. ๋งค๋…„ ํ• ๋กœ์œˆ๋ฐ์ด๋•Œ๋งˆ๋‹ค ์•„๋ถ€์ง€๋Š” ์‚ฌํƒ•์„ ์ž์‹๋“ค์—๊ฒŒ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์‚ฌํƒ•์„ ๋‚˜๋ˆ„์–ด ์ฃผ์‹œ๊ธฐ ์›ํ•˜๋ฉฐ ์ž์‹ ์—๊ฒŒ๋Š” ๋ช‡๊ฐœ๊ฐ€ ๋‚จ๊ฒŒ๋˜๋Š”์ง€์— ์•Œ๊ณ  ์‹ถ์–ด ํ•˜์‹ ๋‹ค. ์ด๋Ÿฐ ์•„๋ถ€์ง€๋ฅผ ๋„์™€์„œ ํ˜•์ œ๊ฐ„์˜ ์‹ธ์›€์„ ๋ง‰์•„๋ณด์ž. ์ž…๋ ฅ ๊ฐ€์žฅ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ˆ˜๊ฐ€ ์ž…๋ ฅ๋˜๊ณ , ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ์‚ฌํƒ•์˜ ๊ฐœ์ˆ˜์™€ ํ˜•์ œ์˜ ์ˆ˜๊ฐ€ ์ฐจ๋ก€๋Œ€๋กœ ์ž…๋ ฅ๋œ๋‹ค. ์ถœ๋ ฅ ์ถœ๋ ฅ์€ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ”You get __ piece(s) and your dad gets __ piece(s).” ํ˜•์‹์— ๋งž์ถ”์–ด ์ ์ ˆํ•˜๊ฒŒ ์ถœ๋ ฅํ•˜๋ผ. ์ •๋‹ต t = int(input()) for i in range(t):..
[Python] ํ์™€ ์Šคํƒ(queue, stack)
ยท
Algorithm/Python
ํ ํ๋Š” ์„ ์ž…์„ ์ถœ ๋ฐฉ์‹์˜ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋ฒ„์Šค๋ฅผ ํƒ€๋ ค๊ณ  ์Šน๊ฐ•์žฅ์— ๋„์ฐฉํ•œ ์Šน๊ฐ๋“ค์€ ์ฐจ๋ก€๋Œ€๋กœ ์ค„์„ ์„œ๊ฒŒ๋œ๋‹ค. ์Šน๊ฐ๋“ค์€ ๋จผ์ € ์˜จ ์ˆœ์„œ๋Œ€๋กœ ๋ฒ„์Šค์— ํƒ‘์Šนํ•˜๊ฒŒ ๋œ๋‹ค. ํ์— ์ž๋ฃŒ๋ฅผ ํ•œ ๊ฐœ ์ง‘์–ด๋„ฃ๋Š” ๋™์ž‘์„ '์ธํ(enqueue)', ํ ์•ˆ์— ์žˆ๋Š” ์ž๋ฃŒ๋ฅผ ํ•œ ๊ฐœ ๊บผ๋‚ด๋Š” ๋™์žฅ์„ '๋””ํ(dequeue)'๋ผ๊ณ  ํ•œ๋‹ค. ์Šคํƒ ์Šคํƒ์€ ์ ‘์‹œ๋ฅผ ์Œ“๋Š”๊ฒƒ์ฒ˜๋Ÿผ ์ฐจ๊ณก์ฐจ๊ณก ์Œ“๋Š” ๋ฐฉ์‹์˜ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ ‘์‹œ๋ฅผ ์Œ“์•„์˜ฌ๋ฆด ๋•Œ ์ฐจ๊ณก์ฐจ๊ณก ์ ‘์‹œ๋ฅผ ์Œ“๊ณ  ์„ค๊ฑฐ์ง€๋ฅผ ํ•  ๋•Œ ๋งจ ๋ฐ‘์˜ ์ ‘์‹œ๋ถ€ํ„ฐ ๋‹ฆ๋Š”๊ฒŒ ์•„๋‹ˆ๋ผ ๋งˆ์ง€๋ง‰์œผ๋กœ ์Œ“์€ ์ ‘์‹œ๋ถ€ํ„ฐ ๋‹ฆ๊ฒŒ ๋œ๋‹ค. ์Šคํƒ์— ์ž๋ฃŒ๋ฅผ ํ•˜๋‚˜ ์ง‘์–ด๋„ฃ๋Š” ๋™์ž‘์„ 'ํ‘ธ์‹œ(push)', ์Šคํƒ ์•ˆ์— ์žˆ๋Š” ์ž๋ฃŒ๋ฅผ ๊บผ๋‚ด๋Š” ๋™์ž‘์„ 'ํŒ(pop)'์ด๋ผ๊ณ  ํ•œ๋‹ค. ํ์™€ ์Šคํƒ์„ ์ด์šฉํ•œ ํšŒ๋ฌธ์ฐพ๊ธฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ def palindrome(s): qu =..
[Python] ๋ฐฑ์ค€ 9316 - Hello judge
ยท
Algorithm
๋ฌธ์ œ ๋‹น์‹ ์€ N๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋“ค์—๊ฒŒ ๋ฐ˜๋“œ์‹œ ์ธ์‚ฌ๋ฅผ ํ•ด์•ผ ์ด ๋ฌธ์ œ๋ฅผ ํ’€ ์ˆ˜ ์žˆ๋‹ค. N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ "Hello World, Judge i!" ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค๋ผ. ์—ฌ๊ธฐ์„œ i๋Š” ์ค„์˜ ๋ฒˆํ˜ธ์ด๋‹ค. ์ž…๋ ฅ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 200) ์ถœ๋ ฅ ํ•œ ์ค„์— ํ•˜๋‚˜์˜ Hello World, Judge i! ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต n = int(input()) for i in range(n): print(f'Hello World, Judge {i+1}!') ์ฐธ๊ณ  ํฌ๋ฉง ๋ฌธ์ž์—ด ๋ฆฌํ„ฐ๋Ÿด ๋ฌธ์ž์—ด์— 'f' ๋˜๋Š” 'F' ์ ‘๋‘์–ด๋ฅผ ๋ถ™์ด๊ณ  ํ‘œํ˜„์‹์„ { }๋ฅผ ์ด์šฉํ•ด ์ž‘์„ฑํ•˜์—ฌ ๊ฐ’์„ ์‚ฝ์ž…ํ•  ์ˆ˜ ์žˆ๋‹ค.