[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 42579 :: "๋ฒ ์ŠคํŠธ ์•จ๋ฒ”" ํ’€์ด ๋ฐ ์ฝ”๋“œ
Algorithm ๋ฌธ์ œ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2022. 3. 20. 16:53

๋ฌธ์ œ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ” ๋ฌธ์ œ ๋ฐ”๋กœ๊ฐ€๊ธฐ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ฒ ์ŠคํŠธ์•จ๋ฒ” ์ŠคํŠธ๋ฆฌ๋ฐ ์‚ฌ์ดํŠธ์—์„œ ์žฅ๋ฅด ๋ณ„๋กœ ๊ฐ€์žฅ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋‘ ๊ฐœ์”ฉ ๋ชจ์•„ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”์„ ์ถœ์‹œํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋…ธ๋ž˜๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๋กœ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ๋…ธ๋ž˜๋ฅผ ์ˆ˜๋กํ•˜๋Š” ๊ธฐ์ค€์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์†ํ•œ ๋…ธ๋ž˜๊ฐ€ programmers.co.kr ํ’€์ด ์šฐ์„  ์•Œ์•„๋‚ด์•ผ ํ•  ๊ฒƒ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์žฅ๋ฅด์˜ ์ด ์žฌ์ƒ ํšŸ์ˆ˜ -> ์žฅ๋ฅด ์ˆœ์œ„ ์ •ํ•˜๊ธฐ ๊ฐ ์žฅ๋ฅด์˜ ๊ฐœ๋ณ„ ๊ณก ์žฌ์ƒ ํšŸ์ˆ˜ -> ๊ณก ์ˆœ์œ„ ์ •ํ•˜๊ธฐ ์ด๊ฑธ ํ•œ ๋ฒˆ์— ์•Œ์•„๋‚ด๋ ค๊ณ  ํ•˜๋ฉด ์žฅ๋ฅด๋ฅผ key๋กœ ๋‘๊ณ  ์žˆ๋Š” map์— value๋กœ (์ด ์žฌ์ƒ ํšŸ์ˆ˜, index๋งˆ๋‹ค์˜ ์žฌ์ƒํšŸ์ˆ˜)์„ ์ €์žฅํ•ด๋‘์–ด์•ผ ํ•˜๊ณ  ์ด๋Ÿฌ๋ฉด ์žฅ๋ฅด์˜ ์ˆœ์œ„๋ฅผ ์•Œ์•„๋‚ด๊ธฐ ํž˜๋“ค ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ๊ณก ์ˆœ์œ„๋„ ์ถ”์ถœํ•ด์„œ ๋‚˜ํƒ€๋‚ด์•ผ ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ map์„ ๋‘๊ฐœ๋กœ ๋‚˜๋ˆ„์—ˆ๋‹ค. 1๋ฒˆ map์€ { key : ์žฅ..

[c++] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค :: ๋‹ค์Œ ํฐ ์ˆซ์ž (๋ฌธ์ œ ํ’€์ด, ์ฝ”๋“œ)
Algorithm ๋ฌธ์ œ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2020. 8. 7. 23:13

๋‹ค์Œ ํฐ ์ˆซ์ž https://programmers.co.kr/learn/courses/30/lessons/12911 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋‹ค์Œ ํฐ ์ˆซ์ž ์ž์—ฐ์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ ํ•ฉ๋‹ˆ๋‹ค. ์กฐ๊ฑด 1. n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž๋Š” n๋ณด๋‹ค ํฐ ์ž์—ฐ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์กฐ๊ฑด 2. n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž์™€ n์€ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ–ˆ์„ ๋•Œ 1์˜ ๊ฐฏ์ˆ˜๊ฐ€ ๊ฐ™์Šต๋‹ˆ programmers.co.kr ๋ฌธ์ œ ๋ฌธ์ œ๋ฅผ ๊ณ„์† ์—†์• ๊ธธ๋ž˜ ๋ณต์‚ฌํ•ด๋‘”๋‹ค. ๋ฌธ์ œ ์„ค๋ช… ์ž์—ฐ์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ ํ•ฉ๋‹ˆ๋‹ค. ์กฐ๊ฑด 1. n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž๋Š” n๋ณด๋‹ค ํฐ ์ž์—ฐ์ˆ˜ ์ž…๋‹ˆ๋‹ค. ์กฐ๊ฑด 2. n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž์™€ n์€ 2์ง„์ˆ˜๋กœ ๋ณ€ํ™˜ํ–ˆ์„ ๋•Œ 1์˜ ๊ฐฏ์ˆ˜๊ฐ€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์กฐ๊ฑด 3. n์˜ ๋‹ค์Œ ํฐ ์ˆซ์ž๋Š” ์กฐ๊ฑด 1, 2๋ฅผ ๋งŒ..

[c++] ๋ฐฐ์—ด ๋ฐ (STL) vector ์ดˆ๊ธฐํ™” ๋ฐฉ๋ฒ• ์ •๋ฆฌ
์ปดํ“จํ„ฐ๊ณผํ•™ (CS)/Algorithm 2020. 4. 13. 20:33

์ปจํ…Œ์ด๋„ˆ์— ๊ธฐ๋ณธ๊ฐ’ ์ฑ„์šฐ๊ธฐ ๋ฐฐ์—ด 1์ฐจ์› ๋ฐฐ์—ด ๊ธฐ์กด ์ฝ”๋“œ #include using namespace std; int main() { int arr[3]; for (int i = 0; i < 3; i++) { cout