์ฌํ๋ง ์๋น์ค1 [BOJ] 2533 : ์ฌํ๋ง ์๋น์ค(SNS) ๋ฌธ์ ๋งํฌ 2533๋ฒ: ์ฌํ๋ง ์๋น์ค(SNS) (acmicpc.net) 2533๋ฒ: ์ฌํ๋ง ์๋น์ค(SNS) ์ฒซ ๋ฒ์งธ ์ค์๋ ์น๊ตฌ ๊ด๊ณ ํธ๋ฆฌ์ ์ ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ๋จ, 2 ≤ N ≤ 1,000,000์ด๋ฉฐ, ๊ฐ ์ ์ ์ 1๋ถํฐ N๊น์ง ์ผ๋ จ๋ฒํธ๋ก ํํ๋๋ค. ๋ ๋ฒ์งธ ์ค๋ถํฐ N-1๊ฐ์ ์ค์๋ ๊ฐ ์ค๋ง๋ค ์น๊ตฌ ๊ด๊ณ ํธ๋ฆฌ์ ์ www.acmicpc.net ํธ๋ฆฌ๋ก ์ด๋ฃจ์ด์ง ์ฌํ๊ด๊ณ๋ง์์ ๋ชจ๋๊ฐ ์๋ก์ด ๊ฒ์ ๋ฐ์๋ค์ด๊ธฐ ์ํด ํ์ํ ์ต์ ์ผ๋ฆฌ์ด๋ตํฐ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ . ํ์ด ๊ธฐ์กด์ DP๋ฌธ์ ์๋ ๋ค๋ฅด๊ฒ ํธ๋ฆฌ์ DP๊ฐ ํฉ์ณ์ง ๋ฌธ์ . ํ๋์ ์ ์ ์ ๋ํด์ ์ฐ๋ฆฌ๋ 2๊ฐ์ง ๊ฒฝ์ฐ๋ก ๋๋ ์ ๋ณผ ์ ์๋ค. ํด๋น ์ ์ ์ด ์ผ๋ฆฌ์ด๋ตํฐ์ด๊ฑฐ๋ ์ผ๋ฆฌ์ด๋ตํฐ๊ฐ ์๋๊ฑฐ๋. 0์ ์ผ๋ฆฌ์ด๋ตํฐ์ธ ๊ฒฝ์ฐ, 1์ ์ผ๋ฆฌ์ด๋ตํฐ๊ฐ ์๋๊ฒฝ์ฐ๋ก ์๊ฐํ๊ณ DP๋ฐฐ์ด์ .. 2022. 4. 5. ์ด์ 1 ๋ค์