profile
๐Ÿ“ ๊ณต๋ถ€๋…ธํŠธ
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] n + 1 ์นด๋“œ๊ฒŒ์ž„

https://school.programmers.co.kr/learn/courses/30/lessons/258707๋™์ „์„ ์ตœ๋Œ€ํ•œ ์ ๊ฒŒ ์†Œ๋ชจํ•˜๋ฉด์„œ ๋ผ์šด๋“œ๋ฅผ ์ง„ํ–‰ํ•ด์•ผ ํ•˜๋ฏ€๋กœ, ๋™์ „ ์†Œ๋ชจ ๊ฐœ์ˆ˜์— ๋”ฐ๋ผ์„œ ๋ถ„๊ธฐํ•œ๋‹ค.0-1. ๋™์ „์„ 0๊ฐœ(zeroCoinPairs), 1๊ฐœ

2025๋…„ 9์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฃผ์‚ฌ์œ„ ๊ณ ๋ฅด๊ธฐ

https://school.programmers.co.kr/learn/courses/30/lessons/258709n๊ฐœ์˜ ์ฃผ์‚ฌ์œ„ ์ค‘, A์™€ B๊ฐ€ n/2๊ฐœ์”ฉ ์ฃผ์‚ฌ์œ„๋ฅผ ๋‚˜๋ˆ„์–ด ๊ฐ–๋Š” ์กฐํ•ฉ์„ ๊ตฌํ•œ๋‹ค.1-1. ์ฃผ์‚ฌ์œ„ ์กฐํ•ฉ์„ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด n๊ฐœ์˜ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง„ comb ๋ฒกํ„ฐ

2025๋…„ 9์›” 25์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐœ์ธ์ •๋ณด ์ˆ˜์ง‘ ์œ ํšจ๊ธฐ๊ฐ„

https://school.programmers.co.kr/learn/courses/30/lessons/150370'.' ๊ธฐ์ค€์œผ๋กœ ์˜ค๋Š˜ ๋‚ ์งœ ๋ฌธ์ž์—ด์„ ๋‚˜๋ˆ  ๋ฒกํ„ฐ์— ์ €์žฅํ•ด์ค€๋‹ค.1-1. ๋„์–ด์“ฐ๊ธฐ ๊ธฐ์ค€์œผ๋กœ ๋ฌธ์ž์—ด์„ ๋‚˜๋ˆ  ์•ฝ๊ด€ ์ข…๋ฅ˜๋ฅผ key, ์œ ํšจ๊ธฐ๊ฐ„์„ value๋กœ

2025๋…„ 9์›” 24์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋„๋„›๊ณผ ๋ง‰๋Œ€ ๊ทธ๋ž˜ํ”„

https://school.programmers.co.kr/learn/courses/30/lessons/258711๋‹จ๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„๋Š” ์ด์ค‘๋ฒกํ„ฐ, ๊ฐ ๋…ธ๋“œ๋ณ„๋กœ ๋‚˜๊ฐ€๋Š” ๊ฐ„์„  ์ˆ˜ / ๋“ค์–ด์˜ค๋Š” ๊ฐ„์„  ์ˆ˜๋Š” ๋ฒกํ„ฐ๋กœ ์ €์žฅํ•œ๋‹ค.๋‚˜๊ฐ€๋Š” ๊ฐ„์„  ์ˆ˜๊ฐ€ 2๊ฐœ(์ตœ์†Œ ๊ทธ๋ž˜ํ”„ ๊ฐœ์ˆ˜) ์ด์ƒ์ด๊ณ 

2025๋…„ 9์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ๋งŽ์ด ๋ฐ›์€ ์„ ๋ฌผ

https://school.programmers.co.kr/learn/courses/30/lessons/258712map<string, int>๋กœ ์‚ฌ๋žŒ ์ด๋ฆ„๋ณ„ ์ธ๋ฑ์Šค๋ฅผ ์ €์žฅํ•œ๋‹ค.์ด์ค‘๋ฒกํ„ฐ giftCount๋ฅผ ๋งŒ๋“ค์–ด giftCounti = i๊ฐ€ j์—๊ฒŒ ์ค€ ์„ 

2025๋…„ 9์›” 22์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ

https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=cpp๊ฐ„์„  ์ •๋ณด๋ฅผ ํฌํ•จํ•œ ๋ฌด๋ฐฉํ–ฅ ๊ทธ๋ž˜ํ”„๋ฅผ ์ด์ค‘ ๋ฒกํ„ฐ๋กœ ๊ตฌํ˜„ํ•œ๋‹ค. ์ด๋•Œ, ๋…ธ๋“œ ๋ฒˆํ˜ธ๊ฐ€ 1๋ถ€ํ„ฐ ์‹œ์ž‘์ด๋ฏ€๋กœ 1์”ฉ ๋นผ์ค€๋‹ค.1-1. ์˜ค๋ฆ„์ฐจ

