์ ์ฒด ๊ธ
-
- [BOJ-10430][C++] ๋๋จธ์ง๋ฌธ์ (A+B)%C๋ ((A%C) + (B%C))%C ์ ๊ฐ์๊น? (A×B)%C๋ ((A%C) × (B%C))%C ์ ๊ฐ์๊น? ์ธ ์ A, B, C๊ฐ ์ฃผ์ด์ก์ ๋, ์์ ๋ค ๊ฐ์ง ๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A, B, C๊ฐ ์์๋๋ก ์ฃผ์ด์ง๋ค. (2 ≤ A, B, C ≤ 10000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ (A+B)%C, ๋์งธ ์ค์ ((A%C) + (B%C))%C, ์ ์งธ ์ค์ (A×B)%C, ๋ท์งธ ์ค์ ((A%C) × (B%C))%C๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 5 8 4 ์์ ์ถ๋ ฅ 1 1 1 0 0 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: eric00513 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/104..
2022.07.07 -
- [BOJ-18108][C++] 1998๋ ์์ธ ๋ด๊ฐ ํ๊ตญ์์๋ 2541๋ ์?๋ฌธ์ ICPC Bangkok Regional์ ์ฐธ๊ฐํ๊ธฐ ์ํด ์์๋ํ ๊ตญ์ ๊ณตํญ์ ๋ง ๋์ฐฉํ ํ ๋ ๋์ํํธ ์ผํ์ ๋์ ๋ฏฟ์ ์ ์์๋ค. ๊ณตํญ์ ๋ํ ์คํฌ๋ฆฐ์ ์ฌํด๊ฐ 2562๋ ์ด๋ผ๊ณ ์ ํ ์๋ ๊ฒ์ด์๋ค. ๋ถ๊ต ๊ตญ๊ฐ์ธ ํ๊ตญ์ ๋ถ๋ฉธ๊ธฐ์(ไฝๆป ็ดๅ ), ์ฆ ์๊ฐ๋ชจ๋๊ฐ ์ด๋ฐํ ํด๋ฅผ ๊ธฐ์ค์ผ๋ก ์ฐ๋๋ฅผ ์ธ๋ ๋ถ๊ธฐ๋ฅผ ์ฌ์ฉํ๋ค. ๋ฐ๋ฉด, ์ฐ๋ฆฌ๋๋ผ๋ ์๊ธฐ ์ฐ๋๋ฅผ ์ฌ์ฉํ๊ณ ์๋ค. ๋ถ๊ธฐ ์ฐ๋๊ฐ ์ฃผ์ด์ง ๋ ์ด๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ฐ๊ฟ ์ฃผ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์๊ธฐ ์ฐ๋๋ฅผ ์์๋ณด๊ณ ์ถ์ ๋ถ๊ธฐ ์ฐ๋ y๊ฐ ์ฃผ์ด์ง๋ค. (1000 ≤ y ≤ 3000) ์ถ๋ ฅ ๋ถ๊ธฐ ์ฐ๋๋ฅผ ์๊ธฐ ์ฐ๋๋ก ๋ณํํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 2541 ์์ ์ถ๋ ฅ 1 1998 ์ถ์ฒ University > ์๊ฐ๋ํ๊ต > 2019 Sogang Programming C..
2022.07.07 -
- [BOJ-10926][C++] ??!๋ฌธ์ ์คํ๋ ์ฌ์ดํธ์ ํ์๊ฐ์ ์ ํ๋ค๊ฐ joonas๋ผ๋ ์์ด๋๊ฐ ์ด๋ฏธ ์กด์ฌํ๋ ๊ฒ์ ๋ณด๊ณ ๋๋๋ค. ์คํ๋ ๋๋์ ??!๋ก ํํํ๋ค. ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ก์ ๋, ๋๋์ ํํํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์คํ๊ฐ ๊ฐ์ ํ๋ ค๊ณ ํ๋ ์ฌ์ดํธ์ ์ด๋ฏธ ์กด์ฌํ๋ ์์ด๋๊ฐ ์ฃผ์ด์ง๋ค. ์์ด๋๋ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ธธ์ด๋ 50์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์คํ์ ๋๋์ ์ถ๋ ฅํ๋ค. ๋๋์ ์์ด๋ ๋ค์ ??!๋ฅผ ๋ถ์ฌ์ ๋ํ๋ธ๋ค. ์์ ์ ๋ ฅ 1 joonas ์์ ์ถ๋ ฅ 1 joonas??! ์์ ์ ๋ ฅ 2 baekjoon ์์ ์ถ๋ ฅ 2 baekjoon??! ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmi..
2022.07.07 -
- [BOJ-10869][C++] ์ฌ์น์ฐ์ฐ๋ฌธ์ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A+B, A-B, A*B, A/B(๋ชซ), A%B(๋๋จธ์ง)๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ A, B ≤ 10,000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A+B, ๋์งธ ์ค์ A-B, ์ ์งธ ์ค์ A*B, ๋ท์งธ ์ค์ A/B, ๋ค์ฏ์งธ ์ค์ A%B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 7 3 ์์ ์ถ๋ ฅ 1 10 4 21 2 1 ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10869 10869๋ฒ: ์ฌ์น์ฐ์ฐ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A+B, A-B, A*B, A/B(๋ชซ), A%B(๋๋จธ์ง)๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ฐ๋จํ๊ฒ ์ฌ์น ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ..
2022.07.07 -
- [BOJ-1008][C++] A/B๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A/B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A/B๋ฅผ ์ถ๋ ฅํ๋ค. ์ค์ ์ ๋ต๊ณผ ์ถ๋ ฅ๊ฐ์ ์ ๋์ค์ฐจ ๋๋ ์๋์ค์ฐจ๊ฐ `10^{-9}` ์ดํ์ด๋ฉด ์ ๋ต์ด๋ค. ์์ ์ ๋ ฅ 1 1 3 ์์ ์ถ๋ ฅ 1 0.33333333333333333333333333333333 `10^{-9}` ์ดํ์ ์ค์ฐจ๋ฅผ ํ์ฉํ๋ค๋ ๋ง์ ๊ผญ ์์ 9๋ฒ์งธ ์๋ฆฌ๊น์ง๋ง ์ถ๋ ฅํ๋ผ๋ ๋ป์ด ์๋๋ค. ์์ ์ ๋ ฅ 2 4 5 ์์ ์ถ๋ ฅ 2 0.8 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ๋ด์ฉ์ ์ถ๊ฐํ ์ฌ๋: jh05013 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.ne..
2022.07.07 -
- [BOJ-10998][C++] A×B๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A×B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A×B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 2 ์์ ์ถ๋ ฅ 1 2 ์์ ์ ๋ ฅ 2 3 4 ์์ ์ถ๋ ฅ 2 12 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10998 10998๋ฒ: A×B ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A×B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ฐ๋จํ๊ฒ * ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ ฅ ๋ฐ์ ๋ ๋ณ์์ ๊ณฑ์ ์ถ๋ ฅํ๋๋ก ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ์ฝ๋ #include using namespace std;..
2022.07.07 -
- [BOJ-1001][C++] A-B๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A-B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A-B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 3 2 ์์ ์ถ๋ ฅ 1 1 ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/1001 1001๋ฒ: A-B ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A-B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ฐ๋จํ๊ฒ - ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ ฅ ๋ฐ์ ๋ ๋ณ์์ ์ฐจ์ด๋ฅผ ์ถ๋ ฅํ๋๋ก ํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ์ฝ๋ #include using namespace std; ..
2022.07.07 -
- [BOJ-1000][C++] A+B๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A+B๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 2 ์์ ์ถ๋ ฅ 1 3 ํํธ ์ฌ๊ธฐ๋ฅผ ๋๋ฅด๋ฉด 1000๋ฒ ์์ ์์ค๋ฅผ ๋ณผ ์ ์์ต๋๋ค. ์ถ์ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: baekjoon ๋น ์ง ์กฐ๊ฑด์ ์ฐพ์ ์ฌ๋: djm03178 ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ ์ฌ๋: doju ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ์ฌ์น์ฐ์ฐ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/1000 1000๋ฒ: A+B ๋ ์ ์ A์ B๋ฅผ ์ ๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ฐ๋จํ๊ฒ + ์ฐ์ฐ์๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ ฅ ๋ฐ์ ๋ ๋ณ์์ ํฉ์ ์ถ๋ ฅ..
2022.07.07 -
- [BOJ-10172][C++] ๊ฐ๋ฌธ์ ์๋ ์์ ์ ๊ฐ์ด ๊ฐ๋ฅผ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์์. ์ถ๋ ฅ ๊ฐ๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 |\_/| |q p| /} ( 0 )"""\ |"^"` | ||_/=\\__| ์ถ์ฒ High School > PLU High School Programming Contest > PLU 2014 - Novice 3๋ฒ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10172
2022.07.07 -
- [BOJ-10171][C++] ๊ณ ์์ด๋ฌธ์ ์๋ ์์ ์ ๊ฐ์ด ๊ณ ์์ด๋ฅผ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์์. ์ถ๋ ฅ ๊ณ ์์ด๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 \ /\ ) ( ') ( / ) \(__)| ์ถ์ฒ High School > PLU High School Programming Contest > PLU 2014 - Novice 2๋ฒ ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10171 10171๋ฒ: ๊ณ ์์ด ์๋ ์์ ์ ๊ฐ์ด ๊ณ ์์ด๋ฅผ ์ถ๋ ฅํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ์ถ๋ ฅ์ ํ ๋ ๋ฐ๋ก ํํ๋์ง ์๋ ๋ฌธ์๋ฅผ ์ ์ํ๋ฉฐ ์ถ๋ ฅ๋๋๋ก ํ์๋ค. ์ฝ๋ #include using namespace std; int main() { cout.tie(NULL); ios_base::sync_with_..
2022.07.06 -
- [Tip] MinGW ํ๊ธ ๊นจ์ง ํ์ ํด๊ฒฐํ๊ธฐMinGW ํ๊ธ ๊นจ์ง ํ์ ํด๊ฒฐํ๊ธฐ ๋ค์ด๊ฐ๋ฉฐ > .\example.exe ๊ณ์ปฏ?์ํๆด???์์ๆด? ๅช๋บฅ๋ธณ็งป์๋ ??์์ๆด ์๋์ฐ(Windows)์์ MinGW๋ฅผ ์ฌ์ฉํ์ฌ ํ๊ธ์ ์ถ๋ ฅ์ํฌ ๋ ํ๋ฒ์ฏค ๊ฒฝํํด๋ดค์ ๊ฒ์ด๋ค. ๊ฐ๋จํ๊ฒ ์ด ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ๋ฐฉ๋ฒ์ ์์๋ณด์. ๋ฐฉ๋ฒ ๋ฐฉ๋ฒ โ : chcp ๋ช ๋ น์ด ์ฌ์ฉํ๊ธฐ chcp ๋ช ๋ น์ด๋ฅผ ์ด์ฉํ์ฌ ์ถ๋ ฅ ํ์์ UTF-8๋ก ๋ณ๊ฒฝํ๋ ๋ฐฉ๋ฒ์ด๋ค. ๊ฐ๋จํ๊ฒ ๋ช ๋ น์ฐฝ์ ๋ค์์ ๋ช ๋ น์ด๋ฅผ ์ ๋ ฅํด์ค๋ค. > chcp 65001 ๋ฐฉ๋ฒ โก : ์๋์ฐ ์ง์ญ ์ต์ ๋ณ๊ฒฝํ๊ธฐ chcp ๋ช ๋ น์ด๋ฅผ ์ฌ์ฉํด๋ ๋ฌธ์ ๊ฐ ํด๊ฒฐ๋์ง ์์ ๊ฒฝ์ฐ, ๋ค์์ ๋ฐฉ๋ฒ์ ์ํํ๋ค. โ ์๋์ฐ ๊ฒ์์ฐฝ์ "๊ตญ๊ฐ ๋๋ ์ง์ญ"์ ๊ฒ์ํ๋ค. โก 'Beta: ์ธ๊ณ ์ธ์ด ์ง์์ ์ํด Unicode UTF-8 ์ฌ์ฉ' ์ต์ ์ ์ ํํ๋ค. [๊ตญ..
2022.07.06 -
- [BOJ-10718][C++] We love kriii๋ฌธ์ ACM-ICPC ์ธํฐ๋ท ์์ , Regional, ๊ทธ๋ฆฌ๊ณ World Finals๊น์ง ์ด๋ฏธ 2ํ์ฉ ์ง์ถํด๋ฒ๋ฆฐ kriii๋ ๋ฏธ๋ จ์ ๋ฒ๋ฆฌ์ง ๋ชปํ๊ณ ์ ์ง ๋ชจ๋ฅด๊ฒ ์ฌํด์๋ ํ์ฃผ World Finals ์ค๋น ์บ ํ์ ์ฐธ์ฌํ๋ค. ๋ํ๋ฅผ ๋ฐ ์ค ๋ชจ๋ฅด๋ ์ง๋ฐ๋ น kriii๋ฅผ ์ํด์ ๊ฒฉ๋ ค์ ๋ฌธ๊ตฌ๋ฅผ ์ถ๋ ฅํด์ฃผ์. ์ ๋ ฅ ๋ณธ ๋ฌธ์ ๋ ์ ๋ ฅ์ด ์๋ค. ์ถ๋ ฅ ๋ ์ค์ ๊ฑธ์ณ "๊ฐํ์น๊ตฌ ๋ํ์ก๊ตฐ"์ ํ ์ค์ ํ ๋ฒ์ฉ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 ๊ฐํ์น๊ตฌ ๋ํ์ก๊ตฐ ๊ฐํ์น๊ตฌ ๋ํ์ก๊ตฐ ์ถ์ฒ Contest > Coder's High > Coder's High 2015 Side Contest P1๋ฒ ๋ฌธ์ ๋ฅผ ๋ง๋ ์ฌ๋: tae ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/10718 10718๋ฒ: ..
2022.07.06 -
- [BOJ-2557][C++] Hello World๋ฌธ์ Hello World!๋ฅผ ์ถ๋ ฅํ์์ค. ์ ๋ ฅ ์์ ์ถ๋ ฅ Hello World!๋ฅผ ์ถ๋ ฅํ์์ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 Hello World! ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/2557 2557๋ฒ: Hello World Hello World!๋ฅผ ์ถ๋ ฅํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ๊ฐ๋จํ๊ฒ cout์ ์ด์ฉํ์ฌ ํ์๋ค. ์ฝ๋ #include using namespace std; int main() { cout [์ ์ถ๋ ฅ๊ณผ ์ฌ์น์ฐ์ฐ] cout vs. printf cout ํค๋๋ฅผ ๋ถ๋ฌ์์ผ ์ฌ์ฉํ ์ ์๋ค. C++์ ์คํธ๋ฆผ ์ ํ์ ๊ฐ์ฒด ์ถ๋ ฅํ๋ ค๋ ๊ฐ์ ์๋ฃํ์ ์ปดํ์ผ๋ฌ๊ฐ ๊ฒ์ฌํ ์ ์๋ค. ์ถ๋ ฅํ๋ ค๋ ๊ฐ์ ํ์ ๋ฐ๋ผ ์ ์ ํ ํจ์๋ฅผ ํธ์ถํ..
2022.07.06 -
- [SQL] ์ค๋ผํด(Oracle)์ด ์ง์ํ๋ ํํฐ์ ์ ํ
์ค๋ผํด(Oracle)์ด ์ง์ํ๋ ํํฐ์ ์ ํ โ Range ํํฐ์๋ - ํํฐ์ ํค ๊ฐ์ ๋ฒ์(Range)๋ก ๋ถํ - ํํฐ์ ๋์ ๊ฐ์ฅ ์ผ๋ฐ์ ์ธ ํํ์ด๋ฉฐ, ์ฃผ๋ก ๋ ์ง ์นผ๋ผ์ ๊ธฐ์ค์ผ๋ก ํจ. ์) ํ๋งค ๋ฐ์ดํฐ๋ฅผ ์๋ณ๋ก ๋ถํ โก Hash ํํฐ์ ๋ - ํํฐ์ ํค ๊ฐ์ ํด์ ํจ์๋ฅผ ์ ์ฉํ๊ณ , ๊ฑฐ๊ธฐ์ ๋ฐํ๋ ๊ฐ์ผ๋ก ํํฐ์ ๋งค๋ฐ - ๋ฐ์ดํฐ๊ฐ ๋ชจ๋ ํํฐ์ ์ ๊ณ ๋ฅด๊ฒ ๋ถ์ฐ๋๋๋ก DBMS๊ฐ ๊ด๋ฆฌ → ๊ฐ ํ(Row)์ ์ ์ฅ ์์น ์์ธก ๋ถ๊ฐ - ํํฐ์ ํค์ ๋ฐ์ดํฐ ๋ถํฌ๊ฐ ๊ณ ๋ฅธ ์นผ๋ผ์ด์ด์ผ ํจ๊ณผ์ ์)๊ณ ๊ฐ๋ฒํธ, ์ฃผ๋ฌธ์ผ๋ จ๋ฒํธ ๋ฑ - ๋ณ๋ ฌ์ฒ๋ฆฌ ์ ์ฑ๋ฅ ํจ๊ณผ ๊ทน๋ํ - DML ๊ฒฝํฉ ๋ถ์ฐ์ ํจ๊ณผ์ โข List ํํฐ์๋ - ๋ถ์ฐ์์ ์ธ ๊ฐ์ ๋ชฉ๋ก์ ๊ฐ ํํฐ์ ์ ์ง์ - ์์์ ์๊ด์์ด, ์ฌ์ฉ์๊ฐ ๋ฏธ๋ฆฌ ์ ํ ๊ทธ๋ฃนํ ๊ธฐ์ค์ ๋ฐ๋ผ ๋ฐ์ดํฐ๋ฅผ ๋ถํ ์ ์ฅ..
2022.07.06 -
- [Python] ํ(Queue)ํ(Queue) ํ(Queue) ์ ์ ์ ์ถ(First In First Out, FIFO)์ ํน์ง์ ๊ฐ๋ ์๋ฃ๊ตฌ์กฐ ํ๋ ์์ชฝ์ด ๋ซ๋ ค ์๋ ๊ตฌ์กฐ์ด๋ค. ํ์ชฝ์์๋ ์ฝ์ ๋ง ์งํ๋๊ณ , ๋ค๋ฅธ ์ชฝ์์๋ ์ถ์ถ๋ง ์งํ๋๋ค. ํ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๋ ๋์์ enQueue(์ธํ)๋ผ๊ณ ํ๋ฉฐ, ๋ฐ์ดํฐ๋ฅผ ์ถ์ถํ๋ ๋์์ deQueue(๋ฐํ)๋ผ๊ณ ํ๋ค. ํ์ ์ค์ํ ์ฉ์ด๋ก front(๋จธ๋ฆฌ)์ rear(๊ผฌ๋ฆฌ)๊ฐ ์๋ค. ๋จธ๋ฆฌ๋ ์ ์ฅ๋ ๋ฐ์ดํฐ ์ค ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ฅผ ๊ฐ๋ฆฌํจ๋ค. ๊ผฌ๋ฆฌ๋ ์ ์ฅ๋ ๋ฐ์ดํฐ ์ค ๋ง์ง๋ง ๋ฐ์ดํฐ๋ฅผ ๊ฐ๋ฆฌํจ๋ค. ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ ์์ front๊ฐ ๊ฐ๋ฆฌ์ผ์ผ ํ๋ค. ๋ฐ์ดํฐ ์ฝ์ : enQueue ๋ฐ์ดํฐ ์ถ์ถ : deQueue ๊ตฌํ โ ํ์ ์ด๊ธฐํ SIZE = 5 queue = [None for _ in range(SIZE)] fr..
2022.07.01 -
- [Python] ์คํ(Stack)
์คํ(Stack) ์คํ(Stack) ์ ์ ํ์ถ(First In Last Out, FILO) ๋๋ ํ์ ์ ์ถ(Last In First Out, LIFO)์ ํน์ง์ ๊ฐ๋ ์๋ฃ๊ตฌ์กฐ ์คํ์ ํ์ชฝ๋ง ๋ซ๋ ค ์๋ ๊ตฌ์กฐ์ด๊ธฐ ๋๋ฌธ์ ์ฝ์ ๊ณผ ์ถ์ถ์ด ํ์ชฝ์์๋ง ์งํ๋๋ค. ์คํ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๋ ๋์์ push(ํธ์)๋ผ๊ณ ํ๋ฉฐ, ๋ฐ์ดํฐ๋ฅผ ์ถ์ถํ๋ ๋์์ pop(ํ)์ด๋ผ๊ณ ํ๋ค. ์คํ์์๋ top(ํฑ)์ด๋ผ๋ ์ฉ์ด๊ฐ ์ค์ํ๋ฐ, ํ์ฌ ์คํ์ ๋ค์ด ์๋ ๊ฐ์ฅ ์์ ๋ฐ์ดํฐ ์์น๋ฅผ ๊ฐ๋ฆฌํค๋ ๊ฐ๋ ์ด๋ค. ๊ตฌํ โ ์คํ์ ์ด๊ธฐํ SIZE = 5 # ์คํ์ ํฌ๊ธฐ stack = [None for _ in range(SIZE)] top = -1 โก ๋ฐ์ดํฐ ์ฝ์ ์คํ์ด ๊ฝ ์ฐผ๋์ง ํ์ธํ๋ ํจ์ ๋จผ์ ์คํ์ด ๊ฝ ์ฐผ๋์ง ํ์ธํ ํ ์คํ์ ์ฌ์ ๊ณต๊ฐ์ด ์..
2022.07.01 -
- [๋คํธ์ํฌ๊ด๋ฆฌ์ฌ 2๊ธ ์ค๊ธฐ] ๋จ๋ตํ ๋ฌธ์ ๋ชจ์๋คํธ์ํฌ๊ด๋ฆฌ์ฌ 2๊ธ ์ค๊ธฐ ๋จ๋ตํ ๋ฌธ์ ๋ชจ์ ๋ฌธ์ 1 (A)๋ ์์คํ ์ ์ํ์ ๋ณด๋ ๋ฐ์ดํฐ๋ฅผ ๊ทธ๋ํ๋ก ๊ทธ๋ ค์ฃผ๋ ์ผ์ข ์ ๊ทธ๋ํฝ ํด์ด๋ค. ๋๋ถ๋ถ์ ISP๋ (A)๋ฅผ ์ด์ฉํ์ฌ ๋คํธ์ํฌ ์ฅ๋น์ ํธ๋ํฝ ์ฒ๋ฆฌ๋ฅ๋ ฅ๊ณผ ๋์์ํ๋ฅผ ๋ชจ๋ํฐ๋งํ๊ณ ์๋ค. (A)๋ ์ค์นํ๊ธฐ๊ฐ ์ฝ๊ณ ์์น์ ์ธ ๋ฐ์ดํฐ๋ฅผ ์๊ฐ์ ์ผ๋ก ์ถ๋ ฅํด์ฃผ๋ฉด freeware์ด๊ธฐ ๋๋ฌธ์ ๋ชจ๋ํฐ๋ง ์ฅ๋น๊ฐ ๋ง์ง ์๊ณ ๊ฐ๋น์ผ NMS ์๋ฃจ์ ๋์ ์ ๋ง์ด ์ฌ์ฉํ๋ค. script์ ์ต์ํ๋ค๋ฉด SNTP๋ก ์ฝ์ ์ ์๋ ๋ฐ์ดํฐ ์ธ์ ์์คํ ๊ณผ ๊ด๋ จ๋ ๋ค์ํ ์ ๋ณด๋ฅผ ๊ทธ๋ํฝ์ผ๋ก ์ถ๋ ฅํ ์ ์๋ค. ์ ๋ต MRTG(Multiple Traffic Grapher) ๋ฌธ์ 2 (A) ๊ณต๊ฒฉ์ ๋ง ์ธ๋ถ ๊ณต๊ฒฉ์๊ฐ ํ์ฉ๊ฐ๋ฅํ ๋ฒ์์ IP ์ด๋๋ ์ค๋ฅผ ์ด์ฉํ๊ฑฐ๋ ๋๋ ํ๊ฐ ๋ฐ์ ์ธ๋ถ IP ์ด๋๋ ์ค๋ฅผ ์ด์ฉํ๊ฑฐ๋ ๋๋..
2022.07.01 -
- [Python] ์ด์ง ํ์(Binary Search)
์ด์ง ํ์(Binary Search) ์ด์ง ํ์ ์๋ฆฌ ์ ๋ ฌ๋ ๋ฐ์ดํฐ ์งํฉ์ ๊ฒ์ํ๋ ๊ฒฝ์ฐ์๋ ์ด์ง ํ์(Binary Search)์ ์ฃผ๋ก ์ฌ์ฉํ๋๋ฐ, ์์ฐจ ํ์์ ๋นํด์ ์์ฒญ๋ ์ฑ๋ฅ์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ๊ฒ์ํ ์ ์๋ค. ์ด์ง ํ์์ ์ ์ฒด๋ฅผ ๋ฐ์ฉ ์๋ผ๋ด์ ํ์ชฝ์ ๋ฒ๋ฆฌ๋ ๋ฐฉ์์ ์ฌ์ฉํ๋ค. ๋ฐ์ดํฐ ๊ฐ์๊ฐ ๊ณ์ 1/2์ฉ๋ง ๋จ์ผ๋ฏ๋ก ๊ธ๊ฒฉํ ๋น๊ตํ ๋ฐ์ดํฐ ๊ฐ์๊ฐ ์ค์ด๋ ๋ค. ์ฐพ๋ ๊ฐ์ ๊ฒ์ํ๊ณ ์ 1๋จ๊ณ์์ ์ค์ ์์น๋ฅผ ๊ธฐ์ค์ผ๋ก ์ก๋๋ค. ์ฐพ๋ ๊ฐ์ด ์ผ์ชฝ ๊ตฌ์ญ์ ์์ ๊ฒฝ์ฐ, ์ค๋ฅธ์ชฝ ๊ตฌ์ญ์ ๋ฒ๋ฆฐ๋ค. ์ด ๊ณผ์ ์ ์ฐพ์ ๊ฐ์ ์ฐพ์ ๋๊น์ง ๋ฐ๋ณตํ๋ค. ๊ตฌํ ์ด์ง ํ์ ๊ตฌํ์ ํค๋ฅผ ์ฐพ๊ธฐ ์ํด ๊ณ์ ์์, ์ค์, ๋์ ๋ฐ๋ณต์ ์ผ๋ก 1/2์ฉ ์ค์ฌ ๊ฐ๋ฉด์ ๊ณ์ฐํ๋ ๋ฐฉ์์ด๋ค. ๊ฒ์ํ ๋ฒ์๋ฅผ 1/2์ฉ ๋ฐ๋ณตํด์ ๋ถํ ํ๋ ๊ธฐ๋ฒ์ ๋ถํ ์ ๋ณต(Divide ..
2022.06.29 -
- [Python] ์์ฐจ ํ์(Sequential Search)
์์ฐจ ํ์(Sequential Search) ์์ฐจ ํ์ ์ด๋ค ๋ฐ์ดํฐ๋ ์ ๋ ฌ๋์ง ์์ ์ํ๋ก ์กด์ฌํ๊ณ , ์ด๋ค ๋ฐ์ดํฐ๋ ์ ๋ ฌ๋ ์ํ๋ก ์กด์ฌํ๋ค. ์ด ๋ ๊ฒฝ์ฐ์ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๋ ๋ฐฉ๋ฒ์ ์กฐ๊ธ ๋ค๋ฅด๋ค. โ ์ ๋ ฌ๋์ง ์์ ์งํฉ์์์ ์์ฐจ ํ์ ๊ฒ์ ์ฑ๊ณต ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ถํฐ ์ฐจ๋ก๋ก ๋น๊ตํด์ ์ฐพ์ ๋ฐ์ดํฐ์ ์์น๋ฅผ ๋ฐํํ๋ค. ๊ฒ์ ์คํจ ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ถํฐ ์ฐจ๋ก๋ก ๋น๊ตํด์ ์ฐพ์ง ๋ชปํ ๊ฒฝ์ฐ, -1 ์์น๋ฅผ ์ฐพ์๋ค๊ณ ๋ฐํํด์ ๊ฒ์์ ์คํจํ ๊ฒ์ผ๋ก ์ฒ๋ฆฌํ๋ค. def seqSearch(ary, fData) : pos = -1 size = len(ary) print('## ๋น๊ตํ ๋ฐ์ดํฐ ==> ', end = '') for i in range(size) : print(ary[i], end = ' ') if ary[i] == fData..
2022.06.29 -
- [SQL] ๋ณํ๋๋ ๋ฐ์ดํฐ์ ํํ์ ๋ฐ๋ฅธ ์๋ธ์ฟผ๋ฆฌ์ ๋ถ๋ฅ
๋ณํ๋๋ ๋ฐ์ดํฐ์ ํํ์ ๋ฐ๋ฅธ ์๋ธ์ฟผ๋ฆฌ์ ๋ถ๋ฅ ์๋ธ์ฟผ๋ฆฌ ์ข ๋ฅ ์ค๋ช Single Row ์๋ธ์ฟผ๋ฆฌ (๋จ์ผ ํ ์๋ธ์ฟผ๋ฆฌ) - ์๋ธ์ฟผ๋ฆฌ์ ์คํ ๊ฒฐ๊ณผ๊ฐ ํญ์ 1๊ฑด ์ดํ์ธ ์๋ธ์ฟผ๋ฆฌ๋ฅผ ์๋ฏธํ๋ค. - ๋จ์ผ ํ ๋น๊ต ์ฐ์ฐ์์ ํจ๊ป ์ฌ์ฉ๋๋ค. - ๋จ์ผ ํ ๋น๊ต ์ฐ์ฐ์์๋ =, =, ์ด ์๋ค. Multi Row ์๋ธ์ฟผ๋ฆฌ (๋ค์ค ํ ์๋ธ์ฟผ๋ฆฌ) - ์๋ธ์ฟผ๋ฆฌ์ ์คํ ๊ฒฐ๊ณผ๊ฐ ์ฌ๋ฌ ๊ฑด์ธ ์๋ธ์ฟผ๋ฆฌ๋ฅผ ์๋ฏธํ๋ค. - ๋ค์ค ํ ๋น๊ต ์ฐ์ฐ์์ ํจ๊ป ์ฌ์ฉ๋๋ค. - ๋ค์ค ํ ๋น๊ต ์ฐ์ฐ์์๋ IN, ALL, ANY, SOME, EXISTS ๊ฐ ์๋ค. Multi Column ์๋ธ์ฟผ๋ฆฌ (๋ค์ค ์นผ๋ผ ์๋ธ์ฟผ๋ฆฌ) - ์๋ธ์ฟผ๋ฆฌ์ ์คํ ๊ฒฐ๊ณผ๋ก ์ฌ๋ฌ ์นผ๋ผ์ ๋ฐํํ๋ค. - ๋ฉ์ธ์ฟผ๋ฆฌ์ ์กฐ๊ฑด์ ์ ์ฌ๋ฌ ์นผ๋ผ์ ๋์์ ๋น๊ตํ ์ ์๋ค. - ์๋ธ์ฟผ๋ฆฌ์ ๋ฉ์ธ์ฟผ๋ฆฌ์์ ๋น๊ต ..
2022.06.28 -
- [SQL] ์งํฉ ์ฐ์ฐ์์ ์ข ๋ฅ
์งํฉ ์ฐ์ฐ์์ ์ข ๋ฅ SQL์ ์งํฉ ์ฐ์ฐ์์ ์ข ๋ฅ์๋ UNION, UNION ALL, INTERSECT, EXCEPT ๊ฐ ์๋ค. ์งํฉ ์ฐ์ฐ์ ์๋ฏธ UNION ์ฌ๋ฌ ๊ฐ์ SQL๋ฌธ์ ๊ฒฐ๊ณผ์ ๋ํ ํฉ์งํฉ์ผ๋ก ๊ฒฐ๊ณผ์์ ๋ชจ๋ ์ค๋ณต๋ ํ์ ํ๋์ ํ์ผ๋ก ๋ง๋ ๋ค. UNION ALL - ์ฌ๋ฌ ๊ฐ์ SQL๋ฌธ์ ๊ฒฐ๊ณผ์ ๋ํ ํฉ์งํฉ์ผ๋ก ์ค๋ณต๋ ํ๋ ๊ทธ๋๋ก ๊ฒฐ๊ณผ๋ก ํ์๋๋ค. - ์ฆ, ๋จ์ํ ๊ฒฐ๊ณผ๋ง ํฉ์น๋์ ๊ฒ์ด๋ค. - ์ผ๋ฐ์ ์ผ๋ก ์ฌ๋ฌ ์ง์ ๊ฒฐ๊ณผ๊ฐ ์ํธ ๋ฐฐํ์ (Exclusive)์ผ ๋ ๋ง์ด ์ฌ์ฉํ๋ค. - ๊ฐ๋ณ SQL๋ฌธ์ ๊ฒฐ๊ณผ๋ ์๋ก ์ค๋ณต๋์ง ์๋ ๊ฒฝ์ฐ, UNION๊ณผ ๊ฒฐ๊ณผ๊ฐ ๋์ผํ๋ค. (๊ฒฐ๊ณผ์ ์ ๋ ฌ ์์์๋ ์ฐจ์ด๊ฐ ์์ ์ ์์.) INTERSECT - ์ฌ๋ฌ ๊ฐ์ SQL๋ฌธ์ ๊ฒฐ๊ณผ์ ๋ํ ๊ต์งํฉ์ด๋ค. - ์ค๋ณต๋ ํ์ ํ๋์ ํ์ผ๋ก ..
2022.06.26 -
- [SQL] ๋จ์ผํ ๋ฌธ์ํ ํจ์์ ์ข ๋ฅ
SQL ๋จ์ผํ ๋ฌธ์์ด ํจ์์ ์ข ๋ฅ ๋ฌธ์ํ ํจ์ ์ค๋ช LOWER(๋ฌธ์์ด) ๋ฌธ์์ด์ ์ํ๋ฑ ๋ฌธ์๋ฅผ ์๋ฌธ์๋ก ๋ฐ๊พธ์ด ์ค๋ค. UPPER(๋ฌธ์์ด) ๋ฌธ์์ด์ ์ํ๋ฒณ ๋ฌธ์๋ฅผ ๋๋ฌธ์๋ก ๋ฐ๊พธ์ด ์ค๋ค. ASCII(์ซ์) ๋ฌธ์๋ ์ซ์๋ฅผ ASCII ์ฝ๋ ๋ฒํธ๋ก ๋ฐ๊พธ์ด ์ค๋ค. CHR/CHAR(ASCII๋ฒํธ) ASCII ์ฝ๋ ๋ฒํธ๋ฅผ ๋ฌธ์๋ ์ซ์๋ก ๋ฐ๊พธ์ด ์ค๋ค. CONCAT(๋ฌธ์์ด1, ๋ฌธ์์ด2) - Oracle, MySQL์์ ์ ํจํ ํจ์์ด๋ฉฐ ๋ฌธ์์ด1๊ณผ ๋ฌธ์์ด2๋ธ ์ฐ๊ฒฐํ๋ค. - ํฉ์ฑ ์ฐ์ฐ์ '||'(Oracle)๋ '+'(SQL Server)์ ๋์ผํ๋ค. SUBSTR/SUBSTRING(๋ฌธ์์ด, m[, n]) - ๋ฌธ์์ด ์ค m ์์น์์ n๊ฐ์ ๋ฌธ์ ๊ธธ์ด์ ํด๋นํ๋ ๋ฌธ์๋ฅผ ๋๋ ค์ค๋ค. - n์ด ์๋ต๋๋ฉด ๋ง์ง๋ง ๋ฌธ์๊น์ง์ด๋ค. LENGTH..
2022.06.25 -
- [SQL] ์ฐ์ฐ์์ ์ข ๋ฅ
SQL ์ฐ์ฐ์์ ์ข ๋ฅ SQL ์ฐ์ฐ์์๋ ๋น๊ต ์ฐ์ฐ์, SQL ์ฐ์ฐ์, ๋ ผ๋ฆฌ ์ฐ์ฐ์, ๋ถ์ ๋น๊ต ์ฐ์ฐ์, ๋ถ์ SQL ์ฐ์ฐ์๊ฐ ์๋ค. ๊ตฌ๋ถ ์ฐ์ฐ์ ์๋ฏธ ๋น๊ต ์ฐ์ฐ์ = ๊ฐ๋ค. > ๋ณด๋ค ํฌ๋ค. >= ๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๋ค.
2022.06.25 -
- [๋คํธ์ํฌ๊ด๋ฆฌ์ฌ 2๊ธ] ๋ค์ด๋ ํธ/ํฌ๋ก์ค ์ผ์ด๋ธ ๋ง๋ค๊ธฐ๋ค์ด๋ ํธ/ํฌ๋ก์ค ์ผ์ด๋ธ ๋ง๋ค๊ธฐ โ ๋ค์ด๋ ํธ ์ผ์ด๋ธ ๋ง๋ค๊ธฐ ์๊ฐ ์ ํ : 10๋ถ ์๋ก ๋ค๋ฅธ ๊ธฐ์ข ๊ณผ ์ฐ๊ฒฐํ ๋ ์ฌ์ฉ PC ๊ณต์ ๊ธฐ PC Hub ํ๋ธ - ํ๋ธ ์ ๋งํฌ๊ฐ ์๋ ๊ฒฝ์ฐ ์ปคํ๋ฌ(์ฐ๊ฒฐ)๋ฅผ ์์ชฝ์ด ์๋ก ๊ฐ์ ๋ฐฉ์์ผ ๊ฒฝ์ฐ (์ ๋ฌด์ฉ PC↔์ ๋ฌด์ฉ PC) ๋ค์ด๋ ํธ + ์ปคํ๋ฌ + ๋ค์ด๋ ํธ ํฌ๋ก์ค + ์ปคํ๋ฌ + ํฌ๋ก์ค ์์ ์์ ๋ ์ผ์ด๋ธ์ ๋ฒ๊ธฐ๊ธฐ ๊ผฌ์ฌ์๋ ์ ํ๊ธฐ ์ฌ๋ฐฐ์นํ๊ธฐ ๋ค์์ ์์์ ๋ฐ๋ผ ๋ค์ด๋ ํธ ์ผ์ด๋ธ ๋ง๋ค๊ธฐ ์ฃผํฉ๋ ์ฃผํฉ ๋ น์๋ ํ๋ ํ๋๋ ๋ น์ ๊ฐ์๋ ๊ฐ์ ์ฃผ ์ฃผ ๋ น ํ ํ ๋ น ๊ฐ ๊ฐ // // // // โก ํฌ๋ก์ค ์ผ์ด๋ธ ๋ง๋ค๊ธฐ ์์ฆ์๋ ์๋์ค๋ ์ถ์ธ ํ์ชฝ์ ๋ค์ด๋ ํธ ์ผ์ด๋ธ ์์๋ก, ๋ฐ๋์ชฝ์ ํฌ๋ก์ค ์ผ์ด๋ธ ์์๋ก ์ ์ ์๋ก ๊ฐ์ ๊ธฐ์ข ๊ณผ ์ฐ๊ฒฐํ ๋ ์ฌ์ฉ PC PC Hub Hub ํ๋ธ - ํ๋ธ ์ ๋งํฌ๊ฐ ์๋..
2022.06.24 -
- [C] ํฌ์ธํฐ(Pointer) ์ฐ์ฐ ์ ๋ฆฌํฌ์ธํฐ(Pointer) ์ฐ์ฐ ์ ๋ฆฌ๋ค์ด๊ฐ๋ฉฐํฌ์ธํฐ์ ์ฐ์ฐ์ ํ๋์ ์ฝ๋๋ก ์ดํดํด๋ณด์. ์ฝ๋#include void main() { int a[2] = { 4, 9 }; int *p = a; printf("1 : %d \n", *p); printf("2 : %d \n", (*p)++); printf("3 : %d \n", *p++); printf("4 : %d \n", *p--); printf("5 : %d \n", *(p++)); printf("6 : %d \n", *p); printf("7 : %d \n", *--p); printf("8 : %d \n", ++*p); printf("9 : %d \n", *(++p));} ๋๋ณด๊ธฐ1 : 4 2..
2022.06.24 -
- [Algorithm] ์๊ณ ๋ฆฌ์ฆ์ด๋?
์๊ณ ๋ฆฌ์ฆ์ด๋? ์๊ณ ๋ฆฌ์ฆ์ ๊ฐ๋ ์๊ณ ๋ฆฌ์ฆ(algorithm) : ์ฃผ์ด์ง ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ ์ ์ฐจ(Procedure) ๊ฐ ๋จ๊ณ๋ ๊ธฐ๋ณธ์ ์ธ ์ฐ์ฐ(Operation) ํ๋๋ก ์ด๋ฃจ์ด์ ธ ์์ ์๋ ์๊ณ , ํน์ ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์ (Subproblem)์ ๋ํ ์๊ณ ๋ฆฌ์ฆ์ผ ์๋ ์์ง๋ง ์ถฉ๋ถํ ๊ตฌ์ฒด์ ์ด์ด์ผ ํ๋ค. ์๊ณ ๋ฆฌ์ฆ์ ์กฐ๊ฑด ์ผ๋ฐ์ ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ๋ค์์ ๋ ์กฐ๊ฑด์ ๋ฐ๋์ ๋ง์กฑํด์ผ ํ๋ค. ์ข ๋ฃ(termination) : ๋ชจ๋ ๊ฐ๋ฅํ ์ ๋ ฅ ์ฌ๋ก์ ๋ํ์ฌ ๋ฐ๋์ ๋๋๋ค. ์ ํ์ฑ(correctness) : ๋ชจ๋ ๊ฐ๋ฅํ ์ ๋ ฅ ์ฌ๋ก์ ๋ํ์ฌ ์ณ์ ๋ต์ ์ถ๋ ฅํ๋ค. ์ข์ ์๊ณ ๋ฆฌ์ฆ ์์(Resource)์ ์ ๊ฒ ์ฐ๋ ์๊ณ ๋ฆฌ์ฆ์ด ์ข์ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ํ ์ ์๋ค. ๊ฐ๋ฅํ ์ ๋ ฅ์ ๋ํ์ฌ ํญ์ ์ข ๋ฃํ๊ณ ์ณ์ ๋ต์ ์ถ๋ ฅํ๋ฉด ์๊ณ ๋ฆฌ์ฆ์ด ๋์ง๋ง, ์คํ์..
2022.06.24 -
- [Git] ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋(Visual Studio Code)์ ๊นํ๋ธ(GitHub) ์ฐ๋ํ๊ธฐ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋(Visual Studio Code)์ ๊นํ๋ธ(GitHub) ์ฐ๋ํ๊ธฐ๋ค์ด๊ฐ๋ฉฐ๋ค์๊ณผ ๊ฐ์ด ๊ฐ๋จํ๊ฒ ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋(Visual Studio Code)์ ๊นํ๋ธ(GitHub)๋ฅผ ์ฐ๋ํ ์ ์๋ค. ๋ฐฉ๋ฒ1. ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋(Visual Studio Code) ํ๋ก๊ทธ๋จ ์คํ ํ, [F1] ๋ฒํผ์ ๋๋ฅธ๋ค. 2. "git clone"์ ๊ฒ์ํ๋ค. 3. ์ฐ๋ํ ๊น ๋ ํฌ์งํ ๋ฆฌ(Git Repository)๋ฅผ ์ ํํ๋ค. 4. ์ฐ๋ํ ๋ก์ปฌ ์ ์ฅ์๋ฅผ ์ ํํ๋ค. 5. .git ๋๋ ํฐ๋ฆฌ๊ฐ ์์ฑ๋๋ฉฐ ์ฐ๋์ด ๋๋ค. 6. git remote -v ๋ช ๋ น์ ์ ๋ ฅํ์ฌ ์ฑ๊ณต์ ์ผ๋ก ์ฐ๋ ๋์๋์ง ํ์ธํ๋ค.> git remote -v 7. ๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋์ ์ผ์ชฝ ์นดํ ์ฝ๋ฆฌ์์ ๋ฒ์ ๊ด๋ฆฌ๋ฅผ ์ํํ๋ค.
2022.06.23 -
- ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ค๊ธฐ ํฉ๊ฒฉ ํ๊ธฐ (2022๋ 1ํ์ฐจ)์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ค๊ธฐ ํฉ๊ฒฉ ํ๊ธฐ (2022๋ 1ํ์ฐจ) ์ฝ 1๋ ๊ฐ ์ค๋นํ๋ ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ํ์ ํฉ๊ฒฉํ์๋ค! ๊ณผ๊ฑฐ์ ๊ธฐ์ถ๋ฌธ์ ์ ๋น๊ตํด๋ณด๋ฉด ๋์ฒด๋ก ์ํ ๋์ด๋๊ฐ ๋ง์ด ๋์์ง ๋๋์ด ๋ค์์๋ค. 2020๋ NCS ๊ฐํธ ํ, ํ ๋์์ ์ฉ์ด ์ค์ฌ์ ๋ฌธ์ ๊ฐ ์ถ์ ๋์๋ค. ๋ฐ๋ผ์ ๋ฌธ์ ์ ๋์ด๋๊ฐ ์ฌ์ธ ๋ฟ๋ง ์๋๋ผ, ํฉ๊ฒฉ๋ฅ ๋ํ ๋๊ฒ ๋์๋ค. ํ์ง๋ง ์ด์ ์ด๋์ ๋ NCS ์ค์ฌ์ ์ํ ๋ฐฉ์์ด ์์ฐฉ ๋์ด๊ฐ๊ณ ์๊ณ , ํฉ๊ฒฉ๋ฅ ์ ๋ฎ์ถ๊ธฐ ์ํ ๋์ด๋ ์กฐ์ ์์ ์ด ๊ธ์ํ๊ฒ ์ด๋ฃจ์ด์ง๊ณ ์๋ค. ์ต๋ํ ๋นจ๋ฆฌ ์ํ์ ์น๋ฅด๊ณ ํฉ๊ฒฉํ ๊ฒ์ ๋คํ์ด๋ผ๋ ์๊ฐ์ด ๋ ๋ค. ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ํ์ ์ค๋นํ๋ ๋ฐฉ๋ฒ์ ์ฌ๋ ค๋ณธ๋ค. ์ํ ์ค๋น ๋ฐฉ๋ฒ ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ํ๊ธฐ ๊ธฐ์ถ ๋ฌธ์ (CBT ์ฌ์ดํธ ์ด์ฉ)๋ฅผ ๋ฐ๋ณตํด์ ๋ง์ด ํ์๋ค. 2020๋ NCS ๊ฐํธ ํ ๋ฌธ์ ์ ํ์ด ๋ง์ด ๋ฐ๋..
2022.06.23 -
- [Python] ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Circular Linked List)์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Circular Linked List) ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๊ฐ๋ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Singly Linked List) ๋๊น์ง ๋ฐฉ๋ฌธํ ํ์๋ ๋ ์ด์ ๋ฐฉ๋ฌธํ ๊ณณ์ด ์์ด ์ข ๋ฃ๋๋ฏ๋ก ๋ค์ ๋ฐฉ๋ฌธํ๋ ค๋ฉด ํค๋(head)๋ถํฐ ์ฌ์์ํด์ผ ํ๋ค. ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Circular Linked List)๋ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ง์ง๋ง ๋ ธ๋๊ฐ ๋ค์ ์ฒซ ๋ฒ์งธ ๋ ธ๋๋ฅผ ๊ฐ๋ฆฌํค๋๋ก ์ค์ ๋์ด ๋ฆฌ์คํธ ํํ๊ฐ ์(Circle) ํํ๋ก ๊ตฌ์ฑ๋๋ค. ์์ ์์น์ ๋ค์ ์์น๊ฐ ๊ณ์ ์ด์ด์ง ํ, ๋ง์ง๋ง์ ๋ค์ ์์ ์์น๋ก ๋์์ค๋ ํํ ์ํ ์ฐ๊ฒฐ๋ฆฌ์คํธ๋ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ง์ฐฌ๊ฐ์ง๋ก ๋ฐ์ดํฐ ์ฝ์ ์์ ์ค๋ฒํค๋๊ฐ ๋ฐ์ํ์ง ์๋๋ค. ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ์๋ฆฌ ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ์๋ฆฌ ๋ฐ ๊ตฌ์กฐ๋ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ง์ ๋ถ๋ถ์ด ๋น์ทํ๋ค...
2022.06.22 -
- [Python] ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Singly Linked List)๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Singly Linked List) ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๊ฐ๋ ์ ํ ๋ฆฌ์คํธ(Linear List) ์ฅ์ ๋ฐฐ์ด์ ๊ตฌ์ฑํ์๊ธฐ ๋๋ฌธ์ ๋จ์ํ๋ค. ๋ฌผ๋ฆฌ์ ์ธ ์์์ ๋ ผ๋ฆฌ์ ์ธ ์์๊ฐ ๋์ผํ์ฌ ๋ฐ์ดํฐ๋ฅผ ์ฐพ๊ธฐ ๊ฐ๋จํ๋ค. ํ๋ก๊ทธ๋จ์ผ๋ก ๊ตฌํํ๊ธฐ ๋น๊ต์ ์ฝ๋ค. ๋จ์ : ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๊ฑฐ๋ ์ญ์ ํ ๋ ๋ง์ ์์ ์ด ํ์ํ๋ค. ์) 100๋ง ๊ฐ์ธ ์ ํ ๋ฆฌ์คํธ์ ๋งจ ์์ ๋ฐ์ดํฐ๋ฅผ ํ๋ ์ฝ์ ํ๋ ค๋ฉด ์ฝ 100๋ง ๊ฐ๋ฅผ ๋ค๋ก ์ด๋์ํค๋ ์์ ์ ํด์ผ ํ๋ค. (์ค๋ฒํค๋(Overhead) ๋ฐ์) ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Singly Linked List) ์ ํ ๋ฆฌ์คํธ(Linear List)์ ๋ฌ๋ฆฌ, ์ ์ฅ๋ ๋ ธ๋๋ค์ด ๋ฌผ๋ฆฌ์ ์ผ๋ก ๋จ์ด์ง ๊ณณ์ ์์นํ๋ค. ๊ฐ ๋ ธ๋์ ๋ฒ์ง๋ 100, 200, 130 ๋ฑ์ผ๋ก ์์ฐจ์ ์ด์ง ์๋ค. ๋ฐ์ดํฐ์ ๋งํฌ๋ก ๊ตฌ..
2022.06.22