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

Study

(66)
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 4153๋ฒˆ: ์ง๊ฐ์‚ผ๊ฐํ˜• 2023.02.08 C++ 4153๋ฒˆ: ์ง๊ฐ์‚ผ๊ฐํ˜• 4153๋ฒˆ: ์ง๊ฐ์‚ผ๊ฐํ˜• ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๊ณผ๊ฑฐ ์ด์ง‘ํŠธ์ธ๋“ค์€ ๊ฐ ๋ณ€๋“ค์˜ ๊ธธ์ด๊ฐ€ 3, 4, 5์ธ ์‚ผ๊ฐํ˜•์ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ธ๊ฒƒ์„ ์•Œ์•„๋ƒˆ๋‹ค. ์ฃผ์–ด์ง„ ์„ธ๋ณ€์˜ ๊ธธ์ด๋กœ ์‚ผ๊ฐํ˜•์ด ์ง๊ฐ์ธ์ง€ ์•„๋‹Œ์ง€ ๊ตฌ๋ถ„ํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋กœ ์ฃผ์–ด์ง€๋ฉฐ ๋งˆ์ง€๋ง‰์ค„์—๋Š” 0 0 0์ด ์ž…๋ ฅ๋œ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋Š” ๋ชจ๋‘ 30,000๋ณด๋‹ค ์ž‘์€ ์–‘์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง€๋ฉฐ, ๊ฐ ์ž…๋ ฅ์€ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ์ถœ๋ ฅ ๊ฐ ์ž…๋ ฅ์— ๋Œ€ํ•ด ์ง๊ฐ ์‚ผ๊ฐํ˜•์ด ๋งž๋‹ค๋ฉด "right", ์•„๋‹ˆ๋ผ๋ฉด "wrong"์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 1085๋ฒˆ: ์ง์‚ฌ๊ฐํ˜•์—์„œ ํƒˆ์ถœ 2023.02.01 C++ 1085๋ฒˆ: ์ง์‚ฌ๊ฐํ˜•์—์„œ ํƒˆ์ถœ 1085๋ฒˆ: ์ง์‚ฌ๊ฐํ˜•์—์„œ ํƒˆ์ถœ ํ•œ์ˆ˜๋Š” ์ง€๊ธˆ (x, y)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์€ ๊ฐ ๋ณ€์ด ์ขŒํ‘œ์ถ•์— ํ‰ํ–‰ํ•˜๊ณ , ์™ผ์ชฝ ์•„๋ž˜ ๊ผญ์ง“์ ์€ (0, 0), ์˜ค๋ฅธ์ชฝ ์œ„ ๊ผญ์ง“์ ์€ (w, h)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์˜ ๊ฒฝ๊ณ„์„ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ www.acmicpc.net ๋ฌธ์ œ ํ•œ์ˆ˜๋Š” ์ง€๊ธˆ (x, y)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์€ ๊ฐ ๋ณ€์ด ์ขŒํ‘œ์ถ•์— ํ‰ํ–‰ํ•˜๊ณ , ์™ผ์ชฝ ์•„๋ž˜ ๊ผญ์ง“์ ์€ (0, 0), ์˜ค๋ฅธ์ชฝ ์œ„ ๊ผญ์ง“์ ์€ (w, h)์— ์žˆ๋‹ค. ์ง์‚ฌ๊ฐํ˜•์˜ ๊ฒฝ๊ณ„์„ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— x, y, w, h๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ๋ฌธ์ œ์˜ ์ •๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค. ์ œํ•œ 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2441๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 4 2023.02.01 C++ 2441๋ฒˆ - ๋ณ„ ์ฐ๊ธฐ - 4 2441๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 4 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ N-1๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ N-1๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 ***** **** *** ** * ์ฝ”๋“œ #include using namespace std; int main() { int N ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 10250๋ฒˆ: ACM ํ˜ธํ…” 2023.02.01 C++ 10250๋ฒˆ: ACM ํ˜ธํ…” 10250๋ฒˆ: ACM ํ˜ธํ…” ํ”„๋กœ๊ทธ๋žจ์€ ํ‘œ์ค€ ์ž…๋ ฅ์—์„œ ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›๋Š”๋‹ค. ํ”„๋กœ๊ทธ๋žจ์˜ ์ž…๋ ฅ์€ T ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ๋ฐ์ดํ„ฐ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š”๋ฐ T ๋Š” ์ž…๋ ฅ์˜ ๋งจ ์ฒซ ์ค„์— ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ๋ฐ์ดํ„ฐ๋Š” ํ•œ ํ–‰์œผ๋กœ์„œ H, W, N, ์„ธ ์ •์ˆ˜ www.acmicpc.net ๋ฌธ์ œ ACM ํ˜ธํ…” ๋งค๋‹ˆ์ € ์ง€์šฐ๋Š” ์†๋‹˜์ด ๋„์ฐฉํ•˜๋Š” ๋Œ€๋กœ ๋นˆ ๋ฐฉ์„ ๋ฐฐ์ •ํ•˜๊ณ  ์žˆ๋‹ค. ๊ณ ๊ฐ ์„ค๋ฌธ์กฐ์‚ฌ์— ๋”ฐ๋ฅด๋ฉด ์†๋‹˜๋“ค์€ ํ˜ธํ…” ์ •๋ฌธ์œผ๋กœ๋ถ€ํ„ฐ ๊ฑธ์–ด์„œ ๊ฐ€์žฅ ์งง์€ ๊ฑฐ๋ฆฌ์— ์žˆ๋Š” ๋ฐฉ์„ ์„ ํ˜ธํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. ์—ฌ๋Ÿฌ๋ถ„์€ ์ง€์šฐ๋ฅผ ๋„์™€ ์ค„ ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๊ณ ์ž ํ•œ๋‹ค. ์ฆ‰ ์„ค๋ฌธ์กฐ์‚ฌ ๊ฒฐ๊ณผ ๋Œ€๋กœ ํ˜ธํ…” ์ •๋ฌธ์œผ๋กœ๋ถ€ํ„ฐ ๊ฑท๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๊ฐ€์žฅ ์งง๋„๋ก ๋ฐฉ์„ ๋ฐฐ์ •ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๊ณ ์ž ํ•œ๋‹ค. ๋ฌธ์ œ๋ฅผ ๋‹จ์ˆœํ™”ํ•˜๊ธฐ ์œ„ํ•ด์„œ ํ˜ธํ…”์€ ์ง์‚ฌ๊ฐํ˜• ๋ชจ์–‘์ด๋ผ๊ณ  ๊ฐ€์ •..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 10817๋ฒˆ: ์„ธ ์ˆ˜ 2023.01.27 C++ https://www.acmicpc.net/problem/10817 10817๋ฒˆ: ์„ธ ์ˆ˜ ์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, C๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ A, B, C ≤ 100) www.acmicpc.net ๋ฌธ์ œ ์„ธ ์ •์ˆ˜ A, B, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ๋‘ ๋ฒˆ์งธ๋กœ ํฐ ์ •์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์„ธ ์ •์ˆ˜ A, B, C๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ A, B, C ≤ 100) ์ถœ๋ ฅ ๋‘ ๋ฒˆ์งธ๋กœ ํฐ ์ •์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 20 30 10 ์˜ˆ์ œ ์ถœ๋ ฅ 1 20 ์˜ˆ์ œ ์ž…๋ ฅ 2 30 30 10 ์˜ˆ์ œ ์ถœ๋ ฅ 2 30 ์˜ˆ์ œ ์ž…๋ ฅ 3 40 40 40 ์˜ˆ์ œ ์ถœ๋ ฅ 3 40 ์˜ˆ์ œ ์ž…๋ ฅ 4 20 10 10 ์˜ˆ์ œ ์ถœ๋ ฅ 4 10 ์ถœ์ฒ˜ #include ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2525๋ฒˆ: ์˜ค๋ธ ์‹œ๊ณ„ 2023.01.27 C++ 2525๋ฒˆ: ์˜ค๋ธ ์‹œ๊ณ„ 2525๋ฒˆ: ์˜ค๋ธ ์‹œ๊ณ„ ์ฒซ์งธ ์ค„์— ์ข…๋ฃŒ๋˜๋Š” ์‹œ๊ฐ์˜ ์‹œ์™€ ๋ถ„์„ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ถœ๋ ฅํ•œ๋‹ค. (๋‹จ, ์‹œ๋Š” 0๋ถ€ํ„ฐ 23๊นŒ์ง€์˜ ์ •์ˆ˜, ๋ถ„์€ 0๋ถ€ํ„ฐ 59๊นŒ์ง€์˜ ์ •์ˆ˜์ด๋‹ค. ๋””์ง€ํ„ธ ์‹œ๊ณ„๋Š” 23์‹œ 59๋ถ„์—์„œ 1๋ถ„์ด ์ง€๋‚˜๋ฉด 0์‹œ 0๋ถ„์ด ๋œ๋‹ค.) www.acmicpc.net ๋ฌธ์ œ KOI ์ „์ž์—์„œ๋Š” ๊ฑด๊ฐ•์— ์ข‹๊ณ  ๋ง›์žˆ๋Š” ํ›ˆ์ œ์˜ค๋ฆฌ๊ตฌ์ด ์š”๋ฆฌ๋ฅผ ๊ฐ„ํŽธํ•˜๊ฒŒ ๋งŒ๋“œ๋Š” ์ธ๊ณต์ง€๋Šฅ ์˜ค๋ธ์„ ๊ฐœ๋ฐœํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ธ๊ณต์ง€๋Šฅ ์˜ค๋ธ์„ ์‚ฌ์šฉํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์ ๋‹นํ•œ ์–‘์˜ ์˜ค๋ฆฌ ํ›ˆ์ œ ์žฌ๋ฃŒ๋ฅผ ์ธ๊ณต์ง€๋Šฅ ์˜ค๋ธ์— ๋„ฃ์œผ๋ฉด ๋œ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์ธ๊ณต์ง€๋Šฅ ์˜ค๋ธ์€ ์˜ค๋ธ๊ตฌ์ด๊ฐ€ ๋๋‚˜๋Š” ์‹œ๊ฐ„์„ ๋ถ„ ๋‹จ์œ„๋กœ ์ž๋™์ ์œผ๋กœ ๊ณ„์‚ฐํ•œ๋‹ค. ๋˜ํ•œ, KOI ์ „์ž์˜ ์ธ๊ณต์ง€๋Šฅ ์˜ค๋ธ ์•ž๋ฉด์—๋Š” ์‚ฌ์šฉ์ž์—๊ฒŒ ํ›ˆ์ œ์˜ค๋ฆฌ๊ตฌ์ด ์š”๋ฆฌ๊ฐ€ ๋๋‚˜๋Š” ์‹œ๊ฐ์„ ์•Œ๋ ค ์ฃผ๋Š” ๋””์ง€ํ„ธ ์‹œ๊ณ„๊ฐ€ ์žˆ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ 2023.01.27 C++ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ 2562๋ฒˆ: ์ตœ๋Œ“๊ฐ’ 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์–ด www.acmicpc.net ๋ฌธ์ œ 9๊ฐœ์˜ ์„œ๋กœ ๋‹ค๋ฅธ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ฐพ๊ณ  ๊ทธ ์ตœ๋Œ“๊ฐ’์ด ๋ช‡ ๋ฒˆ์งธ ์ˆ˜์ธ์ง€๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์„œ๋กœ ๋‹ค๋ฅธ 9๊ฐœ์˜ ์ž์—ฐ์ˆ˜ 3, 29, 38, 12, 57, 74, 40, 85, 61 ์ด ์ฃผ์–ด์ง€๋ฉด, ์ด๋“ค ์ค‘ ์ตœ๋Œ“๊ฐ’์€ 85์ด๊ณ , ์ด ๊ฐ’์€ 8๋ฒˆ์งธ ์ˆ˜์ด๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ ์•„ํ™‰ ๋ฒˆ์งธ ์ค„๊นŒ์ง€ ํ•œ ์ค„์— ํ•˜๋‚˜์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ž์—ฐ์ˆ˜๋Š” 1..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€ 2023.01.17 C++ 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€ 10818๋ฒˆ: ์ตœ์†Œ, ์ตœ๋Œ€ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ •์ˆ˜๋Š” -1,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. www.acmicpc.net ๋ฌธ์ œ N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ์ •์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ฃผ์–ด์ง„๋‹ค. ๋ชจ๋“  ์ •์ˆ˜๋Š” -1,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง„ ์ •์ˆ˜ N๊ฐœ์˜ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ณต๋ฐฑ์œผ๋กœ..