본문 바로가기
반응형

알고리즘250

[백준][Python] 2675번 문자열 반복 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 코드 t = int(input()) for _ in range(t): r,s = input().split() ans = '' for i in s: ans += i*int(r) print(ans) 2022. 11. 23.
[백준][Python] 1085번 직사각형에서 탈출 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 코드 x,y,w,h = map(int,input().split()) print(min(x,y,w-x,h-y)) 2022. 11. 22.
[백준][Python] 1475번 방 번호 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 n = list(map(int,input())) n_list = [0 for _ in range(10)] for i in range(len(n)): if n[i] == 6: n_list[9] += 1 else: n_list[n[i]] += 1 n_list[9] = (n_list[9]+1) // 2 print(max(n_list)) 2022. 11. 18.
[백준][Python] 트리의 높이와 너비 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. www.acmicpc.net 코드 def inorder(node,level): global dist if n_list[node][0] != -1: inorder(n_list[node][0],level+1) distance[level].append(dist) dist += 1 if n_list[node][1] != -1: inorder(n_list[node][1],level+1) n = int(input()) n_list = [[0,0] for _ in range(n+1)].. 2022. 11. 17.
반응형

티스토리툴바