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

์ „์ฒด ๊ธ€

(79)
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 3053๋ฒˆ: ํƒ์‹œ ๊ธฐํ•˜ํ•™ 2023.02.24 C++ https://www.acmicpc.net/problem/3053 3053๋ฒˆ: ํƒ์‹œ ๊ธฐํ•˜ํ•™ ์ฒซ์งธ ์ค„์—๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ๋ฐ˜์ง€๋ฆ„์ด R์ธ ์›์˜ ๋„“์ด๋ฅผ, ๋‘˜์งธ ์ค„์—๋Š” ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ๋ฐ˜์ง€๋ฆ„์ด R์ธ ์›์˜ ๋„“์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ •๋‹ต๊ณผ์˜ ์˜ค์ฐจ๋Š” 0.0001๊นŒ์ง€ ํ—ˆ์šฉํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ 19์„ธ๊ธฐ ๋…์ผ ์ˆ˜ํ•™์ž ํ—ค๋ฅด๋งŒ ๋ฏผ์ฝ”ํ”„์Šคํ‚ค๋Š” ๋น„์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™ ์ค‘ ํƒ์‹œ ๊ธฐํ•˜ํ•™์„ ๊ณ ์•ˆํ–ˆ๋‹ค. ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ๋‘ ์  T1(x1,y1), T2(x2,y2) ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. D(T1,T2) = |x1-x2| + |y1-y2| ๋‘ ์  ์‚ฌ์ด์˜ ๊ฑฐ๋ฆฌ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์ •์˜๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ์˜ ์ •์˜์™€ ๊ฐ™๋‹ค. ๋”ฐ๋ผ์„œ ํƒ์‹œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ์ •์˜๋Š” ์œ ํด๋ฆฌ๋“œ ๊ธฐํ•˜ํ•™์—์„œ ์›์˜ ์ •์˜์™€ ..
[05] ์ž…๋ ฅ ์–‘์‹ ์ž‘์„ฑํ•˜๊ธฐ ํผ ์‚ฝ์ž…ํ•˜๊ธฐ ํผ ์›น์‚ฌ์ดํŠธ์—์„œ ์‚ฌ์šฉ์ž์—๊ฒŒ ์ •๋ณด๋ฅผ ๋ฐ›์•„๋“ค์ด๊ธฐ ์œ„ํ•œ ํ˜•์‹(์‚ฌ์šฉ์ž ์ •๋ณด๋ฅผ ์ž…๋ ฅํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋งŒ๋“  ํ˜•์‹) ex) ๊ฒ€์ƒ‰์ฐฝ, ๋กœ๊ทธ์ธ ์ฐฝ(์•„์ด๋””, ๋น„๋ฐ€๋ฒˆํ˜ธ, ์–ธ์–ด๋ณ€๊ฒฝ, ํ™•์ธ ๋ฒ„ํŠผ ๋“ฑ) ~ ์‚ฌ์šฉ ์›น๋ธŒ๋ผ์šฐ์ €๊ฐ€ ์„œ๋ฒ„๋กœ ๋„˜๊ฒจ์ฃผ๋Š” ์—ญํ• ๋งŒ, ์„œ๋ฒ„์— ์žˆ๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์ง์ ‘ ์ฒ˜๋ฆฌ action="์‹คํ–‰ํ•  ํ”„๋กœ๊ทธ๋žจ ์ด๋ฆ„" ํ•˜๋‚˜์˜ ํผ ์•ˆ์— ์—ฌ๋Ÿฌ ๊ตฌ์—ญ ๋‚˜๋ˆ„์–ด ํ‘œ์‹œ: ํƒœ๊ทธ ์‚ฌ์šฉ ํƒœ๊ทธ๋Š” ํƒœ๊ทธ๋กœ ๋ฌถ์€ ๊ทธ๋ฃน์— ์ œ๋ชฉ์„ ๋ถ™์ผ ์ˆ˜ ์žˆ์Œ ๊ทธ๋ฃน ์ด๋ฆ„ ์•„์ด๋”” : ๋น„๋ฐ€๋ฒˆํ˜ธ : ํƒœ๊ทธ๋Š” ํƒœ๊ทธ์™€ ๊ฐ™์€ ํผ ์š”์†Œ์— ๋ ˆ์ด๋ธ”์„ ๋ถ™์ผ ๋•Œ ์‚ฌ์šฉ ์˜ˆ์ œ2 (๋”๋ณด๊ธฐ ํด๋ฆญ) ๋”๋ณด๊ธฐ ๋ ˆ๋“œํ–ฅ ์ฃผ๋ฌธํ•˜๊ธฐ ์ƒํ’ˆ ์„ ํƒ ์ฃผ๋ฌธํ•  ์ƒํ’ˆ์„ ์„ ํƒํ•ด ์ฃผ์„ธ์š”. ์„ ๋ฌผ์šฉ 3kg ๊ฐœ ์„ ๋ฌผ์šฉ 5kg ๊ฐœ ๊ฐ€์ •์šฉ 3kg ๊ฐœ ๊ฐ€์ •์šฉ 5kg ๊ฐœ ํฌ์žฅ ์„ ํƒ ์„ ๋ฌผ ํฌ์žฅ ์„ ๋ฌผ ํฌ์žฅ ์•ˆ ํ•จ ๋ฐฐ์†ก ์ •๋ณด ์ด๋ฆ„ ๋ฐฐ์†ก ์ฃผ..
[04] ์›น ๋ฌธ์„œ์— ๋‹คํ–ฅํ•œ ๋‚ด์šฉ ์ž…๋ ฅํ•˜๊ธฐ ์ œ๋ชฉ์„ ๋‚˜ํƒ€๋‚ด๋Š” ํƒœ๊ทธ ~ n์˜ ์ž๋ฆฌ์—๋Š” 1~6์˜ ์ˆซ์ž๊ฐ€ ๋“ค์–ด๊ฐ ํ…์ŠคํŠธ๋ฅผ ํฌ๊ธฐ๋ณ„๋กœ ํ‘œ์‹œํ•  ์ˆ˜ ์žˆ์Œ(์ด ๊ฐ€์žฅ ํฐ ์ œ๋ชฉ) ํ…์ŠคํŠธ ๋‹จ๋ฝ์„ ๋งŒ๋“œ๋Š” ํƒœ๊ทธ ~ : ํ•˜๋‚˜์˜ ๋‹จ๋ฝ(ํ•˜๋‚˜์˜ ๋ฉ์–ด๋ฆฌ)์„ ๋งŒ๋“ฆ ๋ ˆ๋“œํ–ฅ ๊ป์งˆ์— ๋ถ‰์€ ๋น›์ด ๋Œ์•„ ๋ ˆ๋“œํ–ฅ์ด๋ผ ๋ถˆ๋ฆฐ๋‹ค. ๋ ˆ๋“œํ–ฅ์€ ํ•œ๋ผ๋ด‰๊ณผ ๊ทค์„ ๊ต๋ฐฐํ•œ ๊ฒƒ์œผ๋กœ ์•Œ๋งน์ด๊ฐ€ ๊ตต๊ณ  ํ†ตํ†ตํ•ด ์‹๊ฐ์ด ์ข‹์œผ๋ฉฐ ๋น„ํƒ€๋ฏผ C์™€ ๋น„ํƒ€๋ฏผ P๊ฐ€ ํ’๋ถ€ํ•ด ํ˜ˆ์•ก์ˆœํ™˜, ๊ฐ๊ธฐ์˜ˆ๋ฐฉ ๋“ฑ์— ์ข‹์€ ๊ฒƒ์œผ๋กœ ์•Œ๋ ค์ ธ ์žˆ๋‹ค. ๋ ˆ๋“œํ–ฅ ์ƒ๋Ÿฌ๋“œ ๋ ˆ์‹œํ”ผ ์žฌ๋ฃŒ : ๋ ˆ๋“œํ–ฅ 1๊ฐœ, ์•„๋ณด์นด๋„ 1๊ฐœ, ํ† ๋งˆํ†  1๊ฐœ, ์ƒ๋Ÿฌ๋“œ ์ฑ„์†Œ 30g ๋“œ๋ ˆ์‹ฑ : ์˜ฌ๋ฆฌ๋ธŒ์œ  1ํฐ์ˆ , ๋ ˆ๋ชฌ์ฆ™ 2ํฐ์ˆ , ๊ฟ€ 1ํฐ์ˆ , ์†Œ๊ธˆ ์•ฝ๊ฐ„ ์ƒํ’ˆ ๊ตฌ์„ฑ : ๊ฐ•์กฐ, ์ดํ…”๋ฆญ์ฒด : break, ์ค„๋ฐ”๊ฟˆ (ํƒœ๊ทธ๊ฐ€ ๋“ค์–ด๊ฐ€๋Š” ์œ„์น˜์—์„œ ์ค„ ๋ฐ”๊พธ๊ธฐ ๋•Œ๋ฌธ์— ๋‹ซ๋Š” ํƒœ๊ทธ ์—†์Œ) : ๊ฐ•์กฐ, ์ง„ํ•˜๊ฒŒ ํ‘œ์‹œ : ๊ฐ€๋กœ์ค„ ๋„ฃ์–ด์คŒ..
3D์ฝ˜ํ…์ธ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ธฐ๋ง ํŒ€ํ”„๋กœ์ ํŠธ Unity๋ฅผ ์ด์šฉํ•œ 3D๊ฒŒ์ž„ ์ œ์ž‘ ์ œ์ž‘: 2022.11.4 ~ 2022.12.14 ๋งํฌ: https://drive.google.com/file/d/1k5spY1DgZRjNt5rv0ObOvp93x4wTgogG/view?usp=sharing
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 2023.02.20 C++ 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 2446๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 9 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 ********* ******* ***** *** * *** ***** ******* ********* ์ฝ”๋“œ #include using namespace std; int main() { int N; cin >> N; // ๋‘ ๋ถ€๋ถ„์œผ๋กœ ๋‚˜๋ˆ„์–ด ์ž‘์„ฑ(์—ญํ”ผ๋ผ๋ฏธ๋“œ, ํ”ผ๋ผ๋ฏธ๋“œ(๋ณ„ ํ•˜๋‚˜์งœ๋ฆฌ ์ œ์™ธ)) // ์—ญํ”ผ๋ผ๋ฏธ๋“œ for (int i = 0..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 3009๋ฒˆ: ๋„ค ๋ฒˆ์งธ ์  2023.02.20 C++ 3009๋ฒˆ: ๋„ค ๋ฒˆ์งธ ์  3009๋ฒˆ: ๋„ค ๋ฒˆ์งธ ์  ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์„ธ ์ ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ถ•์— ํ‰ํ–‰ํ•œ ์ง์‚ฌ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ ํ•„์š”ํ•œ ๋„ค ๋ฒˆ์งธ ์ ์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์„ธ ์ ์˜ ์ขŒํ‘œ๊ฐ€ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ขŒํ‘œ๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. ์ถœ๋ ฅ ์ง์‚ฌ๊ฐํ˜•์˜ ๋„ค ๋ฒˆ์งธ ์ ์˜ ์ขŒํ‘œ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 5 5 7 7 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 7 7 ์˜ˆ์ œ ์ž…๋ ฅ 2 30 20 10 10 10 20 ์˜ˆ์ œ ์ถœ๋ ฅ 2 30 10 ์ฝ”๋“œ #include using namespace std; int main() { int ..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 2023.02.20 C++ 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ N๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 5 ์˜ˆ์ œ ์ถœ๋ ฅ 1 * *** ***** ******* ********* ์ฝ”๋“œ #include #include using namespace std; int main() { int n; cin..
๋ฐฑ์ค€ ๋ธŒ๋ก ์ฆˆ3 11719๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ 2 2023.02.08 C++ 11719๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ 2 11719๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ 2 ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์ด ์ฃผ์–ด์งˆ ์ˆ˜๋„ ์žˆ๊ณ , ๊ฐ ์ค„์˜ ์•ž ๋’ค์— ๊ณต๋ฐฑ์ด www.acmicpc.net ๋ฌธ์ œ ์ž…๋ ฅ ๋ฐ›์€ ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์ด ์ฃผ์–ด์งˆ ์ˆ˜๋„ ์žˆ๊ณ , ๊ฐ ์ค„์˜ ์•ž ๋’ค์— ๊ณต๋ฐฑ์ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ๋ฐ›์€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 Hello Baekjoon Online Judge ์˜ˆ์ œ ์ถœ..