๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON (287)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 5522_์นด๋“œ ๊ฒŒ์ž„

์นด๋“œ ๊ฒŒ์ž„์€ 5ํšŒ์˜ ๊ฒŒ์ž„์œผ๋กœ ์ง„ํ–‰๋˜๋ฉฐ, ๊ทธ ์ด์ ์œผ๋กœ ์Šน๋ถ€๋ฅผ ํ•˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. JOI๊ตฐ์˜ ๊ฐ ๊ฒŒ์ž„์˜ ๋“์ ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, JOI๊ตฐ์˜ ์ด์ ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…๋ ฅ ํ‘œ์ค€ ์ž…๋ ฅ์—์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ์–ด์˜จ๋‹ค. i ๋ฒˆ์งธ ์ค„(1 ≤ i ≤ 5)์—๋Š” ์ •์ˆ˜ Ai๊ฐ€ ์ ํ˜€์žˆ๋‹ค. ์ด๊ฒƒ์€ i๋ฒˆ์งธ ๊ฒŒ์ž„์—์„œ์˜ JOI๊ตฐ์˜ ์ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ถœ๋ ฅ ํ‘œ์ค€ ์ถœ๋ ฅ์— JOI๊ตฐ์˜ ์ด์ ์„ ํ•œ ์ค„๋กœ ์ถœ๋ ฅํ•˜๋ผ. // [5522] ์นด๋“œ ๊ฒŒ์ž„ /* ์นด๋“œ ๊ฒŒ์ž„์€ 5ํšŒ์˜ ๊ฒŒ์ž„์œผ๋กœ ์ง„ํ–‰๋˜๋ฉฐ, ๊ทธ ์ด์ ์œผ๋กœ ์Šน๋ถ€๋ฅผ ํ•˜๋Š” ๊ฒŒ์ž„์ด๋‹ค. JOI๊ตฐ์˜ ๊ฐ ๊ฒŒ์ž„์˜ ๋“์ ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, JOI๊ตฐ์˜ ์ด์ ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ์ž…๋ ฅ ํ‘œ์ค€ ์ž…๋ ฅ์—์„œ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ์–ด์˜จ๋‹ค. i ๋ฒˆ์งธ ์ค„(1 ≤ i ≤ 5)์—๋Š” ์ •์ˆ˜ Ai..

[BAEKJOON C++] 2010 - ํ”Œ๋Ÿฌ๊ทธ

์„ ์˜์ด์˜ ์ง‘์—๋Š” ์ฝ˜์„ผํŠธ๋ฅผ ๊ฝ‚์„ ์ˆ˜ ์žˆ๋Š” ํ”Œ๋Ÿฌ๊ทธ๊ฐ€ ํ•˜๋‚˜๋ฐ–์— ์—†๋‹ค. ์„ ์˜์ด๋Š” ๋งŽ์€ ์ปดํ“จํ„ฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š”๋ฐ, ์ปดํ“จํ„ฐ์˜ ์ „์› ๋ฌธ์ œ๋Š” ์–ด๋–ป๊ฒŒ ํ•ด๊ฒฐํ•˜๋Š” ๊ฒƒ์ผ๊นŒ? ํ•˜๋‚˜์˜ ํ”Œ๋Ÿฌ๊ทธ๊ฐ€ ์žˆ๊ณ , N๊ฐœ์˜ ๋ฉ€ํ‹ฐํƒญ์ด ์žˆ๋‹ค. ๊ฐ ๋ฉ€ํ‹ฐํƒญ์€ ๋ช‡ ๊ฐœ์˜ ํ”Œ๋Ÿฌ๊ทธ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. ์ตœ๋Œ€ ๋ช‡ ๋Œ€์˜ ์ปดํ“จํ„ฐ๋ฅผ ์ „์›์— ์—ฐ๊ฒฐํ•  ์ˆ˜ ์žˆ์„๊นŒ? ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฉ€ํ‹ฐํƒญ์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 500,000) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ ๊ฐ ๋ฉ€ํ‹ฐํƒญ์ด ๋ช‡ ๊ฐœ์˜ ํ”Œ๋Ÿฌ๊ทธ๋ฅผ ๊ฝ‚์„ ์ˆ˜ ์žˆ๋„๋ก ๋˜์–ด ์žˆ๋Š”์ง€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ž์—ฐ์ˆ˜ ์ด ์ž์—ฐ์ˆ˜๋Š” 1,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ตœ๋Œ€๋กœ ์ „์›์— ์—ฐ๊ฒฐ๋  ์ˆ˜ ์žˆ๋Š” ์ปดํ“จํ„ฐ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. // [2010] ํ”Œ๋Ÿฌ๊ทธ /* ์„ ์˜์ด์˜ ์ง‘์—๋Š” ์ฝ˜์„ผํŠธ๋ฅผ ๊ฝ‚์„ ์ˆ˜ ์žˆ๋Š” ํ”Œ๋Ÿฌ๊ทธ๊ฐ€ ํ•˜๋‚˜๋ฐ–์— ์—†๋‹ค. ์„ ์˜์ด๋Š” ๋งŽ์€ ์ปดํ“จํ„ฐ..

