์ ์ฒด ๊ธ
-
- [BOJ-2581][C++] ์์
๋ฌธ์ ์์ฐ์ M๊ณผ N์ด ์ฃผ์ด์ง ๋ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ๊ณจ๋ผ ์ด๋ค ์์์ ํฉ๊ณผ ์ต์๊ฐ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด M=60, N=100์ธ ๊ฒฝ์ฐ 60์ด์ 100์ดํ์ ์์ฐ์ ์ค ์์๋ 61, 67, 71, 73, 79, 83, 89, 97 ์ด 8๊ฐ๊ฐ ์์ผ๋ฏ๋ก, ์ด๋ค ์์์ ํฉ์ 620์ด๊ณ , ์ต์๊ฐ์ 61์ด ๋๋ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ์งธ ์ค์ M์ด, ๋์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. M๊ณผ N์ 10,000์ดํ์ ์์ฐ์์ด๋ฉฐ, M์ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๋ค. ์ถ๋ ฅ M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์์ธ ๊ฒ์ ๋ชจ๋ ์ฐพ์ ์ฒซ์งธ ์ค์ ๊ทธ ํฉ์, ๋์งธ ์ค์ ๊ทธ ์ค ์ต์๊ฐ์ ์ถ๋ ฅํ๋ค. ๋จ, M์ด์ N์ดํ์ ์์ฐ์ ์ค ์์๊ฐ ์์ ๊ฒฝ์ฐ๋ ์ฒซ์งธ ์ค์ -1์ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 60 100 ์์ ์ถ๋ ฅ 1 6..
2022.10.25 -
- [BOJ-1978][C++] ์์ ์ฐพ๊ธฐ
๋ฌธ์ ์ฃผ์ด์ง ์ N๊ฐ ์ค์์ ์์๊ฐ ๋ช ๊ฐ์ธ์ง ์ฐพ์์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฃผ์ด์ง ์๋ค ์ค ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 4 1 3 5 7 ์์ ์ถ๋ ฅ 1 3 ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ์ ์๋ก ์์ ํ์ ์๋ผํ ์คํ ๋ค์ค์ ์ฒด ๋ฌธ์ ์ถ์ฒ https://www.acmicpc.net/problem/1978 1978๋ฒ: ์์ ์ฐพ๊ธฐ ์ฒซ ์ค์ ์์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 100์ดํ์ด๋ค. ๋ค์์ผ๋ก N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋๋ฐ ์๋ 1,000 ์ดํ์ ์์ฐ์์ด๋ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ๋ฐฉ๋ฒ ์์ ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ์ฉํ์ฌ ๊ฐ๋จํ๊ฒ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. ์์(Prim..
2022.10.25 -
- [BOJ-2830][C++] ์คํ ๋ฐฐ๋ฌ
๋ฌธ์ ์๊ทผ์ด๋ ์์ฆ ์คํ๊ณต์ฅ์์ ์คํ์ ๋ฐฐ๋ฌํ๊ณ ์๋ค. ์๊ทผ์ด๋ ์ง๊ธ ์ฌํ๊ฐ๊ฒ์ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ์ ๋ฐฐ๋ฌํด์ผ ํ๋ค. ์คํ๊ณต์ฅ์์ ๋ง๋๋ ์คํ์ ๋ด์ง์ ๋ด๊ฒจ์ ธ ์๋ค. ๋ด์ง๋ 3ํฌ๋ก๊ทธ๋จ ๋ด์ง์ 5ํฌ๋ก๊ทธ๋จ ๋ด์ง๊ฐ ์๋ค. ์๊ทผ์ด๋ ๊ท์ฐฎ๊ธฐ ๋๋ฌธ์, ์ต๋ํ ์ ์ ๋ด์ง๋ฅผ ๋ค๊ณ ๊ฐ๋ ค๊ณ ํ๋ค. ์๋ฅผ ๋ค์ด, 18ํฌ๋ก๊ทธ๋จ ์คํ์ ๋ฐฐ๋ฌํด์ผ ํ ๋, 3ํฌ๋ก๊ทธ๋จ ๋ด์ง 6๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ๋ ๋์ง๋ง, 5ํฌ๋ก๊ทธ๋จ 3๊ฐ์ 3ํฌ๋ก๊ทธ๋จ 1๊ฐ๋ฅผ ๋ฐฐ๋ฌํ๋ฉด, ๋ ์ ์ ๊ฐ์์ ๋ด์ง๋ฅผ ๋ฐฐ๋ฌํ ์ ์๋ค. ์๊ทผ์ด๊ฐ ์คํ์ ์ ํํ๊ฒ Nํฌ๋ก๊ทธ๋จ ๋ฐฐ๋ฌํด์ผ ํ ๋, ๋ด์ง ๋ช ๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ๋ฉด ๋๋์ง ๊ทธ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ N์ด ์ฃผ์ด์ง๋ค. (3 ≤ N ≤ 5000) ์ถ๋ ฅ ์๊ทผ์ด๊ฐ ๋ฐฐ๋ฌํ๋ ๋ด์ง์ ์ต์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ ..
2022.10.24 -
- [BOJ-2775] ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ
๋ฌธ์ ํ์ ๋ฐ์ํ์ ์ฐธ์ํ๋ ๊ฒ์ ์ข์ํ๋ ์ฃผํฌ๋ ์ด๋ฒ ๊ธฐํ์ ๋ถ๋ ํ์ฅ์ด ๋๊ณ ์ถ์ด ๊ฐ ์ธต์ ์ฌ๋๋ค์ ๋ถ๋ฌ ๋ชจ์ ๋ฐ์ํ๋ฅผ ์ฃผ์ตํ๋ ค๊ณ ํ๋ค. ์ด ์ํํธ์ ๊ฑฐ์ฃผ๋ฅผ ํ๋ ค๋ฉด ์กฐ๊ฑด์ด ์๋๋ฐ, “a์ธต์ bํธ์ ์ด๋ ค๋ฉด ์์ ์ ์๋(a-1)์ธต์ 1ํธ๋ถํฐ bํธ๊น์ง ์ฌ๋๋ค์ ์์ ํฉ๋งํผ ์ฌ๋๋ค์ ๋ฐ๋ ค์ ์ด์์ผ ํ๋ค” ๋ ๊ณ์ฝ ์กฐํญ์ ๊ผญ ์งํค๊ณ ๋ค์ด์์ผ ํ๋ค. ์ํํธ์ ๋น์ด์๋ ์ง์ ์๊ณ ๋ชจ๋ ๊ฑฐ์ฃผ๋ฏผ๋ค์ด ์ด ๊ณ์ฝ ์กฐ๊ฑด์ ์งํค๊ณ ์๋ค๊ณ ๊ฐ์ ํ์ ๋, ์ฃผ์ด์ง๋ ์์ ์ ์ k์ n์ ๋ํด k์ธต์ nํธ์๋ ๋ช ๋ช ์ด ์ด๊ณ ์๋์ง ์ถ๋ ฅํ๋ผ. ๋จ, ์ํํธ์๋ 0์ธต๋ถํฐ ์๊ณ ๊ฐ์ธต์๋ 1ํธ๋ถํฐ ์์ผ๋ฉฐ, 0์ธต์ iํธ์๋ i๋ช ์ด ์ฐ๋ค. ์ ๋ ฅ ์ฒซ ๋ฒ์งธ ์ค์ Test case์ ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ทธ๋ฆฌ๊ณ ๊ฐ๊ฐ์ ์ผ์ด์ค๋ง๋ค ์ ๋ ฅ์ผ๋ก ์ฒซ ๋ฒ์งธ ์ค์ ..
2022.10.24 -
- [BOJ-10250][C++] ACM ํธํ
๋ฌธ์ ACM ํธํ ๋งค๋์ ์ง์ฐ๋ ์๋์ด ๋์ฐฉํ๋ ๋๋ก ๋น ๋ฐฉ์ ๋ฐฐ์ ํ๊ณ ์๋ค. ๊ณ ๊ฐ ์ค๋ฌธ์กฐ์ฌ์ ๋ฐ๋ฅด๋ฉด ์๋๋ค์ ํธํ ์ ๋ฌธ์ผ๋ก๋ถํฐ ๊ฑธ์ด์ ๊ฐ์ฅ ์งง์ ๊ฑฐ๋ฆฌ์ ์๋ ๋ฐฉ์ ์ ํธํ๋ค๊ณ ํ๋ค. ์ฌ๋ฌ๋ถ์ ์ง์ฐ๋ฅผ ๋์ ์ค ํ๋ก๊ทธ๋จ์ ์์ฑํ๊ณ ์ ํ๋ค. ์ฆ ์ค๋ฌธ์กฐ์ฌ ๊ฒฐ๊ณผ ๋๋ก ํธํ ์ ๋ฌธ์ผ๋ก๋ถํฐ ๊ฑท๋ ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ์งง๋๋ก ๋ฐฉ์ ๋ฐฐ์ ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๊ณ ์ ํ๋ค. ๋ฌธ์ ๋ฅผ ๋จ์ํํ๊ธฐ ์ํด์ ํธํ ์ ์ง์ฌ๊ฐํ ๋ชจ์์ด๋ผ๊ณ ๊ฐ์ ํ์. ๊ฐ ์ธต์ W ๊ฐ์ ๋ฐฉ์ด ์๋ H ์ธต ๊ฑด๋ฌผ์ด๋ผ๊ณ ๊ฐ์ ํ์ (1 ≤ H, W ≤ 99). ๊ทธ๋ฆฌ๊ณ ์๋ฆฌ๋ฒ ์ดํฐ๋ ๊ฐ์ฅ ์ผ์ชฝ์ ์๋ค๊ณ ๊ฐ์ ํ์(๊ทธ๋ฆผ 1 ์ฐธ๊ณ ). ์ด๋ฐ ํํ์ ํธํ ์ H × W ํํ ํธํ ์ด๋ผ๊ณ ๋ถ๋ฅธ๋ค. ํธํ ์ ๋ฌธ์ ์ผ์ธต ์๋ฆฌ๋ฒ ์ดํฐ ๋ฐ๋ก ์์ ์๋๋ฐ, ์ ๋ฌธ์์ ์๋ฆฌ๋ฒ ์ดํฐ๊น์ง์ ๊ฑฐ๋ฆฌ๋ ๋ฌด์ํ๋ค. ๋ ๋ชจ..
2022.10.24 -
- [BOJ-2869][C++] ๋ฌํฝ์ด๋ ์ฌ๋ผ๊ฐ๊ณ ์ถ๋ค
๋ฌธ์ ๋ ์์ ๋ฌํฝ์ด๊ฐ ์๋ค. ์ด ๋ฌํฝ์ด๋ ๋์ด๊ฐ V๋ฏธํฐ์ธ ๋๋ฌด ๋ง๋๋ฅผ ์ฌ๋ผ๊ฐ ๊ฒ์ด๋ค. ๋ฌํฝ์ด๋ ๋ฎ์ A๋ฏธํฐ ์ฌ๋ผ๊ฐ ์ ์๋ค. ํ์ง๋ง, ๋ฐค์ ์ ์ ์๋ ๋์ B๋ฏธํฐ ๋ฏธ๋๋ฌ์ง๋ค. ๋, ์ ์์ ์ฌ๋ผ๊ฐ ํ์๋ ๋ฏธ๋๋ฌ์ง์ง ์๋๋ค. ๋ฌํฝ์ด๊ฐ ๋๋ฌด ๋ง๋๋ฅผ ๋ชจ๋ ์ฌ๋ผ๊ฐ๋ ค๋ฉด, ๋ฉฐ์น ์ด ๊ฑธ๋ฆฌ๋์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ธ ์ ์ A, B, V๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด์ ์ฃผ์ด์ง๋ค. (1 ≤ B Cro..
2022.10.24 -
- [BOJ-1193][C++] ๋ถ์์ฐพ๊ธฐ
๋ฌธ์ ๋ฌดํํ ํฐ ๋ฐฐ์ด์ ๋ค์๊ณผ ๊ฐ์ด ๋ถ์๋ค์ด ์ ํ์๋ค. 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … … 3/1 3/2 3/3 … … … 4/1 4/2 … … … … 5/1 … … … … … … … … … … … ์ด์ ๊ฐ์ด ๋์ด๋ ๋ถ์๋ค์ 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … ๊ณผ ๊ฐ์ ์ง๊ทธ์ฌ๊ทธ ์์๋ก ์ฐจ๋ก๋๋ก 1๋ฒ, 2๋ฒ, 3๋ฒ, 4๋ฒ, 5๋ฒ, … ๋ถ์๋ผ๊ณ ํ์. X๊ฐ ์ฃผ์ด์ก์ ๋, X๋ฒ์งธ ๋ถ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ X(1 ≤ X ≤ 10,000,000)๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ถ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ ์ ๋ ฅ 1 1 ์์ ์ถ๋ ฅ 1 1/1 ์์ ์ ๋ ฅ 2 2 ์์ ์ถ๋ ฅ 2 1/2 ์์ ์ ๋ ฅ 3 3 ์์ ์ถ๋ ฅ 3 2/1 ์์ ์ ๋ ฅ 4 4..
2022.10.24 -
- [BOJ-2563][C++] ์์ข ์ด
๋ฌธ์ ๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 100์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ํฐ์ ๋ํ์ง๊ฐ ์๋ค. ์ด ๋ํ์ง ์์ ๊ฐ๋ก, ์ธ๋ก์ ํฌ๊ธฐ๊ฐ ๊ฐ๊ฐ 10์ธ ์ ์ฌ๊ฐํ ๋ชจ์์ ๊ฒ์์ ์์ข ์ด๋ฅผ ์์ข ์ด์ ๋ณ๊ณผ ๋ํ์ง์ ๋ณ์ด ํํํ๋๋ก ๋ถ์ธ๋ค. ์ด๋ฌํ ๋ฐฉ์์ผ๋ก ์์ข ์ด๋ฅผ ํ ์ฅ ๋๋ ์ฌ๋ฌ ์ฅ ๋ถ์ธ ํ ์์ข ์ด๊ฐ ๋ถ์ ๊ฒ์ ์์ญ์ ๋์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด ํฐ์ ๋ํ์ง ์์ ์ธ ์ฅ์ ๊ฒ์์ ์์ข ์ด๋ฅผ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ ๋ชจ์์ผ๋ก ๋ถ์๋ค๋ฉด ๊ฒ์์ ์์ญ์ ๋์ด๋ 260์ด ๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์์ข ์ด์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ด ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๊ฐ ์ฃผ์ด์ง๋ค. ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๋ ๋ ๊ฐ์ ์์ฐ์๋ก ์ฃผ์ด์ง๋๋ฐ ์ฒซ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์ผ์ชฝ ๋ณ๊ณผ ๋ํ์ง์ ์ผ์ชฝ ๋ณ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ด๊ณ , ๋ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์๋..
2022.10.24 -
- [BOJ-2566][C++] ์ต๋๊ฐ
๋ฌธ์ ๊ณผ ๊ฐ์ด 9×9 ๊ฒฉ์ํ์ ์ฐ์ฌ์ง 81๊ฐ์ ์์ฐ์ ๋๋ 0์ด ์ฃผ์ด์ง ๋, ์ด๋ค ์ค ์ต๋๊ฐ์ ์ฐพ๊ณ ๊ทธ ์ต๋๊ฐ์ด ๋ช ํ ๋ช ์ด์ ์์นํ ์์ธ์ง ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด, ๋ค์๊ณผ ๊ฐ์ด 81๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ฉด 1์ด 2์ด 3์ด 4์ด 5์ด 6์ด 7์ด 8์ด 9์ด 1ํ 3 23 85 34 17 74 25 52 65 2ํ 10 7 39 42 88 52 14 72 63 3ํ 87 42 18 78 53 45 18 84 53 4ํ 34 28 64 85 12 16 75 36 55 5ํ 21 77 45 35 28 75 90 76 1 6ํ 25 87 65 15 28 11 37 28 74 7ํ 65 27 75 41 7 89 78 64 39 8ํ 47 47 70 45 23 65 3 41 44 9ํ 87 13 82 ..
2022.10.24 -
- [Tip] ํ๋ก ํธ์๋(Frontend) vs. ๋ฐฑ์๋(Backend)
ํ๋ก ํธ์๋(Frontend) vs. ๋ฐฑ์๋(Backend) ํ๋ก ํธ์๋(Frontend) ๊ฐ๋ ๋ฐฑ์๋์ ์์ ํ ๋ถ๋ฆฌ ๊ตฌ์กฐ๋ฅผ ์งํฅํ๋ ์ ๋ฌด ์คํ์ผ์ ๊ฐ๋ฐ ๋ฐฉ์์ผ๋ก ํ๋ก ํธ ๋จ์ ๋น์ฆ๋์ค ๋ก์ง๊ณผ ์ฌ์ฉ์ ์์ญ์ ๊ฐ๋ฐ์ ๋ด๋นํ๋ ์ฌ๋ ๋ฐฑ์๋ API์์ ๊ฐ์ ธ์จ ๋ฐ์ดํฐ์ ์ถ๋ ฅ, ์ ๋ ฅ์ ํตํ ๋น์ฆ๋์ค ๋ก์ง ๊ตฌ์ฑ๊ณผ ์ฌ์ฉ์์ ๋ํํ๋ ์ฌ์ฉ์ ์ธํฐํ์ด์ค ๋ถ๋ถ์ ์์ ํ๋ ๊ฐ๋ฐ์ ํ๋ก ํธ์ค๋ ๊ฐ๋ฐ์๋ ํ๋ก ํธ ์์ญ ์ ๋ฐ๊ณผ ์๋ฒ์ ๋ํ ์ดํด๋ ฅ์ ํ์๋ก ํ๋ค. ์ผ๋จ ๋ณด๋ด์จ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ง๊ณ ๋ธ๋ผ์ฐ์ ํ๋ฉด์ ๋์์ฃผ๋ฉด ๋๊ธฐ ๋๋ฌธ์ ํํ ๋งํ๋ '์ฌ์ฉ์ ์ธํฐํ์ด์ค(UI)', '์ฌ์ฉ์ ๊ฒฝํ(UX)'๊ฐ ๋งค์ฐ ์ค์ํ๋ค. MVC์์ View๊ฐ ํ๋ก ํธ์๋๊ฐ ๊ด์ฌํ๋ ๋ถ๋ถ์ด๋ค. ๊ธฐ์ ์คํ ๋ก๋๋งต ๋ฐฑ์๋(Backend) ๊ฐ๋ ํ๋ก ํธ์๋, ๋ฐฑ์๋์ ์์ ํ ..
2022.10.24 -
- [์ด์ฐ ์ํ] ์งํฉ์ ๋ถํ
์งํฉ์ ๋ถํ ์ธ๊ณต์ง๋ฅ์์ ์ง์์ ์์์ด ๋๋ ๋ฐ์ดํฐ๋ฅผ ๊ด๋ฆฌํ๋ ค๋ฉด ์ผ์ ํ ๊ธฐ์ค์ผ๋ก ์ ์ฒด ๋ฐ์ดํฐ๋ฅผ ๋ถ๋ฅํ๋ ๊ณผ์ ์ด ํ์ํ๋ค. ์ด ๊ณผ์ ์ ํตํด ๋ถ๋ฅํ ๋ฐ์ดํฐ ์งํฉ์ ๋ฐ๋์ ํ๋ ์ด์์ ๋ฐ์ดํฐ๋ฅผ ํฌํจํด์ผ ํ๊ณ , ๋ฐ์ดํฐ ์งํฉ์ ๋ชจ๋ ํฉ์ณค์ ๋๋ ์ ์ธ๋ ๋ฐ์ดํฐ๊ฐ ์์ด์ผ ํ๋ค. ๋ํ ๋ถ๋ฅํ ์งํฉ ์ฌ์ด์ ๊ณตํต์ผ๋ก ํฌํจ๋๋ ๋ฐ์ดํฐ๊ฐ ์กด์ฌํ์ง ์์์ผ ํ๋ค. ์ด๋ ๊ฒ ๋ณด์ ํ ๋ฐ์ดํฐ๋ฅผ ์ ํํ๊ฒ ๋ถ๋ฅํด์ ๊ด๋ฆฌํด์ผ ์ธ๊ณต์ง๋ฅ์ด ์ธ๋ฐ์๋ ์ถ๋ก ๊ณผ์ ์ ์ํํ์ง ์์ผ๋ฉด์ ์ ํํ ์ ๋ณด๋ฅผ ์ถ๋ก ํ ์ ์๋ค. ์ด๋ฌํ ์ธ๊ณต์ง๋ฅ์ ๋ฐ์ดํฐ ๊ด๋ฆฌ์ ์ ์ฉํ ์ ์๋ ๊ฐ๋ ์ด ์งํฉ์ ๋ถํ ์ด๋ค. ๋ถํ (Partition : $A = \{A_{1}, A_{2}, \cdots, A_{n} \}$ ) ๊ณต์งํฉ์ด ์๋ ์์์ ์งํฉ $A$ ๋ฅผ ์๋ก์์ด๋ฉด์ ๊ณต์งํฉ์ด ์๋ ..
2022.10.22 -
- [์ด์ฐ ์ํ] ์งํฉ์ ๋์ ๋ฒ์น
์งํฉ์ ๋์ ๋ฒ์น ์์ ๋ํ ์ฌ์น ์ฐ์ฐ์๋ ์ผ์ ํ ๊ท์น์ด ์๋ฏ์ด, ์งํฉ ์ฐ์ฐ์๋ ์ผ์ ํ ๊ท์น์ด ์๋ค. ์ด๋ฅผ ์งํฉ์ ๋์ ๋ฒ์น์ด๋ผ๊ณ ํ๋๋ฐ, ๋์ ๋ฒ์น์ ์ด์ฉํ๋ฉด ๋ณต์กํ ์งํฉ ์ฐ์ฐ์ ๊ฐ๋จํ ํ ์ ์๋ค. ์งํฉ์ ๋์ ๋ฒ์น ์งํฉ ์ฐ์ฐ ๋ฒ์น $A ∪ \varnothing = A$ $A ∩ U = A$ ํญ๋ฑ ๋ฒ์น(Identity Law) $A ∪ U = U$ $A ∩ \varnothing = \varnothing$ ์ง๋ฐฐ ๋ฒ์น(Domination Law) $A ∪ A = A$ $A ∩ A = A$ ๋ฉฑ๋ฑ ๋ฒ์น(Idempotent Law) $A ∪ B = B ∪ A$ $A ∩ B = B ∩ A$ ๊ตํ ๋ฒ์น(Commutative Law) $A ∪ (B ∪ C) = (A ∪ B) ∪ C$ $A ∩ (B ∩ C) = (A..
2022.10.22 -
- [์ด์ฐ ์ํ] ์งํฉ์ ์ฐ์ฐ
์งํฉ์ ์ฐ์ฐ ์งํฉ๊ณผ ์งํฉ์ ์ฐ์ฐ์ ํตํด ์๋ก์ด ์งํฉ์ ๊ตฌํ ์ ์๋ค. ํฉ์งํฉ๊ณผ ๊ต์งํฉ ํฉ์งํฉ(Union : $A ∪ B$ ) ์งํฉ `A` ์ `B` ์ ๋ชจ๋ ์ํ๊ฑฐ๋ ๋ ์ค ํ ์งํฉ์๋ง ์ํ๋ ์์๋ค๋ก ์ด๋ฃจ์ด์ง ์งํฉ $$A ∪ B = \{ x \; | \; x ∈ A \lor x ∈ B \}$$ ํฉ์งํฉ์ ๋ ์งํฉ์ ํฌํจ๋ ์์๋ค์ ๋ชจ๋ ํฉ์ณ์ ์๋ก์ด ์งํฉ์ ๋ง๋๋ ์ฐ์ฐ์ผ๋ก, ๋ ์งํฉ์ ๊ณตํต์ผ๋ก ์กด์ฌํ๋ ์์๋ ํ ๋ฒ๋ง ์์ฑํ๋ค. ์) $A = \{1, 2, 3, 4, 5 \}, \; B = \{4, 5, 6, 7 \}$ ์ผ ๋, $A ∪ B = \{ 1, 2, 3, 4, 5, 6, 7 \}$ ๊ต์งํฉ(Intersection: $A ∩ B$ ) ์งํฉ `A` ์ `B` ์ ๋ชจ๋์ ์ํ๋ ์์๋ค๋ก ์ด๋ฃจ์ด์ง ์งํฉ..
2022.10.22 -
- [์ด์ฐ ์ํ] ์งํฉ์ ์ข ๋ฅ
์งํฉ์ ์ข ๋ฅ ์งํฉ์ ๊ตฌ์ฑ๋๋ ์์์ ๊ฐ์๋ ์งํฉ ๊ฐ์ ํฌํจ ๊ด๊ณ์ ๋ฐ๋ผ ๋ช ์นญ์ด ์ ์๋๋ค. ์ ์ฒด ์งํฉ(Universal Set : $U$ ) ๋ ผ์ ๋์์ด ๋๋ ์์ ์ ์ฒด๋ฅผ ํฌํจํ๋ ์งํฉ ์ ์ฒด ์งํฉ์ ๋ ผ์ ๋์์ ๋ฐ๋ผ ๋ฌ๋ผ์ง ์ ์์ผ๋ฏ๋ก, ์ฃผ์ด์ง๋ ๋ฌธ์ ์ ๋ฐ๋ผ ๋ฌ๋ผ์ง ์ ์๋ค. ์) ์งํฉ $A = \{ a \; | \; a > 13, \; a ∈ \mathbb{N} \}$ ๊ฐ ์ฃผ์ด์ง ๋, ๋ฌธ์ ์ ๋ฐ๋ผ ์งํฉ `A` ์ ๋ํ ์ ์ฒด ์งํฉ์ ์์ฐ์ ์งํฉ $\mathbb{N}$ ์ด ๋ ์ ์๊ณ , ์งํฉ `A` ์์ฒด๊ฐ ๋ ์ ์๋ค. ๊ทธ๋ฌ๋ฏ๋ก ์ ์ฒด ์งํฉ์ ๋ํ ํ๋จ์ ๋ฌธ์ ์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๋ค. ๊ณต์งํฉ(Empty Set : $\varnothing$ ) ์์๋ฅผ ํ๋๋ ํฌํจํ์ง ์๋ ์งํฉ์ผ๋ก ๊ธฐ์๊ฐ 0์ธ ์งํฉ ($|\varnoth..
2022.10.22 -
- [์ด์ฐ ์ํ] ์งํฉ์ ๊ฐ๋
์งํฉ์ ๊ฐ๋ ์ปดํจํฐ๊ฐ ํ์ฉํ๋ ค๋ ๋ฐ์ดํฐ๋ค์ ์ ๋ฆฌ๋์ด ์์ง ์์ผ๋ฉด ํจ์ฉ ๊ฐ์น๊ฐ ์๋ค. ๊ทธ๋ ๊ธฐ ๋๋ฌธ์ ์ปดํจํฐ์์ ๋ฐ์ดํฐ๋ฅผ ํจ์จ์ ์ด๊ณ ํจ๊ณผ์ ์ผ๋ก ํ์ฉํ๊ธฐ ์ํด์๋ ๊ธฐ์ค์ ๋ฐ๋ผ ๋ฐ์ดํฐ๋ฅผ ์ ๋ฆฌํ์ฌ ๊ด๋ฆฌํ ํ์๊ฐ ์๋ค. ์ด ๋ ํ์ํ ๊ฐ๋ ์ด ์งํฉ์ด๋ค. ์งํฉ(Set : $A, B, C, \cdots$) ๋ช ํํ ๊ธฐ์ค์ ๋ฐ๋ผ ๊ณตํต ์ฑ์ง์ ๊ฐ์ง๋ฉฐ ์ค๋ณต๋์ง ์๋ ์์(Element, Member)์ ๋ชจ์ โ ์ ํ ์งํฉ(Finite Set) : ์งํฉ์ ๊ตฌ์ฑํ๋ ์์์ ๊ฐ์๊ฐ ์ ํ๊ฐ์ธ ์งํฉ โก ๋ฌดํ ์งํฉ(Infinite Set) : ์งํฉ์ ๊ตฌ์ฑํ๋ ์์์ ๊ฐ์๊ฐ ๋ฌดํํ ๋ง์ ์งํฉ ์งํฉ์ ๊ณตํต ์ฑ์ง์ ๊ฐ์ง๋ฉฐ, ์ค๋ณต๋์ง ์๋ ์์๋ก ๊ตฌ์ฑ๋๋ค. ๊ทธ๋ฌ๋ฏ๋ก ์งํฉ์ ํฌํจ๋๋ ์์๋ค์ ๊ตฌ๋ถํ ์ ์๋ ๋ช ํํ ๊ธฐ์ค์ด ์์ด์ผ ํ๋๋ฐ, ์ด ๊ธฐ์ค..
2022.10.22 -
- [C/C++] ํ์ฌ ๋ ์ง/์๊ฐ ์ํ๋ ํํ๋ก ์ถ๋ ฅํ๊ธฐ
ํ์ฌ ๋ ์ง/์๊ฐ ์ํ๋ ํํ๋ก ์ถ๋ ฅํ๊ธฐ โ ํค๋ ๋ถ๋ฌ์ค๊ธฐC#include C++#include โก time() ํจ์๋ฅผ ํธ์ถํ์ฌ ํ์ฌ์ ๋ ์ง/์๊ฐ ์ป๊ธฐtime_t timer = time(NULL);time ํจ์๋ time_t ํ์ ์ ๊ฒฐ๊ณผ๊ฐ์ผ๋ก ๋ฐํํ๋ค.๊ฒฐ๊ณผ๊ฐ์ ์ ๋์ค ์ด์์ฒด์ ๊ฐ ๊ณต์ ์ถ์ํ 1970๋ 1์ 1์ผ 0์ 0๋ถ 0์ด๋ฅผ ๊ธฐ์ ์ผ๋ก ํ์ฌ๊น์ง ํ๋ฅธ ์๊ฐ์ ์ด ๋จ์๋ก ๋ํ๋ธ๋ค. โข localtime() ํจ์๋ฅผ ํธ์ถํ์ฌ ํฌ๋งท ๋ณํํ๊ธฐstruct tm* t = localtime(&timer);time ํจ์๊ฐ ๋ฆฌํดํด์ฃผ๋ ๊ฐ์ ์์คํ ์ ๋ฐ๋ผ 32๋นํธ๋ 64๋นํธ ์ ์์ด๊ธฐ ๋๋ฌธ์ ๊ทธ๋๋ก ์ฌ์ฉํ๊ธฐ์๋ ๋ฌด๋ฆฌ๊ฐ ์๋ค.๋ฐ๋ผ์ ์ฌ์ฉํ๊ณ ์ ํ๋ ํํ์ ๋ง๊ฒ๋ ํฌ๋งทํ ์ ํด์ฃผ์ด์ผ ํ๋ค.์ด ๊ณผ์ ์ localtime ํจ์๋ฅผ ์ฌ์ฉ..
2022.10.20 -
- [BOJ-2420][C++] ๋๋ถ ํจ๋ ๋ฐ์ดํฐ
๋ฌธ์ ๋๋ถ ํ์ฑ์ ํจ๋ ์ ๋ณด๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ถ๋ ฅ ๋๋ถ ํ์ฑ์ ํจ๋์ ์ ๋ณด๋ฅผ ์๋์ ์์ ์ถ๋ ฅ๊ณผ ๊ฐ์ ํ๋ก ์ถ๋ ฅํ๋ค. ์ฒ์ ๋ ์ด์ ๋๋น๋ ๋ฌธ์ 15๊ฐ, ์ธ ๋ฒ์งธ ์ด์ 11๊ฐ, ๋ง์ง๋ง ์ด์ ๋๋น๋ 10๊ฐ์ด๋ค. ์์ ์ ๋ ฅ 1 ์์ ์ถ๋ ฅ 1 SHIP NAME CLASS DEPLOYMENT IN SERVICE N2 Bomber Heavy Fighter Limited 21 J-Type 327 Light Combat Unlimited 1 NX Cruiser Medium Fighter Limited 18 N1 Starfighter Medium Fighter Unlimited 25 Royal Cruiser Light Combat Limited 4 ์ถ์ฒ High School > PLU High Sch..
2022.10.20 -
- [BOJ-2738][C++] ํ๋ ฌ ๋ง์
๋ฌธ์ N*Mํฌ๊ธฐ์ ๋ ํ๋ ฌ A์ B๊ฐ ์ฃผ์ด์ก์ ๋, ๋ ํ๋ ฌ์ ๋ํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ๋ ฌ์ ํฌ๊ธฐ N ๊ณผ M์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ํ๋ ฌ A์ ์์ M๊ฐ๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. ์ด์ด์ N๊ฐ์ ์ค์ ํ๋ ฌ B์ ์์ M๊ฐ๊ฐ ์ฐจ๋ก๋๋ก ์ฃผ์ด์ง๋ค. N๊ณผ M์ 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ , ํ๋ ฌ์ ์์๋ ์ ๋๊ฐ์ด 100๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ํ๋ ฌ A์ B๋ฅผ ๋ํ ํ๋ ฌ์ ์ถ๋ ฅํ๋ค. ํ๋ ฌ์ ๊ฐ ์์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํ๋ค. ์์ ์ ๋ ฅ 1 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 ์์ ์ถ๋ ฅ 1 4 4 4 6 6 6 5 6 100 ์ถ์ฒ ๋ฌธ์ ์ ์คํ๋ฅผ ์ฐพ์ ์ฌ๋: purpose ์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ ์ํ ๊ตฌํ ๋ฌธ์ ์ถ์ฒ https://..
2022.10.20 -
- [BOJ-2420][C++] ์ฌํ๋ฆฌ์๋
๋ฌธ์ ์ฌํ๋ฆฌ์๋๋ ์ธํฐ๋ท์ผ๋ก๋ง ์กด์ฌํ๋ ๋ฏธ์คํ ๋ฆฌํ ๋๋ผ์ด๋ค. ์ฌํ๋ฆฌ์๋์๋ 2๊ฐ์ ์๋ธ๋๋ฉ์ธ์ด seunghwan.royal.gov.sw์ kyuhyun.royal.gov.sw ์ด ์๋๋ฐ, ์ด๊ฒ์ด couple.royal.gov.sw์ผ๋ก ํฉ์ณ์ง ๊ฒ์ด๋ค. ๊ทธ๋ฌ๋ ๋๋ฉ์ธ ๊ด๋ฆฌ ์ผํฐ SWNIC(์ผํฐ์ฅ: ๊น๋๊ท)์๋ ์๊ฒฉํ ๋ฃฐ์ด ์๋ค. ๋ ์๋ธ๋๋ฉ์ธ์ ํฉ์น ๋, ์ ๋ช ๋์ ์ฐจ์ด๊ฐ ๋๋ฌด ์ฐจ์ด๋์ง ์์ ๊ฒฝ์ฐ์๋ง ๋ ์๋ธ๋๋ฉ์ธ์ ๊ฒฐํผ์ํค๋ ๊ฒ์ด๋ค. ์๋ธ๋๋ฉ์ธ์ ์ ๋ช ๋๋ ์ ์์ด๋ค. ๋ ์๋ธ๋๋ฉ์ธ์ ์ ๋ช ๋๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ์ฐจ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ๋๋ฉ์ธ์ ์ ๋ช ๋ N๊ณผ M์ด ์ฃผ์ด์ง๋ค. (-2,000,000,000 ≤ N, M ≤ 2,000,000,000) ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์ ๋ช ๋์ ์ฐจ์ด (..
2022.10.19 -
- [C++] bits/stdc++.h
bits/stdc++.h C++์ ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ๋ชจ๋ ํฌํจ๋ ํค๋์ด๋ค.์ด ํค๋๋ฅผ ์ฌ์ฉํ๋ฉด iostream, cstdio ๋ฑ ์ฌ๋ฌ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ค์ด์๋ ํจ์ ๋ฑ์ ํ๋ํ๋ ์ ๊ฒฝ ์ธ ํ์ ์์ด ์ฝ๋ฉ์ ์ง์คํ ์ ์๋ค.๋ช๋ช ์ฝ๋ฉ ํ ์คํธ(์ผ์ฑ ์ฝ๋ฉ ํ ์คํธ ๋ฑ)์์๋ ์ด ํค๋๋ฅผ ์ธ ์ ์๊ณ ๊ณต์ง์์ ์ฃผ์ด์ง๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ง์ ์จ์ผ ํ๊ธฐ ๋๋ฌธ์ ์ฃผ์ํด์ผ ํ๋ค. ์ฌ์ฉ ๋ฐฉ๋ฒ์ฝ๋ ๋ณต์ฌํ๊ธฐ์๋์ ๋งํฌ์ ์๋ ์ฝ๋๋ค์ ๋ชจ๋ ๋ณต์ฌํ๋ค.https://raw.githubusercontent.com/wnghdcjfe/wnghdcjfe.github.io/master/bits/stdc++.h์ฝ๋๋ฅผ ๋ณด๋ฉด ์ฌ๋ฌ ํค๋๋ค์ด include ๋์ด์๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ๋๋ณด๊ธฐ #ifndef _GLIBCXX_NO_ASSERT #includ..
1 2022.10.18 -
- [์ด์ฐ ์ํ] ํ๋ ฌ๊ณผ ์ฐ๋ฆฝ ์ผ์ฐจ ๋ฐฉ์ ์
ํ๋ ฌ๊ณผ ์ฐ๋ฆฝ ์ผ์ฐจ ๋ฐฉ์ ์ ํ๋ ฌ์ ์ฐ๋ฆฝ ์ผ์ฐจ ๋ฐฉ์ ์์ ํ๊ธฐ ์ํ ๋ฐฉ๋ฒ์ ์ฐ๊ตฌํ๋ฉด์ ๋์จ ๊ฐ๋ ์ด๋ค. ์ผ์ฐจ ๋ฐฉ์ ์(Linear Equation) / ์ ํ ๋ฐฉ์ ์ $a_{1}, a_{2}, \cdots, a_{n}, b$ ๊ฐ ์ค์์ผ ๋, ๋ค์๊ณผ ๊ฐ์ด ํํ๋๋ ์ $$a_{1}x_{1} + a_{2}x_{2} + \cdots + a_{n}x_{n} = b \quad (a_{1}, a_{2}, \cdots, a_{n} : \text{๊ณ์}, \; b : \text{์์}, \; x_{1}, x_{2}, \cdots, x_{n} : \text{๋ณ์})$$ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํ ์ด๋ค ์์ด ํ ๊ฐ ์ด์์ ๋ณ์๋ฅผ ํฌํจํ ๋ ์ด ์์ ๋ฐฉ์ ์(Equation)์ด๋ผ๊ณ ํ๋ฉฐ, ํฌํจํ๋ ๋ณ์์ ์ฐจ์๊ฐ 1์ผ ๋ ์ด๋ฅผ ์ผ์ฐจ ๋ฐฉ์ ์ ๋..
1 2022.10.13 -
- [์ด์ฐ ์ํ] ์ญํ๋ ฌ
์ญํ๋ ฌ ์ด๋ค ์์ ๊ณฑ์ ์ ๋ํ ์ญ์์ ๊ทธ ์์ ๊ณฑํ์ ๋ ํญ๋ฑ์์ด ๋์ค๋ ์๋ก, `a ≠ 0` ์ธ ์ค์ `a` ์ ๊ณฑ์ ์ ๋ํ ํญ๋ฑ์์ `1` ์ด๊ณ , `a` ์ ์ญ์์ $\frac{1}{a}\left( a × \frac{1}{a} = 1 \right)$ ์ด๋ค. ํ๋ ฌ์์๋ ํญ๋ฑ์๊ณผ ์ญ์์ ์ญํ ์ ์ํํ๋ ํ๋ ฌ์ด ์๋๋ฐ, ํญ๋ฑ์์ธ ํ๋ ฌ์ ๋จ์ ํ๋ ฌ `I` ์ด๊ณ , ์ญ์์ธ ํ๋ ฌ์ ์ญํ๋ ฌ์ด๋ค. ์ญํ๋ ฌ(Inverse Matrix : $A^{-1}$) ์ ์ฌ๊ฐ ํ๋ ฌ `A` ์ ๋ํ์ฌ, `AB = BA = I` ๋ฅผ ๋ง์กฑํ๋ ํ๋ ฌ `B` $$AA^{-1} = A^{-1}A = I$$ ์ผ๋ฐ์ ์ผ๋ก ํ๋ ฌ์ ๊ณฑ์ ์ ๊ตํ ๋ฒ์น์ด ์ฑ๋ฆฝํ์ง ์์ง๋ง, ํ๋ ฌ `A` ์ ํ๋ ฌ์ ์ญํ๋ ฌ `A^{-1}` ๋ฅผ ๊ณฑํ $AA^{-1}$ ์ $A^{..
2022.10.12 -
- [์ด์ฐ ์ํ] ํ๋ ฌ์
ํ๋ ฌ์ ํ๋ ์ด์์ ์๋ก ๊ตฌ์ฑ๋ `n` ์ฐจ ์ ์ฌ๊ฐ ํ๋ ฌ์๋ ์ด ํ๋ ฌ์ ๋ํํ๋ ์๋ฅผ ๋์ํ ์ ์๋๋ฐ, ๊ทธ ์๋ฅผ ๊ตฌํ๋ ์์ ํ๋ ฌ์(Determinant)์ด๋ผ๊ณ ํ๋ค. ํ๋ ฌ์์ ์ด์ฉํ๋ฉด ์ญํ๋ ฌ์ด ์กด์ฌํ๋์ง ์ฌ๋ถ๋ฅผ ํ๋ณํ ์ ์๊ณ , ์ฐ๋ฆฝ ์ผ์ฐจ ๋ฐฉ์ ์์ ํด๊ฐ ์ ์ผํ๊ฒ ์กด์ฌํ๋์ง๋ ํ๋จํ ์ ์๋ค. ํ๋ ฌ์(Determinant : $det(A)$ ๋๋ $|A|$) `n` ์ฐจ ์ ์ฌ๊ฐ ํ๋ ฌ์ ๋์ํ๋ ์๋ฅผ ๊ตฌํ๋ ์ $$det(A) = |A| = \begin{vmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \cdots & \cdots & \cdots & \cdots \\ a_{n1} & a_{n2} & \cdots..
2022.10.12 -
- [์ด์ฐ ์ํ] ํ๋ ฌ์ ์ข ๋ฅ
ํ๋ ฌ์ ์ข ๋ฅ ํ๋ ฌ์ ํํ ํน์ ๊ตฌ์ฑ ์์์ ๋ฐ๋ผ ๋ค์ํ ์ข ๋ฅ์ ํ๋ ฌ๋ก ๋๋ ์ ์๋ค. ๋๊ฐ ํ๋ ฌ(Diagonal Matrix) `n` ์ฐจ ์ ์ฌ๊ฐ ํ๋ ฌ์์ ์ฃผ๋๊ฐ ์์ $a_{11}, a_{12}, \cdots, a_{nn}$ ์ ์ ์ธํ ๋๋จธ์ง ์์๊ฐ ๋ชจ๋ `0` ์ธ ํ๋ ฌ $$A = \begin{bmatrix} a_{11} & 0 & \cdots & 0 \\ 0 & a_{22} & \cdots & 0 \\ \cdots & \cdots & \cdots & \cdots \\ 0 & 0 & \cdots & a_{nn} \end{bmatrix}$$ ๋๊ฐ ํ๋ ฌ์ ๋ฐ๋์ ์ ์ฌ๊ฐ ํ๋ ฌ์ด์ด์ผ ํ๋ค. ์ $A = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 \\ 0 & 0 & 3 &..
2022.10.12 -
- [์ด์ฐ ์ํ] ํ๋ ฌ์ ์ฐ์ฐ
ํ๋ ฌ์ ์ฐ์ฐ ํ๋ ฌ์์ ๊ฐ๋ฅํ ์ฐ์ฐ์ ๋ง์ , ๋บ์ , ์ค์นผ๋ผ๊ณฑ, ๊ณฑ์ ์ด ์๋ค. ํ๋ ฌ์ ๋ง์ ๊ณผ ๋บ์ ํ๋ ฌ์ ๋ง์ ๊ณผ ๋บ์ ์ด ๊ฐ๋ฅํ๋ ค๋ฉด ๋ ํ๋ ฌ์ ํฌ๊ธฐ๊ฐ ๊ฐ์์ผ ํ๋ค. ํ๋ ฌ์ ํฌ๊ธฐ๊ฐ `m × n` ์ธ ๋ ํ๋ ฌ `A, B` ์์ ๊ฐ์ ์์น์ ์๋ ์์๋ผ๋ฆฌ ๋ํ๊ฑฐ๋ ๋นผ๋ ์ฐ์ฐ $A = [a_{ij}] = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \cdots & \cdots & \cdots & \cdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{bmatrix}, \quad B = [b_{ij}] = \begin{bmatrix} b_{11} & b_{12} & \cd..
1 2022.10.11 -
- [์ด์ฐ ์ํ] ํ๋ ฌ์ ๊ฐ๋
ํ๋ ฌ์ ๊ฐ๋ ํ๋ ฌ์ ๋ค์์ ๋์ผํ ํ์ ์ ๋ฐ์ดํฐ๋ค์ ๋์ผํ ์ฐ์ฐ์ ์ํํ๊ธฐ์ ์ ํฉํ๋ค. ํ๋ ฌ(Matrix : $A = [a_{ij}]$) ํ๋ ์ด์์ ์์๋ฅผ 1์ฐจ์ ๋๋ 2์ฐจ์์ ํํ๋ก ๋์ดํ ๋ฐฐ์ด `m` ํ `n` ์ด๋ก ๋์ดํ ์ค์์ 2์ฐจ์ ๋ฐฐ์ด ($m > 0, \; n > 0$) $$A = [a_{ij}] = \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22} & \cdots & a_{2n} \\ \cdots & \cdots & \cdots & \cdots \\ a_{m1} & a_{m2} & \cdots & a_{mn} \end{bmatrix} \quad (1 ≤ i ≤ m, \; 1 ≤ j ≤ n)$$ - `a_{ij}` : ..
1 2022.10.11 -
- [ํ๋ฅ ๊ณผ ํต๊ณ] ๋์ ๋ถํฌํ์์์ ํ๊ท ๊ณผ ๋ถ์ฐ
๋์ ๋ถํฌํ์์์ ํ๊ท ๊ณผ ๋ถ์ฐ ๋์ ๋ถํฌํ๋ก ์ฃผ์ด์ง ์๋ฃ๋ ๊ฐ ๊ณ๊ธ ์์ ๋์๋ ์์ง๋ง ์ ํํ ์๋ฃ๊ฐ์ ์์ง ๋ชปํ๋ค. ์ด๋ฐ ๊ฒฝ์ฐ์๋ ๊ฐ ๊ณ๊ธ์ ๊ณ๊ธ๊ฐ์ ์ด์ฉํ์ฌ ๋ํฏ๊ฐ์ผ๋ก ์๊ฐํ๋ค. ์) ๊ณ๊ธ ๊ฐ๊ฒฉ์ด 9.5 ~ 18.5์ธ ๊ณ๊ธ์ ๋์๊ฐ 10์ด๋ฉด, ์ด ๊ณ๊ธ ์์ ์ ํํ ์๋ฃ๊ฐ์ ์ ์ ์์ผ๋ฏ๋ก 10๊ฐ์ ์๋ฃ๊ฐ์ ๊ณ๊ธ๊ฐ 14๋ก ์๊ฐํ๋ค. ๋์ ๋ถํฌํ์์์ ํ๊ท ๋์ ๋ถํฌํ์์ ์ฃผ์ด์ง ์๋ฃ์ ํ๊ท ์ ๊ตฌํ๊ธฐ ์ํด ๊ฐ ๊ณ๊ธ์ ๊ณ๊ธ๊ฐ์ ์ด์ฉํ๋ค. ์ 10 37 22 32 18 15 15 18 22 15 20 25 38 28 25 30 20 22 18 22 22 12 22 26 22 32 22 23 20 23 23 20 25 51 20 25 26 22 26 28 28 20 23 30 12 22 35 11 20 25 ..
1 2022.10.11 -
- [ํ๋ฅ ๊ณผ ํต๊ณ] ์์น ์ฒ๋์ ์์ ๊ทธ๋ฆผ
์์น ์ฒ๋์ ์์ ๊ทธ๋ฆผ ๋ ์ง๋จ์ ํ๊ท ์ ์ฐจ์ด๊ฐ ๊ทน์ฌํ ๊ฒฝ์ฐ์๋ ํ์ค ํธ์ฐจ๋ณด๋ค ์๋์ ์ธ ์ฒ๋์ธ ๋ณ๋ ๊ณ์๋ฅผ ์ฌ์ฉํ๋ค. ๊ทธ๋ฌ๋ ๋ ์ง๋จ์ ํ๊ท ์ ์ผ์น์ํค๊ณ , ์ ๋์ ์ธ ์์น๋ก ์ฃผ์ด์ง ์๋ฃ๊ฐ์ ์๋์ ์ธ ์์น๋ก ๋ณํํ ์ ์๋ค. ์ค์๊ฐ์ ๊ฐ์ฅ ์ค์์ ๋์ด๋ ์๋ฃ๊ฐ์ด๋ฏ๋ก ์๋ฃ๊ฐ์ ํฌ๊ธฐ ์์ผ๋ก ๋์ดํ์ฌ 50% ์์น์ ๋์ด๊ฒ ๋๋ค. ์ด ๋ ์์งํ ์๋ฃ๋ฅผ ํฌ๊ธฐ ์์๋ก ๋์ดํ์ฌ ๋ฐฑ๋ฑ๋ถํ๋ ์์น ๋๋ ์ฌ๋ฑ๋ถํ๋ ์์น๋ฅผ ๋ํ๋ด๋ ๋ฐฑ๋ถ์์์ ์ฌ๋ถ์์๋ฅผ ๊ตฌํ ์ ์๋ค. ์ฌ๋ถ์์๋ฅผ ์ด์ฉํ๋ฉด ํน์ด๊ฐ์ ์กด์ฌ ์ฌ๋ถ๋ฅผ ๋ช ํํ๊ฒ ์ ์ ์๋ค. `z`-์ ์(`z`-Score) ; ํ์ค ์ ์(Standardized Score) ๊ฐ ์๋ฃ์ ์ธก์ ๊ฐ๊ณผ ํ๊ท ๊ณผ์ ํธ์ฐจ๋ฅผ ํ์ค ํธ์ฐจ๋ก ๋๋ ์์น ์๋ฃ ์ง๋จ์ ๊ตฌ์ฑํ๋ ๊ฐ๊ฐ์ ์๋ฃ๊ฐ์ ํ๊ท ์ ์ค์ฌ์ผ๋ก ํ..
2022.10.11 -
- [ํ๋ฅ ๊ณผ ํต๊ณ] ์ฐํฌ๋
์ฐํฌ๋ ์ฐํฌ๋(Measure of Dispersion) ๋ ์๋ฃ ์ง๋จ์ ๋ํฏ๊ฐ์ธ ํ๊ท ์ด ๋์ผํ๋๋ผ๋, ๋ ์๋ฃ ์ง๋จ์ ํน์ฑ์ด ๋์ผํ ๊ฒ์ ์๋๋ค. ์ ์๋ฃ ์ง๋จ A : [1 2 3 4 5 5 5 6 7 8 8 9 9 9 9] ์๋ฃ ์ง๋จ B : [4 5 5 5 6 6 6 6 6 6 6 7 7 7 8] ๋ ์๋ฃ ์ง๋จ์ ํ๊ท ์ ๋์ผํ๊ฒ 6์ด์ง๋ง, ์ ๋ํ๋ฅผ ๊ทธ๋ฆฌ๋ฉด ๋ช ํํ๊ฒ ๋ค๋ฅด๋ค๋ ์ฌ์ค์ ์ ์ ์๋ค. ์๋ฃ ์ง๋จ A๋ ์ค๋ฅธ์ชฝ์ผ๋ก ์น์ฐ์น๊ณ ์ผ์ชฝ์ผ๋ก ๊ธธ๊ฒ ํผ์ง๋ ํํ์ด์ง๋ง, ์๋ฃ ์ง๋จ B๋ ํ๊ท 6์ ์ค์ฌ์ผ๋ก ์ง์ค๋๋ ํํ์ด๋ค. ๋ฐ๋ผ์ ์์งํ ์๋ฃ์ ๋ถํฌ๋ฅผ ์ถฉ๋ถํ ์ค๋ช ํ๊ธฐ ์ํด ๋ํฏ๊ฐ ์ด์ธ์ ์๋ฃ๊ฐ ํฉ์ด์ ธ ์๋ ์ ๋์ ๋ํ ์ฒ๋๊ฐ ํ์ํ๋ฉฐ, ์ด์ ๊ฐ์ด ํฉ์ด์ง ์ ๋๋ฅผ ๋ํ๋ด๋ ์ฒ๋๋ฅผ ์ฐํฌ๋(Measure of Dis..
1 2022.10.10 -
- [ํ๋ฅ ๊ณผ ํต๊ณ] ๋ํฏ๊ฐ
๋ํฏ๊ฐ ์ง๊ธ๊น์ง๋ ์์ ์๋ฃ์ ํน์ฑ์ ์ฝ๊ฒ ์ดํดํ๋ ๋ฐฉ๋ฒ์ผ๋ก ์ฌ๋ฌ ๊ฐ์ง ํ์ ๊ทธ๋ฆผ์ ์ด์ฉํ๋ค. ํนํ ์์ ์๋ฃ์ ๋ํ ๋์ ํ์คํ ๊ทธ๋จ์ ๊ทธ๋ฆฌ๋ฉด ์๋ฃ์ ํฉ์ด์ง ๋ชจ์ ๋ฑ์ ์ฝ๊ฒ ์ ์ ์๋ค. ์ด ๋, ๋์ ํ์คํ ๊ทธ๋จ์ ์ค์ฌ ์์น๋ฅผ ๋ํ๋ด๋ ์์น๋ฅผ ์ค์ฌ ์์น์ ์ฒ๋(Measure of Centrality) ๋๋ ๋ํฏ๊ฐ(Representative Value)์ด๋ผ ํ๋ค. ๋ํฏ๊ฐ์ ์์งํ ์์ ์๋ฃ ์ ์ฒด๋ฅผ ๋ํํ ์ ์๋ ํ๋์ ์์น์ด๋ค. ์ ๋์ ํ์คํ ๊ทธ๋จ์ ๋์ด๋ฅผ ์ด๋ฑ๋ถํ๋ ์์น๋ฅผ ๋ํฏ๊ฐ์ด๋ผ ํ๋ค. ํ๊ท (Mean) ๊ฐ์ฅ ๋๋ฆฌ ์ฌ์ฉํ๋ ๋ํฏ๊ฐ - ๋ชจํ๊ท (Population Mean) : `N` ๊ฐ๋ก ๊ตฌ์ฑ๋ ๋ชจ์ง๋จ์ ๊ฐ ์๋ฃ๊ฐ์ ๋ชจ๋ ๋ํด `N` ์ผ๋ก ๋๋ ์์น - ํ๋ณธ ํ๊ท (Sample Mean) : `n` ๊ฐ๋ก..
2022.10.10