๐งฎ ์๊ณ ๋ฆฌ์ฆ
-
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1764 1764๋ฒ: ๋ฃ๋ณด์ก ์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. ๏ฟฝ๏ฟฝ www.acmicpc.net * ๋ฃ๋ ๋ชปํ์ฌ๋ N ๊ณผ ๋ณด๋ ๋ชปํ์ฌ๋ M์ ๊ณตํต๋ ๋ถ๋ถ์ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด์ ์ถ๋ ฅํ๋ฉด ๋๋ค. ๊ณตํต๋ ๋ถ๋ถ์ด๋ผ ํจ์ set์ ๊ต์งํฉ์ ์ด์ฉํ๋ฉด ํธํ ๊ฒ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค. https://infinitt.tistory.com/19?category=1071951 ํ์ด์ฌ(Python) ๊ธฐ์ด (8) ๋ฐ์ดํฐ ํ์ (Data Type) - ์งํฉ (set) add , remove , int..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1764๋ฒ : ๋ฃ๋ณด์ก๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1764 1764๋ฒ: ๋ฃ๋ณด์ก ์ฒซ์งธ ์ค์ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ N, ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ M์ด ์ฃผ์ด์ง๋ค. ์ด์ด์ ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๋ฃ๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ๊ณผ, N+2์งธ ์ค๋ถํฐ ๋ณด๋ ๋ชปํ ์ฌ๋์ ์ด๋ฆ์ด ์์๋๋ก ์ฃผ์ด์ง๋ค. ๏ฟฝ๏ฟฝ www.acmicpc.net * ๋ฃ๋ ๋ชปํ์ฌ๋ N ๊ณผ ๋ณด๋ ๋ชปํ์ฌ๋ M์ ๊ณตํต๋ ๋ถ๋ถ์ ์ฌ์ ์์ผ๋ก ์ ๋ ฌํด์ ์ถ๋ ฅํ๋ฉด ๋๋ค. ๊ณตํต๋ ๋ถ๋ถ์ด๋ผ ํจ์ set์ ๊ต์งํฉ์ ์ด์ฉํ๋ฉด ํธํ ๊ฒ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค. https://infinitt.tistory.com/19?category=1071951 ํ์ด์ฌ(Python) ๊ธฐ์ด (8) ๋ฐ์ดํฐ ํ์ (Data Type) - ์งํฉ (set) add , remove , int..
2020.07.05 -
๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/1182 1182๋ฒ: ๋ถ๋ถ์์ด์ ํฉ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ N๊ณผ ์ ์ S๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) ๋์งธ ์ค์ N๊ฐ์ ์ ์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์์ ์ ๋๊ฐ์ 100,000์ ๋์ง ์๋๋ค. www.acmicpc.net itertools์ combination์ ์ฌ์ฉํ์ฌ ํ์๋ค. (์๋์ผ๋ก n๊ฐ์ค์ r๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ(combination)์ ๋ฐํํด์ฃผ๋... ) https://infinitt.tistory.com/114 ์์ด๊ณผ ์กฐํฉ ( n! , nPr , nCr ) - (itertools) combinations, permutations + ์ค๋ณต์์ด, ์ค๋ณต์กฐํฉ *n! ..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 1182 ๋ฒ : ๋ถ๋ถ์์ด์ ํฉ๋ฌธ์ ๋งํฌ :https://www.acmicpc.net/problem/1182 1182๋ฒ: ๋ถ๋ถ์์ด์ ํฉ ์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์๋ฅผ ๋ํ๋ด๋ N๊ณผ ์ ์ S๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) ๋์งธ ์ค์ N๊ฐ์ ์ ์๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ์ ์์ ์ ๋๊ฐ์ 100,000์ ๋์ง ์๋๋ค. www.acmicpc.net itertools์ combination์ ์ฌ์ฉํ์ฌ ํ์๋ค. (์๋์ผ๋ก n๊ฐ์ค์ r๊ฐ๋ฅผ ๋ฝ๋ ์กฐํฉ(combination)์ ๋ฐํํด์ฃผ๋... ) https://infinitt.tistory.com/114 ์์ด๊ณผ ์กฐํฉ ( n! , nPr , nCr ) - (itertools) combinations, permutations + ์ค๋ณต์์ด, ์ค๋ณต์กฐํฉ *n! ..
2020.05.12 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18511 18511๋ฒ: ํฐ ์ ๊ตฌ์ฑํ๊ธฐ ์ฒซ์งธ ์ค์ N, K์ ์์์ ๊ฐ์๊ฐ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ฐ์๋ก ์ฃผ์ด์ง๋ค. (10 ≤ N ≤ 100,000,000, 1 ≤ K์ ์์์ ๊ฐ์ ≤ 3) ๋์งธ ์ค์ K์ ์์๋ค์ด ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ๊ฐ ์์๋ 1๋ถํฐ 9๊น์ง์ ์์ฐ์๋ค. ๋จ, ํญ์ K์ ์์๋ก๋ง ๊ตฌ์ฑ๋ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์๋ฅผ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค. www.acmicpc.net * ์๊ฐ ์ต๋ 8์๋ฆฌ์์ 3๊ฐ์ง ์์๊ฐ ๋ค์ด๊ฐ ์ ์๋ค. - ์์ด์ด์ง๋ง ์ค๋ณต์ด ํ์ฉ๋๋ค. ๋ฐ๋ผ์ itertools-product๋ฅผ ์ฌ์ฉํ๋ค. ์ฃผ์ํ ์ : ๋ง์ฝ N = 1938์ด๊ณ ๋ฐฐ์ด์ {8,9,7}์ด๋ผ๊ณ ํ๋ฉด ์ถ๋ ฅ..
๋ฐฑ์ค (boj) Python - 18511 ๋ฒ : ํฐ ์ ๊ตฌ์ฑํ๊ธฐ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18511 18511๋ฒ: ํฐ ์ ๊ตฌ์ฑํ๊ธฐ ์ฒซ์งธ ์ค์ N, K์ ์์์ ๊ฐ์๊ฐ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์์ฐ์๋ก ์ฃผ์ด์ง๋ค. (10 ≤ N ≤ 100,000,000, 1 ≤ K์ ์์์ ๊ฐ์ ≤ 3) ๋์งธ ์ค์ K์ ์์๋ค์ด ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. ๊ฐ ์์๋ 1๋ถํฐ 9๊น์ง์ ์์ฐ์๋ค. ๋จ, ํญ์ K์ ์์๋ก๋ง ๊ตฌ์ฑ๋ N๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์๋ฅผ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ค. www.acmicpc.net * ์๊ฐ ์ต๋ 8์๋ฆฌ์์ 3๊ฐ์ง ์์๊ฐ ๋ค์ด๊ฐ ์ ์๋ค. - ์์ด์ด์ง๋ง ์ค๋ณต์ด ํ์ฉ๋๋ค. ๋ฐ๋ผ์ itertools-product๋ฅผ ์ฌ์ฉํ๋ค. ์ฃผ์ํ ์ : ๋ง์ฝ N = 1938์ด๊ณ ๋ฐฐ์ด์ {8,9,7}์ด๋ผ๊ณ ํ๋ฉด ์ถ๋ ฅ..
2020.05.09 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18856 18856๋ฒ: ํผ๋๋ฐฑ N์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด A๋ฅผ ๊ตฌํด๋ณด์. A์ ํฌ๊ธฐ๋ N์ด๋ค. 1 ≤ i ≤ N-1์ ๋ํด์, Ai ์ ์ ์ปค์ ธ์ผ ํ๋ค. 1 ≤ Ai ≤ 1,000์ ๋ง์กฑํด์ผ ํ๋ค. -> ๊ฐ ์์๋ 1000๋ณด๋ค๋ ์์์ผํ๋ค. # A2๋ 2๊ฐ ๋์ด์ผ ํ๋ค. -> A1์ ๋ ์์์ผํ๋๊น ์๋์ผ๋ก A1= 1์ด ๋๋ค. # AN์ ์์๊ฐ..
๋ฐฑ์ค (boj) Python - 18856 ๋ฒ : ํผ๋๋ฐฑ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/18856 18856๋ฒ: ํผ๋๋ฐฑ N์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด A๋ฅผ ๊ตฌํด๋ณด์. A์ ํฌ๊ธฐ๋ N์ด๋ค. 1 ≤ i ≤ N-1์ ๋ํด์, Ai ์ ์ ์ปค์ ธ์ผ ํ๋ค. 1 ≤ Ai ≤ 1,000์ ๋ง์กฑํด์ผ ํ๋ค. -> ๊ฐ ์์๋ 1000๋ณด๋ค๋ ์์์ผํ๋ค. # A2๋ 2๊ฐ ๋์ด์ผ ํ๋ค. -> A1์ ๋ ์์์ผํ๋๊น ์๋์ผ๋ก A1= 1์ด ๋๋ค. # AN์ ์์๊ฐ..
2020.05.09 -
๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11866 11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net ์์ ์ ํ์๋ ์์ธํธ์ค์ ๊ฐ์๋ด์ฉ์ด์๋ค. ๋ค๋ฅธ์ ์ ์๊ฐ์ ํ๋ฟ..? ๋ถ๋ช ํ์๋ ๋ฌธ์ ์ธ๋ฐ ์ฒ์ ํ๋ฏ์ด ๋ค์ํ๊ฒ๋์๋ค........... ๊ธฐ์ต๋ ฅ ์ฐธ https://infinitt.tistory.com/213 ๋ฐฑ์ค (boj) ํ์ด์ฌ - 1158 ์์ธํธ์ค ๋ฌธ์ ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acm..
๋ฐฑ์ค(boj) ํ์ด์ฌ - 11866 ๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/11866 11866๋ฒ: ์์ธํธ์ค ๋ฌธ์ 0 ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net ์์ ์ ํ์๋ ์์ธํธ์ค์ ๊ฐ์๋ด์ฉ์ด์๋ค. ๋ค๋ฅธ์ ์ ์๊ฐ์ ํ๋ฟ..? ๋ถ๋ช ํ์๋ ๋ฌธ์ ์ธ๋ฐ ์ฒ์ ํ๋ฏ์ด ๋ค์ํ๊ฒ๋์๋ค........... ๊ธฐ์ต๋ ฅ ์ฐธ https://infinitt.tistory.com/213 ๋ฐฑ์ค (boj) ํ์ด์ฌ - 1158 ์์ธํธ์ค ๋ฌธ์ ๋ฌธ์ ๋งํฌ : https://www.acmicpc.net/problem/1158 1158๋ฒ: ์์ธํธ์ค ๋ฌธ์ ์ฒซ์งธ ์ค์ N๊ณผ K๊ฐ ๋น ์นธ์ ์ฌ์ด์ ๋๊ณ ์์๋๋ก ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 5,000) www.acm..
2020.05.03 -
๋ฌธ์ ์ถ์ : https://www.acmicpc.net/problem/2563 2563๋ฒ: ์์ข ์ด ์ฒซ์งธ ์ค์ ์์ข ์ด์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ด ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๊ฐ ์ฃผ์ด์ง๋ค. ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๋ ๋ ๊ฐ์ ์์ฐ์๋ก ์ฃผ์ด์ง๋๋ฐ ์ฒซ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์ผ์ชฝ ๋ณ๊ณผ ๋ํ์ง์ ์ผ์ชฝ ๋ณ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ด๊ณ , ๋ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์๋์ชฝ ๋ณ๊ณผ ๋ํ์ง์ ์๋์ชฝ ๋ณ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ด๋ค. ์์ข ์ด์ ์๋ 100 ์ดํ์ด๋ฉฐ, ์์ข ์ด๊ฐ ๋ํ์ง ๋ฐ์ผ๋ก ๋๊ฐ๋ ๊ฒฝ์ฐ๋ ์๋ค www.acmicpc.net ๋ฌธ์ ์์ ์ ์ํ ๊ทธ๋๋ก, 2์ฐจ์ ๋ฐฐ์ด์ ์์ฑํด ์ค๋ค. for ๋ฌธ์ ํตํ์ฌ, ์ฃผ์ด์ง ์ขํ๋ถํฐ ๊ฐ๋ก์ธ๋ก 10๋งํผ(์ธ๋ฑ์ค๋ก๋ +9) ๋ค๋ฅธ ๊ฐ์ผ๋ก ๋ฐ๊พธ์ด์ค๋ค. ๋ค์ ํฉ๊ณ๋ฅผ ์ถ๋ ฅํ๋ฉด ๋. ์ ๋ต์ฝ๋ (python) im..
๋ฐฑ์ค (boj) ํ์ด์ฌ - 2563 ๋ฒ : ์์ข ์ด๋ฌธ์ ์ถ์ : https://www.acmicpc.net/problem/2563 2563๋ฒ: ์์ข ์ด ์ฒซ์งธ ์ค์ ์์ข ์ด์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด์ด ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๊ฐ ์ฃผ์ด์ง๋ค. ์์ข ์ด๋ฅผ ๋ถ์ธ ์์น๋ ๋ ๊ฐ์ ์์ฐ์๋ก ์ฃผ์ด์ง๋๋ฐ ์ฒซ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์ผ์ชฝ ๋ณ๊ณผ ๋ํ์ง์ ์ผ์ชฝ ๋ณ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ด๊ณ , ๋ ๋ฒ์งธ ์์ฐ์๋ ์์ข ์ด์ ์๋์ชฝ ๋ณ๊ณผ ๋ํ์ง์ ์๋์ชฝ ๋ณ ์ฌ์ด์ ๊ฑฐ๋ฆฌ์ด๋ค. ์์ข ์ด์ ์๋ 100 ์ดํ์ด๋ฉฐ, ์์ข ์ด๊ฐ ๋ํ์ง ๋ฐ์ผ๋ก ๋๊ฐ๋ ๊ฒฝ์ฐ๋ ์๋ค www.acmicpc.net ๋ฌธ์ ์์ ์ ์ํ ๊ทธ๋๋ก, 2์ฐจ์ ๋ฐฐ์ด์ ์์ฑํด ์ค๋ค. for ๋ฌธ์ ํตํ์ฌ, ์ฃผ์ด์ง ์ขํ๋ถํฐ ๊ฐ๋ก์ธ๋ก 10๋งํผ(์ธ๋ฑ์ค๋ก๋ +9) ๋ค๋ฅธ ๊ฐ์ผ๋ก ๋ฐ๊พธ์ด์ค๋ค. ๋ค์ ํฉ๊ณ๋ฅผ ์ถ๋ ฅํ๋ฉด ๋. ์ ๋ต์ฝ๋ (python) im..
2020.04.25