728x90
반응형

알고리즘 83

백준 2675번 문제(문자열 반복) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 def solve(): n, s = input().split() n = int(n) for c in s: print(c*n, end='') print("") t = int(input()) for _ in range(t): solve() cs 풀이는 아래 영상 참고 바랍니다. https://www.youtu..

백준 2577번 문제(숫자의 개수) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 A = int(input()) B = int(input()) C = int(input()) T = A * B * C hist = [0] * 10 while T != 0: hist[T % 10] += 1 T //= 10 for item in hist: print(item) cs 프로그래밍 언어를 맨 처음 배울 때, 기초적인 문법에 대하여 학습한 다음에 과제로 가장 빈번하게 나..

백준 2562번 문제(최댓값) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 n = 9 arr = [] for _ in range(n): v = int(input()) arr.append(v) big = 0 for i in range(n): if big

백준 2475번 문제(검증수) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 arr = [int(x) for x in input().split()] s = 0 for item in arr: s += (item*item) print(s%10) cs 풀이는 아래 영상 참고 바랍니다. https://www.youtube.com/watch?v=l6Gj1vcLz-Y 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 ..

백준 2439번 문제(별 찍기-2) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 n = int(input()) # 5 for i in range(1, n+1): for _ in range(n-i): # 5 - 1 = 4 print(" ", end='') for _ in range(i): # 1 print("*", end='') print("") Colored by Color Scripter cs 풀이는 아래 영상 참고 바랍니다. https://www..

백준 2438번 문제(별 찍기-1) 파이썬(Python) 풀이 [로밍맨]

문제 링크 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 n = int(input()) for i in range(n): for j in range(i+1): print("*", end='') print("") cs 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=Z7sp8IxGQbM 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

백준 2263번 문제(트리의 순회) 파이썬(Python) 풀이 [로밍맨]

문제 링크 www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 import sys sys.setrecursionlimit(100000) class Node: def __init__(self, root, left, right): self.value = ro..

백준 2231번 문제(분해합) 파이썬(Python) 풀이 [로밍맨]

문제 링크 www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solve(): n = int(input()) for i in range(1, n): cnt = i test = i while True: cnt += (test % 10) test = test // 10 if test == 0: break if cnt == n:..

백준 2164번 문제(카드2) 파이썬(Python) 풀이 [로밍맨]

문제 링크 www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 import math def solve(): a = int(input()) n = math.ceil(math.log2(a)) x = 2**n - a print(2**n - 2 * x) solve() cs 이 문제는 단순하게 queue 에 넣었다가 빼는 방식을 이용하면 풀려야 하는 문제입니다. python 에서 list는 queue 가..

728x90
반응형