SWLUG/๋ฐฑ์ค€ BEAKJOON

[python/ํŒŒ์ด์ฌ] ๋ฐฑ์ค€ BEAKJOON 22966๋ฒˆ: ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ

waterproof 2023. 5. 22. 23:47

[python/ํŒŒ์ด์ฌ] ๋ฐฑ์ค€ BEAKJOON 22966๋ฒˆ: ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ

https://www.acmicpc.net/problem/22966

 

22966๋ฒˆ: ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ

์˜ˆ์„  ๋ฌธ์ œ๋ฅผ ์„ฑ์‹คํ•˜๊ฒŒ ๋ณต์Šตํ•œ ํ•™์ƒ๋“ค์ด๋ผ๋ฉด ์˜ˆ์„ ์— ์ถœ์ œ๋œ 5๋ฌธ์ œ๊ฐ€ ๋‚œ์ด๋„ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌ๋˜์–ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ์•„์ฐจ๋ ธ์„ ๊ฒƒ์ด๋‹ค. ํ•˜์ง€๋งŒ ๋ณธ์„ ์€ ๋ฌธ์ œ ์ œ๋ชฉ์— ๋Œ€ํ•ด ์‚ฌ์ „์ˆœ์œผ๋กœ ์ •๋ ฌํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ๋‚œ

www.acmicpc.net

 

 

 

 

1) ๋ฌธ์ œ

 

 

 

2) ๋ฌธ์ œ ํ’€์ด/ ์ •๋‹ต

 

๋ฌธ์ œ ์ž์ฒด๋„ ์ดํ•ดํ•˜๊ธฐ ์–ด๋ ต๊ณ , ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผ ํ•˜๋Š”์ง€ ๊ฐ์ด ์•ˆ ์™€์„œ 

๋‹ค์Œ ๋งํฌ์—์„œ ์†Œ๊ฐœํ•œ ์ฝ”๋“œ๋ฅผ ์‚ฌ์šฉํ–ˆ๋‹ค.

 

[์ถœ์ฒ˜] 

https://velog.io/@lee_yesol421/%EB%B0%B1%EC%A4%80-22966-%EA%B0%80%EC%9E%A5-%EC%89%AC%EC%9A%B4-%EB%AC%B8%EC%A0%9C%EB%A5%BC-%EC%B0%BE%EB%8A%94-%EB%AC%B8%EC%A0%9C

 

๋ฐฑ์ค€ 22966 ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ

๋ฐฑ์ค€ 22966 ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ๋ฌธ์ž์—ด, ๋‚œ์ด๋„ ์Œ์ด ์—ฌ๋Ÿฌ ์ค„๋กœ ๋“ค์–ด์˜ค๋ฉด ๊ทธ์ค‘ ๋‚œ์ด๋„๊ฐ€ ๊ฐ€์žฅ ๋‚ฎ์€ ๋ฌธ์ž์—ด ์ถœ๋ ฅ

velog.io

 

dict = {}
for _ in range(int(input())):
	c, n = input().split()
	dict[n] = c
print(dict[min(dict.keys())])

 

line ๋ณ„๋กœ ์ž˜ ๋ชจ๋ฅด๋Š” ๋ถ€๋ถ„์— ๋Œ€ํ•ด์„œ ์กฐ์‚ฌํ–ˆ๋‹ค.

 

 

 

     (1) ๋”•์…”๋„ˆ๋ฆฌ

dict = {}

  • Key์™€ value๋กœ ์ด๋ฃจ์–ด์ง
  • ํŠน์ • ์ฃผ์ œ์— ๋Œ€ํ•ด ์—ฐ๊ด€๋œ ๊ฐ’์„ ์ €์žฅํ•  ๋•Œ ์‚ฌ์šฉํ•œ๋‹ค
  • List์™€ ๋‹ฌ๋ฆฌ ์ˆœ์„œ ์—†์Œ
  • a={}๋กœ ์ดˆ๊ธฐํ™” ํ•œ ํ›„ ์‚ฌ์šฉ ๊ฐ€๋Šฅ
  • a={key:value}๋กœ ์ƒ์„ฑํ•˜๋ฉด ์„œ ์ž…๋ ฅ๊ฐ€๋Šฅ
  • ์ถ”๊ฐ€ ์ž…๋ ฅ: a[key]=value

 

 

    (2) for _ in range

for _ in range(int(input())):

 

[์ถœ์ฒ˜]

https://mingrammer.com/underscore-in-python/

 

ํŒŒ์ด์ฌ ์–ธ๋”์Šค์ฝ”์–ด(_)์— ๋Œ€ํ•˜์—ฌ

ํŒŒ์ด์ฌ์—์„œ ์–ธ๋”์Šค์ฝ”์–ด(underscore, _)๋Š” ํŠน๋ณ„ํ•˜๋‹ค. ํƒ€ ์–ธ์–ด์—์„œ ์–ธ๋”์Šค์ฝ”์–ด(_)๋Š” ๋‹จ์ง€ ์Šค๋„ค์ดํฌ ํ‘œ๊ธฐ๋ฒ•์˜ ๋ณ€์ˆ˜๋‚˜ ํ•จ์ˆ˜๋ช…์„ ์œ„ํ•ด์„œ๋งŒ ์‚ฌ์šฉ๋˜์–ด์ง€

