https://school.programmers.co.kr/learn/courses/30/lessons/258707๋์ ์ ์ต๋ํ ์ ๊ฒ ์๋ชจํ๋ฉด์ ๋ผ์ด๋๋ฅผ ์งํํด์ผ ํ๋ฏ๋ก, ๋์ ์๋ชจ ๊ฐ์์ ๋ฐ๋ผ์ ๋ถ๊ธฐํ๋ค.0-1. ๋์ ์ 0๊ฐ(zeroCoinPairs), 1๊ฐ
https://school.programmers.co.kr/learn/courses/30/lessons/258709n๊ฐ์ ์ฃผ์ฌ์ ์ค, A์ B๊ฐ n/2๊ฐ์ฉ ์ฃผ์ฌ์๋ฅผ ๋๋์ด ๊ฐ๋ ์กฐํฉ์ ๊ตฌํ๋ค.1-1. ์ฃผ์ฌ์ ์กฐํฉ์ ๊ตฌํ๊ธฐ ์ํด n๊ฐ์ ํฌ๊ธฐ๋ฅผ ๊ฐ์ง comb ๋ฒกํฐ
https://school.programmers.co.kr/learn/courses/30/lessons/150370'.' ๊ธฐ์ค์ผ๋ก ์ค๋ ๋ ์ง ๋ฌธ์์ด์ ๋๋ ๋ฒกํฐ์ ์ ์ฅํด์ค๋ค.1-1. ๋์ด์ฐ๊ธฐ ๊ธฐ์ค์ผ๋ก ๋ฌธ์์ด์ ๋๋ ์ฝ๊ด ์ข ๋ฅ๋ฅผ key, ์ ํจ๊ธฐ๊ฐ์ value๋ก
https://school.programmers.co.kr/learn/courses/30/lessons/258711๋จ๋ฐฉํฅ ๊ทธ๋ํ๋ ์ด์ค๋ฒกํฐ, ๊ฐ ๋ ธ๋๋ณ๋ก ๋๊ฐ๋ ๊ฐ์ ์ / ๋ค์ด์ค๋ ๊ฐ์ ์๋ ๋ฒกํฐ๋ก ์ ์ฅํ๋ค.๋๊ฐ๋ ๊ฐ์ ์๊ฐ 2๊ฐ(์ต์ ๊ทธ๋ํ ๊ฐ์) ์ด์์ด๊ณ
https://school.programmers.co.kr/learn/courses/30/lessons/258712map<string, int>๋ก ์ฌ๋ ์ด๋ฆ๋ณ ์ธ๋ฑ์ค๋ฅผ ์ ์ฅํ๋ค.์ด์ค๋ฒกํฐ giftCount๋ฅผ ๋ง๋ค์ด giftCounti = i๊ฐ j์๊ฒ ์ค ์
https://school.programmers.co.kr/learn/courses/30/lessons/49189?language=cpp๊ฐ์ ์ ๋ณด๋ฅผ ํฌํจํ ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ๋ฅผ ์ด์ค ๋ฒกํฐ๋ก ๊ตฌํํ๋ค. ์ด๋, ๋ ธ๋ ๋ฒํธ๊ฐ 1๋ถํฐ ์์์ด๋ฏ๋ก 1์ฉ ๋นผ์ค๋ค.1-1. ์ค๋ฆ์ฐจ
https://school.programmers.co.kr/learn/courses/30/lessons/42840์ฐ๋ ํจํด ์์๋๋ก ๋ฒกํฐ ๋ง๋ค์ด๋๊ณ , index % ๊ฐ ๋ฒกํฐ size๋ฅผ ์ธ๋ฑ์ค๋ก ํ์ฌ answers ๊ฐ๊ณผ ๋น๊ตํ๋ค.1-1. answers ๊ฐ๊ณผ ๋น๊ต
https://school.programmers.co.kr/learn/courses/30/lessons/86491๊ฐ๋ก์ ์ธ๋ก ๊ธธ์ด๋ฅผ ๋น๊ตํ๋ฉฐ ๋ ํฐ ์๋ฅผ ๊ฐ๋ก๋ก swap๊ฐ๋ก ๊ธธ์ด ์ค ์ ์ผ ํฐ ์, ์ธ๋ก ๊ธธ์ด ์ค ์ ์ผ ํฐ ์ ๋์ถ ํ ๊ณฑํ์ฌ returnswap์
https://www.hackerrank.com/challenges/torque-and-development/problem?isFullScreen=true๋์ ๊ฐ์(n), ๋์๊ด ๊ฑด์ค๋น์ฉ(c_lib), ๋๋ก ๊ฑด์ค๋น์ฉ(c_road), ๊ฑด์ค ๊ฐ๋ฅ ๋๋ก ์ ๋ณด(cit
https://school.programmers.co.kr/learn/courses/30/lessons/43163source ๋ฌธ์์ด๊ณผ target ๋ฌธ์์ด์ ๋น๊ตํ๋ค๊ณ ๊ฐ์ ํ์. 1๊ฐ์ ๋ฌธ์ ๋นผ๊ณ ๋ชจ๋ ๊ฐ์ผ๋ฉฐ ํ๋ฒ๋ ํ์ธํ์ง ์์ ๋ฌธ์์ด์ด๋ผ๋ฉด source ๋ฌธ์์ด
https://school.programmers.co.kr/learn/courses/30/lessons/1844bfs๋ก ์ํ์ข์ฐ ์์น ํ์ํ๋ฉฐ ๋ฐฉ๋ฌธ ์ฒดํฌ ๋ฐ distance ์ฆ๊ฐํ๋ ๋ฐฉ์์ผ๋ก ์ฝ๋ ์งฌ=> ๋์ฐฉ์ง๋ก๋ถํฐ ๋ฉ์ด์ง๋ ๊ฒฝ์ฐ์ ์์๋ distance๊ฐ ์ฆ
https://school.programmers.co.kr/learn/courses/30/lessons/43162๋ ธ๋์ ๊ฐ์ n, ๊ฐ์ ์ ๋ณด computers ๋ฒกํฐ๊ฐ ์ฃผ์ด์ก์ ๋ ๊ฐ์ ์ผ๋ก ์ด์ด์ง ๋ฉ์ด๋ฆฌ์ ๊ฐ์๋ฅผ ์ธ๋ ๋ฌธ์ ์ด๋ค. => bfs๋ก ํ์ด์ด์ค๋ฒกํฐ๋ก ๊ฐ์
https://school.programmers.co.kr/learn/courses/30/lessons/43165๊น์ด ์ฐ์ ํ์์ ํตํด ๊ฐ ์์์ + ๋๋ -๋ฅผ ๋ถ์์ ๋์ ํฉ์ ๊ตฌํ๋ค. => ํฉ์ด target๊ณผ ๊ฐ๋ค๋ฉด, 1์ ๋ฐํํ๋ค.์ฌ๊ทํจ์๋ฅผ ์ฌ์ฉํด์ ํ์ฌ
https://school.programmers.co.kr/learn/courses/30/lessons/42586์ ์ ์ ์ถ ๊ตฌ์กฐ์ ํ๋ฅผ ์ฌ์ฉํด์ ๊ฐ ๊ธฐ๋ฅ๋ง๋ค ์์ฑ๊น์ง ๋จ์ ๋ ์ง๋ฅผ pushํ๋ค.ํ์ front๋ฅผ ์ต์ ๋ ์ง๋ก ์ก๊ณ , ๋ฐํํ ๋ฒกํฐ(answer)์ 1์
https://school.programmers.co.kr/learn/courses/30/lessons/12909์ฌ๋ ๊ดํธ '('๋ฅผ ์คํ์ ๋ฃ๋๋ค.๋ซ๋ ๊ดํธ ')'๊ฐ ๋์จ๋ค๋ฉด, ์คํ์ top์ ์ฌ๋ ๊ดํธ๊ฐ ์๋์ง ๊ฒ์ฌํ๋ค.2-1. top์ด ์ฌ๋ ๊ดํธ๋ผ๋ฉด, ์์ด
์ฝํ ํ์ด ์ค algorithm ํค๋์ sort ํจ์์ ์ปค์คํ ํ compare ์ธ์๋ฅผ ๋ฃ์ผ๋ ค๊ณ ํ๋๋ฐ, ์๋์ ๊ฐ์ ์ค๋ฅ๊ฐ ๋ฐ์ํ๋ค.์ค๋ฅ๋ฅผ ์ง์ญํ์๋ฉด, 'compareString'์ ๊ฐ์ ์ฐธ์กฐํ์ง ์๋๋ค๋ ๋ป์ด๋ค.์ ์ฝ๋์์ compareString์ ๊ตฌ์กฐ์ฒด์ ์ด๋ฆ์ด์ง
https://school.programmers.co.kr/learn/courses/30/lessons/42746algorithm ํค๋์ sort ํจ์์ compare ์ธ์๋ฅผ ์ปค์คํ ํด์ ๋ฃ์ด์ค๋ค.1-1. ๋ฌธ์์ด๋ผ๋ฆฌ ๋ํด์ ๋ ํฐ ๋ฌธ์์ด์ด ์์ ์ค๋๋ก ์ ๋ ฌํด์ค๋ค
https://school.programmers.co.kr/learn/courses/30/lessons/42748์ผ์ ๋ฒ์ ๋ด์ ๋ถ๋ถ ๋ฐฐ์ด์ ์ ์ฅํ๊ธฐ ์ํด ์ ๋ฒกํฐ๋ฅผ ๋ง๋ค์ด push_back ํ๊ณ , ์ด๋ฅผ algorithm ํค๋์ sort ํจ์๋ฅผ ์ฌ์ฉํด์ ์ ๋ ฌํ
https://school.programmers.co.kr/learn/courses/30/lessons/42577์์ ํ์ ์ O(1)์ ์๊ฐ์ด ๊ฑธ๋ฆฌ๋ unordered_set์ ์ฌ์ฉํ๋ค. phone_number์ ๊ฐ์ ๋ชจ๋ set์ ๋ฃ์ด์ค๋ค.phone_num
https://school.programmers.co.kr/learn/courses/30/lessons/1845key(์ข ๋ฅ), value(๋น๋) ์์ ๊ด๋ฆฌํ๋ unordered_map์ ์์ฑํ๋ค.unordered_map ํฌ๊ธฐ๋ ํฐ์ผ๋ชฌ ์ข ๋ฅ ๊ฐ์์ด๋ฏ๋ก (nums