์ ์ฒด ๊ธ

www.google.com url์ ๊ฒ์ํ๋ฉด ์ผ์ด๋๋ ์ผ
๋์ ์ด๋ฒ์๋ www.google.com์ ๊ฒ์ํ๋ฉด ์ด๋ป๊ฒ ์ฐ๋ฆฌ์๊ฒ ๊ตฌ๊ธ ์น ๋ธ๋ผ์ฐ์ ๋ฅผ ๋ณด์ฌ์ฃผ๊ฒ ๋๋์ง ์์๋ณด๋๋ก ํ๊ฒ ๋ค. ์น ํ์ด์ง๋ฅผ ๊ฐ์ ธ์ค๋ ๊ณผ์ URL ์ฃผ์๋ฅผ ๊ฒ์ํ๋ค. www.google.com์ ์ ๋ ฅํ๋ค. ํธ์คํธ๋ช ์ DNS ์๋ฒ์์ ๊ฒ์ํ๋ค. DNS ์๋ฒ์์ ํด๋น ํธ์คํธ๋ช ์ ๋ํ IP ์ฃผ์๋ฅผ ์ฐพ์ ์ ๋ฌํ๋ค. HTTP Request๋ฅผ ์์ฑํ๊ณ TCP ํ๋กํ ์ฝ์ ์ฌ์ฉํ์ฌ ์ธํฐ๋ท์ ๊ฑฐ์ณ ํด๋น IP ์ฃผ์๋ก๋ก(์น ์๋ฒ) ์ ์กํ๋ค. ์ ์ก๋ฐ์ HTTP Request ๋ฉ์์ง๋ฅผ ๋ฐ๋๋ค. ์ฌ์ฉ์๋ก๋ถํฐ ๋ฐ์ HTTP Request ๋ฉ์์ง๋ฅผ ์น์๋ฒ๊ฐ ์ฒ๋ฆฌํ๋ฉฐ ํ์ํ ๋ฐ์ดํฐ๊ฐ ์๋์ง ํ์ธํ๋ค HTTP Request์์ ์๊ตฌํ ๋ฐ์ดํฐ๋ฅผ ์ ๋ฌํ๋ค. ํด๋น ๋ฐ์ดํฐ๋ฅผ ํ์ฉํด HTTP Response๋ฅผ ์์ฑํ๊ณ ์ฌ์ฉ์ IP๋ก ์..
![[BOJ_2156] ํฌ๋์ฃผ ์์ (java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FCdB3N%2FbtruDCjhrXh%2Fi1MC24gkf8qYpWKIBY1d5K%2Fimg.png)
[BOJ_2156] ํฌ๋์ฃผ ์์ (java)
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2156 2156๋ฒ: ํฌ๋์ฃผ ์์ ํจ์ฃผ๋ ํฌ๋์ฃผ ์์ํ์ ๊ฐ๋ค. ๊ทธ ๊ณณ์ ๊ฐ๋๋, ํ ์ด๋ธ ์์ ๋ค์ํ ํฌ๋์ฃผ๊ฐ ๋ค์ด์๋ ํฌ๋์ฃผ ์์ด ์ผ๋ ฌ๋ก ๋์ฌ ์์๋ค. ํจ์ฃผ๋ ํฌ๋์ฃผ ์์์ ํ๋ ค๊ณ ํ๋๋ฐ, ์ฌ๊ธฐ์๋ ๋ค์๊ณผ ๊ฐ์ ๋ ๊ฐ์ง ๊ท www.acmicpc.net ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ ํจ์ฃผ๋ ํฌ๋์ฃผ ์์ํ์ ๊ฐ๋ค. ๊ทธ ๊ณณ์ ๊ฐ๋๋, ํ ์ด๋ธ ์์ ๋ค์ํ ํฌ๋์ฃผ๊ฐ ๋ค์ด์๋ ํฌ๋์ฃผ ์์ด ์ผ๋ ฌ๋ก ๋์ฌ ์์๋ค. ํจ์ฃผ๋ ํฌ๋์ฃผ ์์์ ํ๋ ค๊ณ ํ๋๋ฐ, ์ฌ๊ธฐ์๋ ๋ค์๊ณผ ๊ฐ์ ๋ ๊ฐ์ง ๊ท์น์ด ์๋ค. ํฌ๋์ฃผ ์์ ์ ํํ๋ฉด ๊ทธ ์์ ๋ค์ด์๋ ํฌ๋์ฃผ๋ ๋ชจ๋ ๋ง์ ์ผ ํ๊ณ , ๋ง์ ํ์๋ ์๋ ์์น์ ๋ค์ ๋์์ผ ํ๋ค. ์ฐ์์ผ๋ก ๋์ฌ ์๋ 3์์ ๋ชจ๋ ๋ง์ค ์๋ ์๋ค...
![[backjoon_11057] ์ค๋ฅด๋ง ์ (Java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FqJE9v%2FbtruFfORkPJ%2FGWTQeDSv5ZkeRpHVlQ9NsK%2Fimg.png)
[backjoon_11057] ์ค๋ฅด๋ง ์ (Java)
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/11057 11057๋ฒ: ์ค๋ฅด๋ง ์ ์ค๋ฅด๋ง ์๋ ์์ ์๋ฆฌ๊ฐ ์ค๋ฆ์ฐจ์์ ์ด๋ฃจ๋ ์๋ฅผ ๋งํ๋ค. ์ด๋, ์ธ์ ํ ์๊ฐ ๊ฐ์๋ ์ค๋ฆ์ฐจ์์ผ๋ก ์น๋ค. ์๋ฅผ ๋ค์ด, 2234์ 3678, 11119๋ ์ค๋ฅด๋ง ์์ด์ง๋ง, 2232, 3676, 91111์ ์ค๋ฅด๋ง ์๊ฐ ์๋๋ค. ์ www.acmicpc.net ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ ์ค๋ฅด๋ง ์๋ ์์ ์๋ฆฌ๊ฐ ์ค๋ฆ์ฐจ์์ ์ด๋ฃจ๋ ์๋ฅผ ๋งํ๋ค. ์ด๋, ์ธ์ ํ ์๊ฐ ๊ฐ์๋ ์ค๋ฆ์ฐจ์์ผ๋ก ์น๋ค. ์๋ฅผ ๋ค์ด, 2234์ 3678, 11119๋ ์ค๋ฅด๋ง ์์ด์ง๋ง, 2232, 3676, 91111์ ์ค๋ฅด๋ง ์๊ฐ ์๋๋ค. ์์ ๊ธธ์ด N์ด ์ฃผ์ด์ก์ ๋, ์ค๋ฅด๋ง ์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ 0์ผ๋ก ์์ํ ์..
![[backjoon_2225] ํฉ๋ถํด (Java)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdFcWnc%2FbtruMowK2OO%2FdxPPmnsVzviAkw3juOpq20%2Fimg.png)
[backjoon_2225] ํฉ๋ถํด (Java)
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/2225 2225๋ฒ: ํฉ๋ถํด ์ฒซ์งธ ์ค์ ๋ต์ 1,000,000,000์ผ๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ 0๋ถํฐ N๊น์ง์ ์ ์ K๊ฐ๋ฅผ ๋ํด์ ๊ทธ ํฉ์ด N์ด ๋๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋ง์ ์ ์์๊ฐ ๋ฐ๋ ๊ฒฝ์ฐ๋ ๋ค๋ฅธ ๊ฒฝ์ฐ๋ก ์ผ๋ค(1+2์ 2+1์ ์๋ก ๋ค๋ฅธ ๊ฒฝ์ฐ). ๋ํ ํ ๊ฐ์ ์๋ฅผ ์ฌ๋ฌ ๋ฒ ์ธ ์๋ ์๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์ ์ N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)๊ฐ ์ฃผ์ด์ง๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋ต์ 1,000,000,000์ผ๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. ์ ํ์ฌํญ ์ ํ์๊ฐ ๋ฉ๋ชจ๋ฆฌ์ ํ 2์ด 128MB * ์ถ์ฒ : https://www.acmicpc.ne..