๋ฐฑ์ค
[Algorithm] BOJ ๋ค๋ฆฌ๋๊ธฐ - 1010๋ฒ
1. ๋ฌธ์ ํ์ด ๋ค๋ฆฌ ๋๊ธฐ๋ ์ผ์ง์ ๋ชจ์์ ๊ฐ์ ๋์ชฝ๊ณผ ์์ชฝ์ ๋ค๋ฆฌ๋ฅผ ๊ฒน์น์ง ์๊ฒ ๋์ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. ์์ชฝ๊ณผ ๋์ชฝ์๋ ๊ฐ N๊ฐ์ M๊ฐ์ ๋ค๋ฆฌ๋ฅผ ๋ ์ ์๋ ๊ณณ์ด ์๊ณ 0 > ca; //๊ฒฝ์ฐ์ ์ long long count = 1; for (int i ..
[Algorithm] BOJ ๋์ 1 - 2293๋ฒ
1. ๋ฌธ์ ํ์ด n ๊ฐ์ง ์ข ๋ฅ์ ๋์ ์ผ๋ก ๊ทธ ๊ฐ์น์ ํฉ์ด k์์ด ๋ ์ ์๋ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ์ด๋ค. ๊ฐ๊ฐ์ ๋์ ์ ๋ช๊ฐ๋ผ๋ ์ฌ์ฉํ ์ ์๋ค. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) ์ผ๋ก ์ฃผ์ด์ง๋ค. ์ฐ์ ํด๋น ๊ฐ์ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ์ ์๋ ๊ฐ์ ๋ฐฐ์ ์ผ๋ 1๋ฒ. ์์ด์ผ๋ก ๋ง๋ค์์๋ ๋๊ฐ์ง ๋์ ์ผ๋ก ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ์ ์ = ์ด์ ๋์ ์ผ๋ก ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ์ ์ + ํ์ฌ ๋์ ์ผ๋ก ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ์ ์ ๊ฐ ๋๋๊ฒ์ด๋ค. ์ด๊ฒ์ ์ ํ์์ผ๋ก ์ธ๋ฑ์ค์ ๊ธฐ๋กํด๊ฐ๋ฉฐ ๋ํด๊ฐ๋ฉด ํด๋น ๋์ ๋ค๋ก ๊ฐ๋ฅํ ๊ฒฝ์ฐ์ ์๋ฅผ ๊ตฌํ ์ ์๋ค. ์ฒ์ ์ฒซ ์ธ๋ฑ์ค์ ๊ฐ์ 1๋ก ์ค์ ํ๊ณ ๊ทธ ๋ค๋ฅผ 0์ผ๋ก ์ด๊ธฐํํด ์ฒ์ coin์ ๊ฐ์ด ๋ค์ด๊ฐ ๋ 1์ด ๋ํด์ง๋๋ก ํ๋ค. 2. ์ฝ๋ #include using namespa..
[Algorithm] BOJ ํฐ๋ฆฐ๋๋กฌ? - 10942๋ฒ
1. ๋ฌธ์ ํ์ด ํฐ๋ฆฐ๋๋กฌ? ๋ฌธ์ ๋ ์์ฐ์ N ์์์ S๋ฒ์งธ์ E๋ฒ์งธ ์๊น์ง ํฐ๋ฆฐ๋๋กฌ, ๊ณง ๊ฑฐ๊พธ๋ก ์ฝ์ด๋ ์ ๋๋ก ์ฝ๋ ๊ฒ๊ณผ ๋์ผํ์ง ์์๋ด๋ ๋ฌธ์ ์ด๋ค. ํฐ๋ฆฐ๋๋กฌ์ธ ๊ฒฝ์ฐ์๋ 1, ์๋ ๊ฒฝ์ฐ์๋ 0์ ์ถ๋ ฅํ๋ค. ์ฐ์ S๋ถํฐ E์ฌ์ด์ ์ฐจ๋ฅผ ๊ฑฐ๋ฆฌ๋ผ ๋ถ๋ฅด๊ณ S์ E์ ์ฌ์ด์ ๊ฒฐ๊ณผ๋ฅผ ๋ด์ ์ด์ฐจ์๋ฐฐ์ด์ N*N ํฌ๊ธฐ๋ก ์์ฑํ๋ค. ํ ๋ฆฐ๋๋กฌ์ ํจํด์ S์ E ๋ณด๋ค 1์ฉ ์ค์ด๋ ๊ฑฐ๋ฆฌ๊ฐ ํฐ๋ฆฐ๋๋กฌ์ด๊ณ S์ E๊ฐ ๊ฐ์ผ๋ฉด ํฐ๋ฆฐ๋๋กฌ์ด ๋๋ ๊ท์น์ ์ด์ฉํด ํ๋์ฉ 1๋ก ์ฑ์๊ฐ๋ ๋ฐฉ์์ผ๋ก ํ์ดํ์๋ค. ๊ฑฐ๋ฆฌ๊ฐ 0, ๊ณง ๊ฐ์ ์ธ๋ฑ์ค ์ผ๋๋ 1๋ก ๋ชจ๋ ์ด๊ธฐํ๋ฅผ ํ๊ณ ๊ฑฐ๋ฆฌ๊ฐ 1์ผ๋ j , j+1์ด ๊ฐ์ผ๋ฉด 1๋ก ์ค์ ํ๋ค. ๊ฑฐ๋ฆฌ๊ฐ 2์ด์์ผ๋๋ ๊ฑฐ๋ฆฌ๋ฅผ j , ๋์์ธ๋ฑ์ค๋ฅผ z ๋ก while ๋ฌธ์๋๋ ค๊ฐ๋ฉฐ z / j + z ๊ฐ ๊ฐ๊ณ ๊ทธ ์์ ์ง์ ๊ฐ์ด 1์ด..