[Python][백준 18222번] 문자열
# https://www.acmicpc.net/problem/18222 import sys from collections import deque, defaultdict,Counter sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(100000) from copy import deepcopy import itertools k = int(input()) # 첫번째 , 2번째라면, 바로 return if k == 1 : print(0) exit(0) if k == 2 : print(1) exit(0) # 1) 해당 k라는 숫자가, 몇번째 문자를 만드는데 쓰이는가.를 찾기 # 1,1,2,4,8,16,32 # dp[i] = i번째 문자의 길이 = 2^(i-1..
더보기