mingrammer.com

 

ํŒŒ์ด์ฌ ์–ธ๋”์Šค์ฝ”์–ด(_)๋ฅผ ์ „์— ๋ณธ ์ ์ด ์žˆ์—ˆ๋Š”๋ฐ, ๊ทธ๋ƒฅ ์˜คํƒ€์ธ ์ค„ ์•Œ์•˜๋‹ค...

์ •๋ฆฌํ•ด๋ณด๋„๋ก ํ•˜์ž!

 

-

 

ํŒŒ์ด์ฌ์—์„œ ์–ธ๋”์Šค์ฝ”์–ด(_)๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒํ™ฉ์—์„œ ์‚ฌ์šฉ๋˜๋Š”๋ฐ, ํฌ๊ฒŒ 5๊ฐ€์ง€์˜ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค.

  • ์ธํ„ฐํ”„๋ฆฌํ„ฐ(Interpreter)์—์„œ ๋งˆ์ง€๋ง‰ ๊ฐ’์„ ์ €์žฅํ•  ๋•Œ
  • ๊ฐ’์„ ๋ฌด์‹œํ•˜๊ณ  ์‹ถ์„ ๋•Œ (ํ”ํžˆ “I don’t care"๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค.)
  • ๋ณ€์ˆ˜๋‚˜ ํ•จ์ˆ˜๋ช…์— ํŠน๋ณ„ํ•œ ์˜๋ฏธ ๋˜๋Š” ๊ธฐ๋Šฅ์„ ๋ถ€์—ฌํ•˜๊ณ ์ž ํ•  ๋•Œ
  • ๊ตญ์ œํ™”(Internationalization, i18n)/์ง€์—ญํ™”(Localization, l10n) ํ•จ์ˆ˜๋กœ์จ ์‚ฌ์šฉํ•  ๋•Œ
  • ์ˆซ์ž ๋ฆฌํ„ฐ๋Ÿด๊ฐ’์˜ ์ž๋ฆฟ์ˆ˜ ๊ตฌ๋ถ„์„ ์œ„ํ•œ ๊ตฌ๋ถ„์ž๋กœ์จ ์‚ฌ์šฉํ•  ๋•Œ

 

 

    (3) c, n = input().split()

c, n = input().split()

์ฒซ ๋ฒˆ์งธ ์ž…๋ ฅ ๊ฐ’์€ ๋ฌธ์ž์—ด c์— ์ €์žฅ๋˜๊ณ , ๋‘ ๋ฒˆ์งธ ์ž…๋ ฅ ๊ฐ’์€ ๋ฌธ์ž์—ด n์— ์ €์žฅ๋œ๋‹ค.

 

 

 

    (4) a[key]=value

 

dict[n] = c

dict ๋”•์…”๋„ˆ๋ฆฌ์— n์„ ํ‚ค๋กœ ํ•˜๊ณ  c๋ฅผ ๊ฐ’์œผ๋กœ ํ•˜๋Š” ์Œ์„ ์ถ”๊ฐ€ํ•œ๋‹ค. ์œ„์˜ (1)๋”•์…”๋„ˆ๋ฆฌ ์—์„œ ์„ค๋ช…ํ–ˆ๋‹ค.

 

 

 

    (5) dict[min(dict.keys())]

print(dict[min(dict.keys())])

- ๋ชจ๋“  ์ž…๋ ฅ์ด ์ฒ˜๋ฆฌ๋œ ํ›„, dict.keys()๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋”•์…”๋„ˆ๋ฆฌ์˜ ํ‚ค ๋ชฉ๋ก์„ ๊ฐ€์ ธ์˜จ๋‹ค.

- min() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ํ‚ค ๋ชฉ๋ก์—์„œ ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ฐพ๋Š”๋‹ค.

- dict[min(dict.keys())]๋ฅผ ํ†ตํ•ด ๋”•์…”๋„ˆ๋ฆฌ์—์„œ ํ•ด๋‹น ํ‚ค์— ๋Œ€์‘ํ•˜๋Š” ๊ฐ’์„ ์ฐพ๊ณ  ์ถœ๋ ฅํ•œ๋‹ค.

 

 

์š”์•ฝํ•˜์ž๋ฉด, ์ž…๋ ฅ ๋ฐ›์€ ๊ฐ’์„ ๋”•์…”๋„ˆ๋ฆฌ์— ์ €์žฅํ•˜๊ณ , ์ €์žฅ๋œ ๋”•์…”๋„ˆ๋ฆฌ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ํ‚ค์— ํ•ด๋‹นํ•˜๋Š” ๊ฐ’์„ ์ถœ๋ ฅํ•˜๋Š” ์ฝ”๋“œ์ด๋‹ค.