๋ชฉ๋กProblem Solving/Programmers (3)

skive ๐ŸŒฟ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ (C++)

[๋ฌธ์ œ]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ ์ƒˆ๋กœ์šด ์œ ์ € ์•„์ด๋””๋ฅผ ์ƒ์„ฑํ•  ๋•Œ, ์ •ํ•ด์ง„ 7๋‹จ๊ณ„ ๊ทœ์น™์„ ์ˆœ์ฐจ์ ์œผ๋กœ ์ˆ˜ํ–‰ํ•˜์—ฌ ์ ์ ˆํ•œ ์•„์ด๋””๋ฅผ ์ถ”์ฒœํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ์ฃผ์–ด์ง„ ๊ทœ์น™์€ ๋ฌธ์ž์—ด ์ „์ฒ˜๋ฆฌ, ํ•„ํ„ฐ๋ง, ๋ณ€ํ˜•, ๊ธธ์ด ์กฐ์ • ๋“ฑ์„ ํฌํ•จํ•œ๋‹ค. [๋ฌธ์ œ ํ’€์ด]๋‹จ์ˆœํ•˜์ง€๋งŒ ๋ฌธ์ž์—ด ํ•„ํ„ฐ๋ง ๊ณผ์ •์„ ๋‹จ๊ณ„๋ณ„๋กœ ์ •ํ™•ํ•˜๊ฒŒ ๊ตฌํ˜„ํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์˜€๋‹ค. ๋ฌธ์ž์—ด์„ ๋‹ค๋ฃจ๋Š” ํ•จ์ˆ˜๋“ค์„ ์ฃผ๋กœ ํ™œ์šฉํ–ˆ์œผ๋ฉฐ ํŠนํžˆ erase์™€ ๊ฐ™์€ ๋ฐ˜๋ณต ์ค‘ ์‚ญ์ œ ์—ฐ์‚ฐ์€ iterator ๋ฌดํšจํ™”์— ์ฃผ์˜ํ•˜๋ฉฐ ํ’€์—ˆ๋‹ค. ์ง๊ด€์ ์œผ๋กœ ์ธ๋ฑ์Šค๋ฅผ ์ˆ˜๋™ ์กฐ์ •ํ•˜๋Š” ๋ฐฉ์‹์„ ์ด์šฉํ•ด ํ’€์—ˆ์ง€๋งŒ, STL์˜ remove_if๋‚˜ unique, regex_replace ๋“ฑ์„ ํ™œ์šฉํ•œ๋‹ค๋ฉด ์ฝ”๋“œ๋ฅผ ๋” ๋‹ค๋“ฌ์„ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค. ์‚ฌ์šฉํ•œ ์ฃผ์š” ํ•จ์ˆ˜isupper(char)ํ•ด๋‹น ๋ฌธ์ž๊ฐ€ ๋Œ€๋ฌธ์ž์ธ์ง€ ํ™•์ธtolower(c..

Problem Solving/Programmers 2025. 4. 22. 01:48
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] JadenCase ๋ฌธ์ž์—ด ๋งŒ๋“ค๊ธฐ (C++)

[๋ฌธ์ œ]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - JadenCase ๋ฌธ์ž์—ด ๋งŒ๋“ค๊ธฐ ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด s๋ฅผ JadenCase๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฌธ์ œ๋‹ค.๊ฐ ๋‹จ์–ด์˜ ์ฒซ ๊ธ€์ž๋Š” ๋Œ€๋ฌธ์ž๋‚˜๋จธ์ง€ ์•ŒํŒŒ๋ฒณ์€ ์†Œ๋ฌธ์ž ๋‹จ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋“ค์–ด์˜ฌ ์ˆ˜๋„ ์žˆ๊ณ , ์ˆซ์ž๋กœ ์‹œ์ž‘ํ•˜๋Š” ๋‹จ์–ด๋„ ์žˆ๋‹ค. [๋ฌธ์ œ ํ’€์ด]1. ๋ฌธ์ž์—ด์„ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆˆ๋‹ค. (C++ STL์—์„œ๋Š” ๋ฌธ์ž์—ด ๋ถ„ํ• ์„ ์ง€์›ํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ๋”ฐ๋กœ split ๊ตฌํ˜„)2. ๊ฐ ๋‹จ์–ด์˜ ์ฒซ ๊ธ€์ž๋ฅผ ๋Œ€๋ฌธ์ž, ๋‚˜๋จธ์ง€๋Š” ์†Œ๋ฌธ์ž๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. (islower, isupper, tolower, toupper ์‚ฌ์šฉ)3. ๊ณต๋ฐฑ์„ ๋ถ™์—ฌ์„œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ฃผ์š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ํ•จ์ˆ˜ ๊ฐœ๋… ์ •๋ฆฌโœ… string.find(del)string ํด๋ž˜์Šค์˜ ํ•จ์ˆ˜๋กœ, del(๊ตฌ๋ถ„์ž) ๋ฌธ์ž์—ด์ด ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.npos๋Š” ์ฐพ์„ ์ˆ˜ ..

Problem Solving/Programmers 2025. 4. 16. 23:45
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฐ”ํƒ•ํ™”๋ฉด ์ •๋ฆฌ (C++)

[๋ฌธ์ œ]ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋ฐ”ํƒ•ํ™”๋ฉด ์ •๋ฆฌ ๋ฐ”ํƒ•ํ™”๋ฉด์ด 2์ฐจ์› ๋ฌธ์ž์—ด ๋ฐฐ์—ด wallpaper๋กœ ์ฃผ์–ด์ง€๋Š”๋ฐ, ํŒŒ์ผ์ด ์žˆ๋Š” ์œ„์น˜๋Š” '#'๋กœ ํ‘œ์‹œ๋œ๋‹ค. ์ด ํŒŒ์ผ๋“ค์„ ํ•œ ๋ฒˆ์— ๋“œ๋ž˜๊ทธํ•ด์„œ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ์†Œํ•œ์˜ ์ง์‚ฌ๊ฐํ˜• ์˜์—ญ์„ ์ฐพ์•„์•ผ ํ•œ๋‹ค.   [๋ฌธ์ œ ํ’€์ด] '#'๋“ค์ด ํฌํ•จ๋œ ๊ฐ€์žฅ ์ž‘์€ ์‚ฌ๊ฐํ˜•์˜ ์ขŒ์ธก ์ƒ๋‹จ ์ขŒํ‘œ์™€ ์šฐ์ธก ํ•˜๋‹จ ์ขŒํ‘œ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋‹ค.  ์ „์ฒด ๋ฌธ์ž์—ด ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋ฉด์„œ '#'์˜ ์œ„์น˜๋ฅผ ์ฐพ๋Š”๋‹ค.๊ทธ ์ขŒํ‘œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๊ฐ€์žฅ ์™ผ์ชฝ/์œ„์ชฝ (lx, ly)๊ณผ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ/์•„๋ž˜์ชฝ (rx, ry) ์ขŒํ‘œ๋ฅผ ๊ฐฑ์‹ ํ•œ๋‹ค.๋งˆ์ง€๋ง‰์œผ๋กœ [lx, ly, rx+1, ry+1]์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.    [์†Œ์Šค ์ฝ”๋“œ]//#include using namespace std;int lx, ly, rx, ry;vector solution(vector w) {..

Problem Solving/Programmers 2025. 4. 2. 11:30