[BAEKJOON C++] 9325_์–ผ๋งˆ?

์ž๋™์ฐจ์— ์—ฌ๋Ÿฌ ๊ฐ€์ง€ ์˜ต์…˜์„ ํฌํ•จ์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š”๋ฐ ํ•ด๋นˆ์ด๋Š” ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ํ•˜์ง€ ๋ชปํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์นœ๊ตฌ ํƒœ์™„์ด์—๊ฒŒ ๋„์›€์„ ์ฒญํ–ˆ๋‹ค. ํƒœ์™„์ด๋„ ๋ง์…ˆ๊ณผ ๊ณฑ์…ˆ์„ ๋ชปํ•œ๋‹ค. ๋ถˆ์Œํ•œ ์ด ๋‘ ์นœ๊ตฌ๋ฅผ ์œ„ํ•ด ๋ชจ๋“  ์˜ต์…˜์ด ์ฃผ์–ด์ง„ ์ž๋™์ฐจ๋ฅผ ๊ตฌ๋งคํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์•ก์ˆ˜๋ฅผ ๊ณ„์‚ฐ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ์ค„์—” ์ž๋™์ฐจ์˜ ๊ฐ€๊ฒฉ s๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ s ≤ 100 000) ๋‘˜์งธ ์ค„์—” ํ•ด๋นˆ์ด๊ฐ€ ๊ตฌ๋งคํ•˜๋ ค๊ณ  ํ•˜๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์˜ต์…˜์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์ง„๋‹ค. (0 ≤ n ≤ 1 000) ๋’ค์ด์–ด n๊ฐœ์˜ ์ค„์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ๊ฐ ์ค„์€ q ์™€ p๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”๋ฐ q๋Š” ํ•ด๋นˆ์ด๊ฐ€ ์‚ฌ๋ ค๊ณ  ํ•˜๋Š” ํŠน์ • ์˜ต์…˜์˜ ๊ฐœ์ˆ˜์ด๊ณ  p๋Š” ํ•ด๋‹น ์˜ต์…˜์˜ ๊ฐ€๊ฒฉ์ด๋‹ค. (1 ≤ q ≤ 100, 1 ≤ p ≤ 10 000) ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด..

[BAEKJOON C++] 5565_์˜์ˆ˜์ฆ

์ƒˆ ํ•™๊ธฐ๋ฅผ ๋งž์•„ ์ƒ๊ทผ์ด๋Š” ์ฑ…์„ 10๊ถŒ ๊ตฌ์ž…ํ–ˆ๋‹ค. ๊ฐ€๊ฒฉ์„ ์กฐ์‚ฌํ•˜์ง€ ์•Š๊ณ  ์ฑ…์„ ๊ตฌ์ž…ํ–ˆ๋‹ค. ์ด์ œ ๊ฐ ์ฑ…์˜ ๊ฐ€๊ฒฉ์„ ์•Œ์•„๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ํ•˜์ง€๋งŒ, ์˜์ˆ˜์ฆ์—๋Š” ์–ผ๋ฃฉ์ด ๋ฌป์–ด์žˆ์—ˆ๊ณ , ์ƒ๊ทผ์ด๋Š” ์ฑ… 10๊ถŒ ์ค‘ 9๊ถŒ์˜ ๊ฐ€๊ฒฉ๋งŒ ์ฝ์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์ฑ… 10๊ถŒ์˜ ์ด ๊ฐ€๊ฒฉ๊ณผ ๊ฐ€๊ฒฉ์„ ์ฝ์„ ์ˆ˜ ์žˆ๋Š” 9๊ถŒ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€๊ฒฉ์„ ์ฝ์„ ์ˆ˜ ์—†๋Š” ์ฑ…์˜ ๊ฐ€๊ฒฉ์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— 10๊ถŒ์˜ ์ด ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ 9๊ฐœ ์ค„์—๋Š” ๊ฐ€๊ฒฉ์„ ์ฝ์„ ์ˆ˜ ์žˆ๋Š” ์ฑ… 9๊ถŒ์˜ ๊ฐ€๊ฒฉ ์ฑ…์˜ ๊ฐ€๊ฒฉ์€ 10,000์ดํ•˜์ธ ์–‘์˜ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๊ฐ€๊ฒฉ์„ ์ฝ์„ ์ˆ˜ ์—†๋Š” ์ฑ…์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. // [5565] ์˜์ˆ˜์ฆ /* ์ƒˆ ํ•™๊ธฐ๋ฅผ ๋งž์•„ ์ƒ๊ทผ์ด๋Š” ์ฑ…์„ 10๊ถŒ ๊ตฌ์ž…ํ–ˆ๋‹ค. ๊ฐ€๊ฒฉ์„ ์กฐ์‚ฌํ•˜์ง€ ์•Š๊ณ  ์ฑ…์„ ๊ตฌ์ž…ํ–ˆ๋‹ค. ์ด์ œ ๊ฐ ์ฑ…์˜ ๊ฐ€๊ฒฉ์„ ์•Œ..