๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

๋ฐฑ์ค€ ์ฝ”ํ…Œ3

[Python] ๋ฐฑ์ค€ 1205๋ฒˆ ๋“ฑ์ˆ˜ ๊ตฌํ•˜๊ธฐ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 1205๋ฒˆ - ๋“ฑ์ˆ˜ ๊ตฌํ•˜๊ธฐ 1205๋ฒˆ: ๋“ฑ์ˆ˜ ๊ตฌํ•˜๊ธฐ ์ฒซ์งธ ์ค„์— N, ํƒœ์ˆ˜์˜ ์ƒˆ๋กœ์šด ์ ์ˆ˜, ๊ทธ๋ฆฌ๊ณ  P๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. P๋Š” 10๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜, N์€ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , P๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ชจ๋“  ์ ์ˆ˜๋Š” 2,000,000,000๋ณด www.acmicpc.net ๋ฌธ์ œ ํƒœ์ˆ˜๊ฐ€ ์ฆ๊ฒจํ•˜๋Š” ๋””์ œ์ด๋งฅ์Šค ๊ฒŒ์ž„์€ ๊ฐ๊ฐ์˜ ๋…ธ๋ž˜๋งˆ๋‹ค ๋žญํ‚น ๋ฆฌ์ŠคํŠธ๊ฐ€ ์žˆ๋‹ค. ์ด๊ฒƒ์€ ๋งค๋ฒˆ ๊ฒŒ์ž„ํ•  ๋•Œ ๋งˆ๋‹ค ์–ป๋Š” ์ ์ˆ˜๊ฐ€ ๋น„์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๊ฒƒ์ด๋‹ค. ์ด ๋žญํ‚น ๋ฆฌ์ŠคํŠธ์˜ ๋“ฑ์ˆ˜๋Š” ๋ณดํ†ต ์œ„์—์„œ๋ถ€ํ„ฐ ๋ช‡ ๋ฒˆ์งธ ์žˆ๋Š” ์ ์ˆ˜์ธ์ง€๋กœ ๊ฒฐ์ •ํ•œ๋‹ค. ํ•˜์ง€๋งŒ, ๊ฐ™์€ ์ ์ˆ˜๊ฐ€ ์žˆ์„ ๋•Œ๋Š” ๊ทธ๋Ÿฌํ•œ ์ ์ˆ˜์˜ ๋“ฑ์ˆ˜ ์ค‘์— ๊ฐ€์žฅ ์ž‘์€ ๋“ฑ์ˆ˜๊ฐ€ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ๋žญํ‚น ๋ฆฌ์ŠคํŠธ๊ฐ€ 100, .. 2023. 3. 20.
[Python] ๋ฐฑ์ค€ 8979๋ฒˆ ์˜ฌ๋ฆผํ”ฝ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 8979๋ฒˆ : ์˜ฌ๋ฆผํ”ฝ 8979๋ฒˆ: ์˜ฌ๋ฆผํ”ฝ ์ž…๋ ฅ์˜ ์ฒซ ์ค„์€ ๊ตญ๊ฐ€์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)๊ณผ ๋“ฑ์ˆ˜๋ฅผ ์•Œ๊ณ  ์‹ถ์€ ๊ตญ๊ฐ€ K(1 ≤ K ≤ N)๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๊ตญ๊ฐ€๋Š” 1๋ถ€ํ„ฐ N ์‚ฌ์ด์˜ ์ •์ˆ˜๋กœ ํ‘œํ˜„๋œ๋‹ค. ์ดํ›„ N๊ฐœ์˜ ๊ฐ ์ค„์—๋Š” ์ฐจ๋ก€๋Œ€๋กœ ๊ฐ www.acmicpc.net ๋ฌธ์ œ ์˜ฌ๋ฆผํ”ฝ์€ ์ฐธ๊ฐ€์— ์˜์˜๊ฐ€ ์žˆ๊ธฐ์— ๊ณต์‹์ ์œผ๋กœ๋Š” ๊ตญ๊ฐ€๊ฐ„ ์ˆœ์œ„๋ฅผ ์ •ํ•˜์ง€ ์•Š๋Š”๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ๋งŽ์€ ์‚ฌ๋žŒ๋“ค์ด ์ž์‹ ์˜ ๊ตญ๊ฐ€๊ฐ€ ์–ผ๋งˆ๋‚˜ ์ž˜ ํ•˜๋Š”์ง€์— ๊ด€์‹ฌ์ด ๋งŽ๊ธฐ ๋•Œ๋ฌธ์— ๋น„๊ณต์‹์ ์œผ๋กœ๋Š” ๊ตญ๊ฐ€๊ฐ„ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๊ณ  ์žˆ๋‹ค. ๋‘ ๋‚˜๋ผ๊ฐ€ ๊ฐ๊ฐ ์–ป์€ ๊ธˆ, ์€, ๋™๋ฉ”๋‹ฌ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ๋ณดํ†ต ๋‹ค์Œ ๊ทœ์น™์„ ๋”ฐ๋ผ ์–ด๋Š ๋‚˜๋ผ๊ฐ€ ๋” ์ž˜ํ–ˆ๋Š”์ง€ ๊ฒฐ์ •ํ•œ๋‹ค. ๊ธˆ๋ฉ”๋‹ฌ ์ˆ˜๊ฐ€ ๋” ๋งŽ์€ ๋‚˜๋ผ ๊ธˆ๋ฉ”๋‹ฌ ์ˆ˜๊ฐ€ ๊ฐ™์œผ๋ฉด, .. 2023. 3. 18.
[Python] ๋ฐฑ์ค€ 5073๋ฒˆ ์‚ผ๊ฐํ˜•๊ณผ ์„ธ ๋ณ€ - ๊ตฌํ˜„ ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 5073๋ฒˆ : ์‚ผ๊ฐํ˜•๊ณผ ์„ธ ๋ณ€ 5073๋ฒˆ: ์‚ผ๊ฐํ˜•๊ณผ ์„ธ ๋ณ€ ๊ฐ ์ž…๋ ฅ์— ๋งž๋Š” ๊ฒฐ๊ณผ (Equilateral, Isosceles, Scalene, Invalid) ๋ฅผ ์ถœ๋ ฅํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์‚ผ๊ฐํ˜•์˜ ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ ๋ณ€์˜ ๊ธธ์ด์— ๋”ฐ๋ผ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•œ๋‹ค. Equilateral : ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋ชจ๋‘ ๊ฐ™์€ ๊ฒฝ์šฐ Isosceles : ๋‘ ๋ณ€์˜ ๊ธธ์ด๋งŒ ๊ฐ™์€ ๊ฒฝ์šฐ Scalene : ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋ชจ๋‘ ๋‹ค๋ฅธ ๊ฒฝ์šฐ ๋‹จ ์ฃผ์–ด์ง„ ์„ธ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ์‚ผ๊ฐํ˜•์˜ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ์—๋Š” "Invalid" ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 6, 3, 2๊ฐ€ ์ด ๊ฒฝ์šฐ์— ํ•ด๋‹นํ•œ๋‹ค. ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๋ณด๋‹ค ๋‚˜๋จธ์ง€ ๋‘ ๋ณ€์˜ ๊ธธ์ด์˜ ํ•ฉ์ด ๊ธธ์ง€ ์•Š์œผ๋ฉด.. 2023. 3. 15.
728x90
๋ฐ˜์‘ํ˜•