๐ฆ ์ฅ๊ตฐ
1. ๋ฌธ์ ๋งํฌ 16509๋ฒ: ์ฅ๊ตฐ 2. ์ฝ๋ delta = [ #์ [(0, -1), (-1, -1), (-1, -1)], [(0, -1), (1, -1), (1, -1)], #์ค๋ฅธ์ชฝ [(1, 0), (1, -1), (1, -1)], [(1, 0), (1, 1), (1, 1)], #์๋ ...
1. ๋ฌธ์ ๋งํฌ 16509๋ฒ: ์ฅ๊ตฐ 2. ์ฝ๋ delta = [ #์ [(0, -1), (-1, -1), (-1, -1)], [(0, -1), (1, -1), (1, -1)], #์ค๋ฅธ์ชฝ [(1, 0), (1, -1), (1, -1)], [(1, 0), (1, 1), (1, 1)], #์๋ ...
1. ๋ฌธ์ ๋งํฌ 2877๋ฒ: 4์ 7 2. ์ฝ๋ Python3 31120kb 40ms count = [2**i for i in range(31)] K = int(input()) num = 0 for i in range(1, 31): num += count[i] if K <= num: num_len = i ...
1. ๋ฌธ์ ๋งํฌ 2877๋ฒ: 4์ 7 2. ์ฝ๋ Python3 31120KB 40ms """ [2877] 4์ 7 ๐ ๋ฌธ์ ์ฐฝ์์ด๋ 4์ 7๋ก ์ด๋ฃจ์ด์ง ์๋ฅผ ์ข์ํ๋ค. ์ฐฝ์์ด๊ฐ ์ข์ํ๋ ์ ์ค์ K๋ฒ์งธ ์์ ์๋ฅผ ๊ตฌํด ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๐ ์ ๋ ฅ ์ฒซ์งธ ์ค์ K(1 โค K โค 10^9)๊ฐ ์ฃผ์ด์ง๋ค. ๐ ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ฐฝ์...
1. ๋ฌธ์ ๋งํฌ 2877๋ฒ: 4์ 7 2. ์ฝ๋ Python3 31120kb 40ms K = int(input()) # order๋ฒ์งธ ์์ ์๋ฆฟ์๋ฅผ ๊ตฌํ๋ค def get_digit(order): # assert order >= 1 n = 0 k = 1 while n <= order: n...
โญ 5.1 ์คํ ํ๋ก์ธ์ค๋ ํ ์ธ๊ทธ๋จผํธ ์์ด ๊ณ์ ์๋ ๊ฐ๋ฅ, but ์คํ ์ธ๊ทธ๋จผํธ๊ฐ ์๋ค๋ฉด ๋ถ๊ฐ๋ฅ ์คํ ํ๋ก์ธ์ค์ ์๋ช ์์ ์ฃผ์ ๋ถ๋ถ์ ํด๋น โ ํจ์ ํธ์ถ์ ๋ํ ๋ฉ์ปค๋์ฆ ๋๋ฌธ! (์คํ ์ธ๊ทธ๋จผํธ ์ด์ฉํด์ผ ํจ์ ํธ์ถ ๊ฐ๋ฅ) ์คํ์ ๋ด์ฉ ๊ฑด๋๋ฆฌ๋ฉด ํ๋ก์ธ์ค์ ์คํ ๋ฐฉํด ๋ฐ ์ค๋จ ๋ฐ์ ์คํ ...
[ ํธ๋ฆฌ์ ์ข ๋ฅ ] ํธ๋ฆฌ๋ ๋ ธ๋๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ด๋ค. ํธ๋ฆฌ๋ ํ๋์ ๋ฃจํธ ๋ ธ๋๋ฅผ ๊ฐ๋๋ค ๋ฃจํธ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ๊ณ ์๋ค. ๊ทธ ์์ ๋ ธ๋ ๋ํ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ๊ณ ์๊ณ , ์ด๋ ๋ฐ๋ณต์ ์ผ๋ก ์ ์๋๋ค. ํธ๋ฆฌ์๋ ์ฌ์ดํด(cycle)์ด ์กด์ฌํ ์ ์๋ค. ๋ ธ๋๋ค์ ํน์ ์์๋ก ๋์ด๋ ์๋ ์๊ณ ๊ทธ๋ด ์ ์์ ์๋ ...
๐ซง ํธ๋ฆฌ : ํ๋์ ๋ฃจํธ ์ฝ๋๋ฅผ ๊ฐ์ง๋ค ๋ฃจํธ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ๊ณ ์๋ค ํธ๋ฆฌ์๋ ์ฌ์ดํด ์กด์ฌํ ์ ์๋ค ๋ ธ๋๋ค์ ํน์ ์์๋ก ๋์ด๋ ์๋ ์๊ณ ๊ทธ๋ด ์ ์์ ์๋ ์๋ค ๊ฐ ๋ ธ๋๋ ์ด๋ค ์๋ฃํ์ผ๋ก๋ ํํ์ด ๊ฐ๋ฅํ๋ค ๋ ธ๋(nod...
4. Trees and Graphs ํธ๋ฆฌ์ ์ข ๋ฅ ํธ๋ฆฌ๋ ๋ ธ๋๋ก ์ด๋ฃจ์ด์ง ์๋ฃ๊ตฌ์กฐ์ด๋ค. ํธ๋ฆฌ๋ ํ๋์ ๋ฃจํธ ๋ ธ๋๋ฅผ ๊ฐ๋๋ค. ๋ฃจํธ ๋ ธ๋๋ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ์ง๋ค. ๊ทธ ์์ ๋ ธ๋ ๋ํ 0๊ฐ ์ด์์ ์์ ๋ ธ๋๋ฅผ ๊ฐ์ง๋ฉฐ ์ด๋ ๋ฐ๋ณต์ ์ผ๋ก ์ ์๋๋ค. ํธ๋ฆฌ์๋ ์ฌ์ดํด์ด ์กด์ฌํ ์ ์๋ค. ๋ ธ๋๋ค์ ํน์ ์์๋ก ๋์ด๋ ์๋ ์๊ณ ๊ทธ๋ ์ง ...
1. ๋ฌธ์ ๋งํฌ ์๊ถ ๋ํ 2. ์ฝ๋ """ ์๊ถ๋ํ ๐ ๋ฌธ์ ์นด์นด์ค๋ฐฐ ์๊ถ๋ํ๊ฐ ์ด๋ ธ์ต๋๋ค. ๋ผ์ด์ธ์ ์ ๋ฒ ์นด์นด์ค๋ฐฐ ์๊ถ๋ํ ์ฐ์น์์ด๊ณ ์ด๋ฒ ๋ํ์๋ ๊ฒฐ์น์ ๊น์ง ์ฌ๋ผ์์ต๋๋ค. ๊ฒฐ์น์ ์๋๋ ์ดํผ์น์ ๋๋ค. ์นด์นด์ค๋ฐฐ ์๊ถ๋ํ ์ด์์์ํ๋ ํ ์ ์์ ์ฐ์ ์ฐ์น๋ณด๋ค๋ ๋ค์ํ ์ ์๋ค์ด ์๊ถ๋ํ์์ ์ฐ์นํ๊ธฐ๋ฅผ ์ํฉ๋๋ค. ๋ฐ๋ผ์, ์๊ถ๋ํ ์ด์์์...
1. ๋ฌธ์ ๋งํฌ ์๊ถ ๋ํ 2. ์ฝ๋ from itertools import product def solution(n, info): MAX = 0 answer = [-1] # ์ญ๋ฐฉํฅ ์ํ info.reverse() # ๊ฒฐ๊ณผ๋ฅผ ๊ธฐ์ค์ผ๋ก ์ํ for result in product([True, Fa...