C/C++

    ๋ฐฐ์—ด ์‚ฌ์ด์ฆˆ๋ฅผ ๋ชจ๋ฅผ ๋•Œ

    ์‚ฌ์ด์ฆˆ๋ฅผ ๋‹น์žฅ ๋ชจ๋ฅด๋Š” ๋ฐฐ์—ด ์„ ์–ธํ•˜๋Š” ๋ฐฉ๋ฒ• ์ž๋ฐ”์—์„œ๋Š” ๋ฐฐ์—ด์„ ์ „์—ญ ๋ณ€์ˆ˜๋กœ ์‚ฌ์šฉํ•  ๋•Œ, //์ „์—ญ ๋ณ€์ˆ˜ int N; int [] arr; public static void input(){ // get N arr = new int[N] ; } ์œ„์™€ ๊ฐ™์€ ๋ฐฉ์‹์œผ๋กœ ๋ฐฐ์—ด์˜ ์‚ฌ์ด์ฆˆ๋ฅผ ํ›„์— ์ง€์ •ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๋ฐฑ์ค€์ด๋‚˜ SWEA๋ฅผ ํ’€๋‹ค๋ณด๋ฉด ํ•ด๋‹น ๋ฌธ์ œ์—์„œ ์ „์—ญ์œผ๋กœ ์‚ฌ์šฉํ•  ๋ฐฐ์—ด์ด ์žˆ๋Š”๋ฐ ๋ณดํ†ต ์‚ฌ์ด์ฆˆ N์ด ์ธํ’‹๊ฐ’์œผ๋กœ ์ฃผ์–ด์ ธ์„œ ์ž๋ฐ”์—์„œ๋Š” ์œ„์™€ ๊ฐ™์ด ๊ฐ’์„ ๋ฐ›์„ ๋•Œ๊ฐ€ ์ž์ฃผ ์žˆ์—ˆ๋‹ค. C/C++๋กœ๋„ ๊ฐ€๋Šฅํ• ๊ฑฐ๋ผ๋Š” ๊ฒƒ์€ ์•Œ๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ํ˜ผ์ž ์ž๋ฐ”์ฒ˜๋Ÿผ ํ•ด๋ณด๊ณ  ์•ˆ๋˜์„œ ๊ณ„์† ๋ฐฑํ„ฐ๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ์˜ค๋Š˜ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•์„ ๋ฐฐ์› ๋‹ค. int N; int *arr; void input(){ cin>>N; arr = new int[N]; } ์ž๋ฐ”์™€ ๊ฐ™์ง€๋งŒ ..

    SET

    C++์—์„œ set ์„ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ํ—ค๋” ํŒŒ์ผ์— ์•„๋ž˜๋ฅผ ์„ ํฌํ•จ์‹œ์ผœ ์ค˜์•ผ ํ•œ๋‹ค. #include sets; Insert set์—์„œ ๊ฐ’์„ ์ถ”๊ฐ€ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” s.insert(๊ฐ’) ์„ ์‚ฌ์šฉํ•œ๋‹ค. Find find ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•ด ํ•œ์ฐธ์„ ํ•ด๋งธ๋‹ค. s.find(๊ฐ’) ๊ณผ ๊ฐ™์€ ํ˜•์‹์ด์ง€๋งŒ ์ดํ„ฐ๋ ˆ์ดํ„ฐ๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•œ๋‹ค. set::iterator iter; //iterator ์„ ์–ธ iter = s.find(๊ฐ’); if(iter != s.end()) { cout