2025๋…„ 9์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ชจ์˜๊ณ ์‚ฌ

https://school.programmers.co.kr/learn/courses/30/lessons/42840์ฐ๋Š” ํŒจํ„ด ์ˆœ์„œ๋Œ€๋กœ ๋ฒกํ„ฐ ๋งŒ๋“ค์–ด๋‘๊ณ , index % ๊ฐ ๋ฒกํ„ฐ size๋ฅผ ์ธ๋ฑ์Šค๋กœ ํ•˜์—ฌ answers ๊ฐ’๊ณผ ๋น„๊ตํ•œ๋‹ค.1-1. answers ๊ฐ’๊ณผ ๋น„๊ต

2025๋…„ 9์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜•

https://school.programmers.co.kr/learn/courses/30/lessons/86491๊ฐ€๋กœ์™€ ์„ธ๋กœ ๊ธธ์ด๋ฅผ ๋น„๊ตํ•˜๋ฉฐ ๋” ํฐ ์ˆ˜๋ฅผ ๊ฐ€๋กœ๋กœ swap๊ฐ€๋กœ ๊ธธ์ด ์ค‘ ์ œ์ผ ํฐ ์ˆ˜, ์„ธ๋กœ ๊ธธ์ด ์ค‘ ์ œ์ผ ํฐ ์ˆ˜ ๋„์ถœ ํ›„ ๊ณฑํ•˜์—ฌ returnswap์„

2025๋…„ 9์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ•ด์ปค๋žญํฌ] Roads and Libraries

https://www.hackerrank.com/challenges/torque-and-development/problem?isFullScreen=true๋„์‹œ ๊ฐœ์ˆ˜(n), ๋„์„œ๊ด€ ๊ฑด์„ค๋น„์šฉ(c_lib), ๋„๋กœ ๊ฑด์„ค๋น„์šฉ(c_road), ๊ฑด์„ค ๊ฐ€๋Šฅ ๋„๋กœ ์ •๋ณด(cit

2025๋…„ 9์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋‹จ์–ด ๋ณ€ํ™˜

https://school.programmers.co.kr/learn/courses/30/lessons/43163source ๋ฌธ์ž์—ด๊ณผ target ๋ฌธ์ž์—ด์„ ๋น„๊ตํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜์ž. 1๊ฐœ์˜ ๋ฌธ์ž ๋นผ๊ณ  ๋ชจ๋‘ ๊ฐ™์œผ๋ฉฐ ํ•œ๋ฒˆ๋„ ํ™•์ธํ•˜์ง€ ์•Š์€ ๋ฌธ์ž์—ด์ด๋ผ๋ฉด source ๋ฌธ์ž์—ด

2025๋…„ 9์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ

https://school.programmers.co.kr/learn/courses/30/lessons/1844bfs๋กœ ์ƒํ•˜์ขŒ์šฐ ์œ„์น˜ ํƒ์ƒ‰ํ•˜๋ฉฐ ๋ฐฉ๋ฌธ ์ฒดํฌ ๋ฐ distance ์ฆ๊ฐ€ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์ฝ”๋“œ ์งฌ=> ๋„์ฐฉ์ง€๋กœ๋ถ€ํ„ฐ ๋ฉ€์–ด์ง€๋Š” ๊ฒฝ์šฐ์˜ ์ˆ˜์—๋„ distance๊ฐ€ ์ฆ

2025๋…„ 9์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋„คํŠธ์›Œํฌ

https://school.programmers.co.kr/learn/courses/30/lessons/43162๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜ n, ๊ฐ„์„  ์ •๋ณด computers ๋ฒกํ„ฐ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ๊ฐ„์„ ์œผ๋กœ ์ด์–ด์ง„ ๋ฉ์–ด๋ฆฌ์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๋Š” ๋ฌธ์ œ์ด๋‹ค. => bfs๋กœ ํ’€์ด์ด์ค‘๋ฒกํ„ฐ๋กœ ๊ฐ„์„ 

2025๋…„ 9์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํƒ€๊ฒŸ ๋„˜๋ฒ„

https://school.programmers.co.kr/learn/courses/30/lessons/43165๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰์„ ํ†ตํ•ด ๊ฐ ์›์†Œ์— + ๋˜๋Š” -๋ฅผ ๋ถ™์˜€์„ ๋•Œ์˜ ํ•ฉ์„ ๊ตฌํ•œ๋‹ค. => ํ•ฉ์ด target๊ณผ ๊ฐ™๋‹ค๋ฉด, 1์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ˜„์žฌ

2025๋…„ 9์›” 18์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ธฐ๋Šฅ๊ฐœ๋ฐœ

