์ ์ฒด ๊ธ
[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..
PRG Post/Redirect/Get
๋์ ๋ฌผ๊ฑด์ ์ฃผ๋ฌธํ๋ ์๋น์ค๋ฅผ ๊ฐ๋ฐํ๊ฑฐ๋ ํ์์ ๋ฑ๋กํ๋ ์๋น์ค๋ฅผ ๊ฐ๋ฐํ ๋ HTTP์ Post ๋ฉ์๋๋ฅผ ์ฃผ๋ก ์ฌ์ฉํ๋ค. ์ด ๋, Post๋ก ์ํ์ ์ฃผ๋ฌธํ๋๋ก ํ๊ณ , ์นํ์ด์ง๋ฅผ ๋ฐ๋ก ๋๋๋งํ๋ค๊ณ ์๊ฐํ๋ฉด ๋งค์ฐ ๋์ฐํ ์ผ์ด ๋ฒ์ด์ง๋ค. ์๋๋ฉด ์ต์ข ์ ์ธ HTTP๊ฐ Post์ด๊ธฐ ๋๋ฌธ์ ๋ง์ฝ ์ฌ์ฉ์๊ฐ ๊ฒฐ์ ํ ๋๋๋ง๋ ํ์ด์ง์์ ์๋ก๊ณ ์นจ์ ๋๋ฅด๋ฉด ์ค๋ณตํด์ ๊ฒฐ์ ๊ฐ ์งํ๋๊ธฐ ๋๋ฌธ์ด๋ค. Post - Redirect - Get PRG๋ฅผ ์ฌ์ฉํด์ผํ๋ ์ด์ ๋ ๋์ ๋ถ๋ถ์์ ๋งค์ฐ ์์ธํ๊ฒ ์ค๋ช ์ด ๋์ด์๋ค. ํด๋ผ์ด์ธํธ๊ฐ form tag์ ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฅํ๊ณ ์ฃผ๋ฌธ์ ํ๋ฉด Post๋ก ๋ฐ์ดํฐ๊ฐ ๋์ด์ ์๋ฒ์์ ํด๋น ๋ถ๋ถ์ ์ฒ๋ฆฌํ๊ฒ ๋๋ค. ์ด๋ ๊ฒ ์ฒ๋ฆฌ๊ฐ ๋ ๊ฒฝ์ฐ ์ต์ข ์ ์ธ HTTP์ ๋ ฅ์ด Post์ด๋ฏ๋ก ์๋ก๊ณ ์นจ์ ๊ณ์ํด์ Post๊ฐ ์คํ๋๋..
[backjoon_15990] 1,2,3 ๋ํ๊ธฐ 5(Java)
๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/15990 15990๋ฒ: 1, 2, 3 ๋ํ๊ธฐ 5 ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ 1,000,000,009๋ก ๋๋ ๋๋จธ์ง๋ฅผ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋๋ณด๊ธฐ ๋ฌธ์ ์ ์ 4๋ฅผ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์ด 3๊ฐ์ง๊ฐ ์๋ค. ํฉ์ ๋ํ๋ผ ๋๋ ์๋ฅผ 1๊ฐ ์ด์ ์ฌ์ฉํด์ผ ํ๋ค. ๋จ, ๊ฐ์ ์๋ฅผ ๋ ๋ฒ ์ด์ ์ฐ์ํด์ ์ฌ์ฉํ๋ฉด ์ ๋๋ค. 1+2+1 1+3 3+1 ์ ์ n์ด ์ฃผ์ด์ก์ ๋, n์ 1, 2, 3์ ํฉ์ผ๋ก ๋ํ๋ด๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์๊ณ , ..
Server Side Rendering (Thymeleaf)
๋์ ์๋ฒ ๊ฐ๋ฐ์๊ฐ ์นํ์ด์ง๋ฅผ ๊ตฌ์ฑํ์ฌ ๋ณด์ฌ์ฃผ๋ ๊ธฐ๋ฅ์ SSR์ด๋ผ๊ณ ํ๋ค. SSR์ ์ฌ๋ฌ๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ๊ตฌํ๋ ์ ์๋๋ฐ ๊ทธ ๊ธฐ์ ์ค ๋ค์ธ๋ด ํ ํ๋ฆฟ์ธ Thymeleaf๋ฅผ ์์๋ณด๋๋ก ํ์. SSR(Server-Side Rendering) ์๋ฒ ๊ฐ๋ฐ์๊ฐ ๋ณด์ฌ์ฃผ๊ณ ์ถ์ ์นํ์ด์ง๋ฅผ ๊ตฌ์ฑํ์ฌ ๋ณด์ฌ์ฃผ๋ ๋ฐฉ๋ฒ์ SSR์ด๋ผ๊ณ ํ๋ค. ์๋ฒ๋ฅผ ํ์ฉํ์ฌ ์นํ์ด์ง๋ฅผ ๋๋๋งํ๊ธฐ ๋๋ฌธ์ CSR(Client-Side Rendering) ๋ณด๋ค๋ ํ์ด์ง๋ฅผ ์์ฑํ์ฌ ๋ณด์ฌ์ฃผ๋ ๊ฒ๋ณด๋ค ๋๋ฆฌ์ง๋ง, ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ ธ์ ์นํ์ด์ง์ ์ฝํ ์ธ ๋ฅผ ๋ชจ๋ ์ถ๊ฐํ์ฌ ๋ณด์ฌ์ฃผ๋ ๋ฉด์์๋ ๋ ๋น ๋ฅด๋ค. Thymeleaf SSR์ ๊ตฌ์ฑํ๋ ๋ฐฉ๋ฒ ์ค ํ๋๋ก Thymeleaf๊ฐ ์๋ค. ์ด ๊ธฐ์ ์ ํน์ง์ ๋ค์ธ๋ด ํ ํ๋ฆฟ ์ด๋ผ๋ ์ ์ด๋ค. Html์ tag์์ ๋์ ์ผ๋ก ์๋ฒ์์ ์ฒ..