미식가의 개발 일기

문제 예를 들어 N이 5라면 1부터 5까지 이어붙인 수는 `12345` 이므로 5자릿수가 된다.  입력 N(1 ≤ N ≤ 100,000,000)5 출력새로운 수의 자릿수 5 정답import sysinput = sys.stdin.readlineN = int(input())cnt = 0tmp = len(str(N)) for i in range(1, tmp): cnt += 9 * 10 ** (i-1) * icnt += (N - 10 ** (tmp - 1) + 1) * tmp print(cnt) 해결 아이디어간단하게 for문을 사용해서 모든 숫자를 풀어낸 후 길이를 반환하는 방식을 먼저 떠올렸지만 N의 범위가 `1 ≤ N ≤ 100,000,000` 이므로 당연히 시간 초ㅈ과가 날 것이라고 생각했고, ..

문제 x, y가 각각 M, N보다 작다면 전날 + 1, 작지 않으면 1은 달력의 마지막 해이고, 가 몇 번째 해인지 구하는 문제 M, N  1일2일3일4일5일6일7일8일9일10일11일x123456789101y1234567891011→ 10일을 보면 x는 M과 같은 값으로 M보다 작아야 한다는 조건을 만족하지 못하므로 11일에 1로 초기화 해준다. 입력1. 테스트 데이터의 개수 T2. T개의 M, N, x, y (1 ≤ M, N ≤ 40,000, 1 ≤ x ≤ M, 1 ≤ y ≤ N)  310 12 3 910 12 7 213 11 5 6 출력 가 몇 번째 해인지(유효하지 않으면 -1 출력) 33-183  정답import sysinput = sys.stdin.readlinedef cal_year(M, N, ..

문제 리모컨 0~9 숫자, +, -현재 채널 100, 채널 N까지 이동하기 위해 버튼(+, -)을 최소 몇 번 눌러야 할까?단, 0에서 - 버튼을 누르면 동작 X, 채널은 무한대 만큼 있음 입력1. 채널 N (0 ≤ N ≤ 500,000) 2. 고장난 버튼의 개수 M (0 ≤ M ≤ 10) 3. 고장난 버튼545736 7 8 출력 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지6  정답import sysinput = sys.stdin.readlinedef remote_controller(N, M, buttons): min_cnt = abs(100 - N) if N == 100: return 0 for i in range(1000001): fo..

문제 N x N 크기의 보드에 4가지 색의 사탕이 채워져 있음인접한 서로 다른 두 사탕을 교환 후 모두 같은 색으로 이루어진 가장 긴 부분(행 또는 열)을 먹음먹을 수 있는 사탕의 최대 개수는?  입력보드의 크기 N (3 ≤ N ≤ 50)보드에 채워진 사탕(빨강: C, 파랑: P, 초록: Z, 노랑: Y)3CCPCCPPPC 출력먹을 수 있는 사탕의 최대 개수3 정답import sysinput = sys.stdin.readlinefrom collections import Counter# 연속 행 또는 열의 최대 길이 반환 def check_cnt(n, target_list): global max_cnt for i in range(n): # 가로 방향 카운트 cnt..