https://school.programmers.co.kr/learn/courses/30/lessons/42586์„ ์ž…์„ ์ถœ ๊ตฌ์กฐ์˜ ํ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๊ฐ ๊ธฐ๋Šฅ๋งˆ๋‹ค ์™„์„ฑ๊นŒ์ง€ ๋‚จ์€ ๋‚ ์งœ๋ฅผ pushํ•œ๋‹ค.ํ์˜ front๋ฅผ ์ตœ์†Œ ๋‚ ์งœ๋กœ ์žก๊ณ , ๋ฐ˜ํ™˜ํ•  ๋ฒกํ„ฐ(answer)์— 1์„

2025๋…„ 9์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ

https://school.programmers.co.kr/learn/courses/30/lessons/12909์—ฌ๋Š” ๊ด„ํ˜ธ '('๋ฅผ ์Šคํƒ์— ๋„ฃ๋Š”๋‹ค.๋‹ซ๋Š” ๊ด„ํ˜ธ ')'๊ฐ€ ๋‚˜์˜จ๋‹ค๋ฉด, ์Šคํƒ์˜ top์— ์—ฌ๋Š” ๊ด„ํ˜ธ๊ฐ€ ์žˆ๋Š”์ง€ ๊ฒ€์‚ฌํ•œ๋‹ค.2-1. top์ด ์—ฌ๋Š” ๊ด„ํ˜ธ๋ผ๋ฉด, ์Œ์ด

2025๋…„ 9์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[C++] std::sort์˜ compare ์ธ์ž : functor, ์ต๋ช… ๊ตฌ์กฐ์ฒด, ๋žŒ๋‹ค

์ฝ”ํ…Œ ํ’€์ด ์ค‘ algorithm ํ—ค๋”์˜ sort ํ•จ์ˆ˜์— ์ปค์Šคํ…€ํ•œ compare ์ธ์ž๋ฅผ ๋„ฃ์œผ๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ, ์•„๋ž˜์™€ ๊ฐ™์€ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค.์˜ค๋ฅ˜๋ฅผ ์ง์—ญํ•˜์ž๋ฉด, 'compareString'์€ ๊ฐ’์„ ์ฐธ์กฐํ•˜์ง€ ์•Š๋Š”๋‹ค๋Š” ๋œป์ด๋‹ค.์œ„ ์ฝ”๋“œ์—์„œ compareString์€ ๊ตฌ์กฐ์ฒด์˜ ์ด๋ฆ„์ด์ง€

2025๋…„ 9์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ํฐ ์ˆ˜

https://school.programmers.co.kr/learn/courses/30/lessons/42746algorithm ํ—ค๋”์˜ sort ํ•จ์ˆ˜์— compare ์ธ์ž๋ฅผ ์ปค์Šคํ…€ํ•ด์„œ ๋„ฃ์–ด์ค€๋‹ค.1-1. ๋ฌธ์ž์—ด๋ผ๋ฆฌ ๋”ํ•ด์„œ ๋” ํฐ ๋ฌธ์ž์—ด์ด ์•ž์— ์˜ค๋„๋ก ์ •๋ ฌํ•ด์ค€๋‹ค

2025๋…„ 9์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] K๋ฒˆ์งธ ์ˆ˜

https://school.programmers.co.kr/learn/courses/30/lessons/42748์ผ์ • ๋ฒ”์œ„ ๋‚ด์˜ ๋ถ€๋ถ„ ๋ฐฐ์—ด์„ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•ด ์ƒˆ ๋ฒกํ„ฐ๋ฅผ ๋งŒ๋“ค์–ด push_back ํ•˜๊ณ , ์ด๋ฅผ algorithm ํ—ค๋”์˜ sort ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด์„œ ์ •๋ ฌํ•˜

2025๋…„ 9์›” 17์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ „ํ™”๋ฒˆํ˜ธ ๋ชฉ๋ก

https://school.programmers.co.kr/learn/courses/30/lessons/42577์›์†Œ ํƒ์ƒ‰ ์‹œ O(1)์˜ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๋Š” unordered_set์„ ์‚ฌ์šฉํ•œ๋‹ค. phone_number์˜ ๊ฐ’์„ ๋ชจ๋‘ set์— ๋„ฃ์–ด์ค€๋‹ค.phone_num

2025๋…„ 9์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท
post-thumbnail

[์ฝ”๋”ฉํ…Œ์ŠคํŠธ] [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํฐ์ผ“๋ชฌ

https://school.programmers.co.kr/learn/courses/30/lessons/1845key(์ข…๋ฅ˜), value(๋นˆ๋„) ์Œ์„ ๊ด€๋ฆฌํ•˜๋Š” unordered_map์„ ์ƒ์„ฑํ•œ๋‹ค.unordered_map ํฌ๊ธฐ๋Š” ํฐ์ผ“๋ชฌ ์ข…๋ฅ˜ ๊ฐœ์ˆ˜์ด๋ฏ€๋กœ (nums

2025๋…„ 9์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท