프로그래밍하는 남자 로밍맨

문제 링크 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 (출처만 표시하면 자유롭게 이용 가능)

문제 링크 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..

문제 링크 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:..

문제 링크 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 가..

문제 링크 www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solve(): n = int(input()) cnt = 0 for i in range(1, n+1): s = 0 for j in range(i, n+1): s += j if s == n: cnt += 1 break elif s > n: break print(cnt) sol..

문제 링크 www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 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 def find(i, rst): if rst[i] != i: rst[i] = find(rst[i], rst) return rst[i] def union(i, j, rst): x = find(i, rst) y = fin..

문제 링크 www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 n = int(input()) arr = [int(x) for x in input().split()] M = max(arr) s = 0 for item in arr: s += ((item/M) * 100) print(s/n) cs 모든 값에 대해서 특정한 연산을 적용하고 평균을 구하는 문제입니다. 요구하는대로 특정한 연산을 적용하고 평균을 ..

문제 링크 www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 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 import sys import math import heapq def dijkstra(graph, n, source, sink1, sink2):..

문제 링크 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import math def solve(): n = int(input()) arr = [0, 0, 1, 1] for i in range(4, n+1): one, two, three = math.inf, math.inf, arr[i-1] if i % 3 == 0: one = arr[i//3] if i % 2 == 0: two = arr[i//2] value = 1 + min(one, two, three) arr...

문제 링크 www.acmicpc.net/problem/1330 1330번: 두 수 비교하기 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 a, b = [int(x) for x in input().split()] if a > b: print(">") elif a