문제 성우는 한글 자음은 왼손 검지로, 모음은 오른손 검지로 입력한다. a의 좌표가 (x1, x2)이고 b의 좌표가 (x2, y2)일 때, 손가락이 움직이는데 |x1-x2|+|y1-y2| 만큼의 시간이 걸린다. 각 키를 누르는데 1의 시간이 걸린다 두 손을 동시에 움직일 수 없다. 문자열을 출력하는데 걸리는 시간의 최솟값 구하기 1 coor) 왼손과 오른손이 입력할 키들이 다르므로 자음을 집합으로 정해둔다 (key_left) # 거리 계산하기 def calc_t(a, b) : x1, y1 = coor[a] x2, y2 = coor[b] return abs(x1-x2) + abs(y1-y2) left, right = input().split() # 왼손, 오른손 최초 위치 # 키보드 좌표 keyboard ..

문제 홍준이가 자연수 N개를 칠판에 적고, 명우에게 질문을 M번 한다. 각 질문은 두 정수 S와 E로 나타낼 수 있고, S번째 수부터 E번째 까지 수가 팰린드롬을 이루는지 물어본다. 자연수 N개와 질문 M개가 모두 주어질 때, 명우의 대답을 구하는 프로그램 하기 1

문제 N명의 원생들을 키 순서로 세우고 K개의 조로 나누려고 한다. 각 조는 적어도 1명 이상이 있어야 하고, 같은 조에 속한 원생은 서로 인접해야 한다. 조마다 티셔츠를 맞추는 비용은 조에서 가장 키가 큰 원생과 가장 키가 작은 원생의 키 차이만큼 든다고 할 때, 최소 비용 구하기 1

문제 Nx2 크기의 표가 있다. 첫째 줄의 각 칸에는 정수 1~N이 차례로 들어 있고, 둘째 줄의 칸에는 1이상 N이하인 정수가 들어있다. 첫째 줄에서 숫자를 적절히 뽑으면 그 뽑힌 정수들이 이루는 집합과 뽑힌 정수들의 바로 밑의 둘째 줄에 들어있는 정수들이 이루는 집합이 일치한다. 조건을 만족시키도록 정수들을 뽑되, 최대로 많이 뽑는 방법 찾기 1

문제 예제를 보고 규칙을 유추한 뒤 별찍기 1 9 -> 13 -> .... 로 증가한다. => 4 * k + 1 의 형태를 따름을 알 수 있다. 다음이 반복된다. '* ' x (이전 사각형의 개수) + '*' x 사각형 한 변 + ' *' x (이전 사각형의 개수) '* ' x (이전 사각형의 개수) + ' ' x 사각형 한 변 + ' *' x (이전 사각형의 개수) 길이가 1일 때(가장 중앙에 있는)를 기준으로 대칭이다. N = int(input()) prev = ''# 앞 post = ''# 뒤 buffer = []# 지금까지 출력한 문자열 저장 for i in range(N-1, -1, -1) : buffer.append(prev + '*' * (4*i+1) + post) print(buffer[-..

문제 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 한 수열이 주어졌을 때, 최소 개수의 수를 끼워 넣어 팰린드롬을 만들려고 한다. 최소 몇 개의 수를 끼워 넣으면 되는지 알아내기 1