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

문제 링크 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 def solve(): data = input() stack = [] for item in data: if item == '(': stack.append(item) else: if len(stack) == 0: print("NO")..

문제 링크 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 def solve(): s = input() cnt = 0 rst = 0 for c in s: if c == 'O': cnt += 1 rst += cnt else: cnt = 0 print(rst) t = int(input()) for _ in range(t): solve(..

문제 링크 https://www.acmicpc.net/problem/6086 6086번: 최대 유량 첫째 줄에 정수 N (1 ≤ N ≤ 700)이 주어진다. 둘째 줄부터 N+1번째 줄까지 파이프의 정보가 주어진다. 첫 번째, 두 번째 위치에 파이프의 이름(알파벳 대문자 또는 소문자)이 주어지고, 세 번째 위 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 44 45 46 47 48 49 import math sz = 128 def bfs(flow, capacity, source, s..

문제 링크 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 s = set() for _ in range(10): v = int(input()) % 42 s.add(v) print(len(s)) cs 중복되는 값을 제거하면서 카운트를 하는 내용인데요. set은 중복되는 값이 있으면 하나만 자료를 저장하는 자료구조 입니다. 따라서 set 을 사용하면 어렵지 않게 풀 수 있는 문제입니다. 각 언어마다 자료를 담을 수 있는 다양한 자료구조를 제공하고 있습니다. 사용하는 언어..

문제 링크 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 a = "1 2 3 4 5 6 7 8" d = "8 7 6 5 4 3 2 1" s = input() if s == a: print("ascending") elif s == d: print("descending") else: print("mixed") cs 풀이는 아래 영상을 참고 바랍..

문제 링크 https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 A, B = input().split() if A[::-1] > B[::-1]: print(A[::-1]) else: print(B[::-1]) cs 단순히 문자열을 거꾸로 뒤집어서 비교하면 되는 문제입니다. 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=60IgfWJkVyw 저작권 라이선스: CC BY ..

문제 링크 https://www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 H, M = [int(x) for x in input().split()] T = ((H * 60 + M - 45) + (24*60)) % (24*60) M = T % 60 H = T // 60 print(H, M) Colored by Color Scripter cs 간단한 문제이면서도 중요한 내용을 담고 있는 문제입니다. 첫 번째는 단위 환산 또는..

문제 링크 https://www.acmicpc.net/problem/2753 2753번: 윤년 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 n = int(input()) if (n % 4 == 0 and n % 100 != 0) or n % 400 == 0: print(1) else: print(0) Colored by Color Scripter cs 풀이는 아래 영상 참고 바랍니다. https://www.youtube.com/watch?v=5eOdpWtvMD0 저작..

문제 링크 https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 def solve(): n = int(input()) arr = [0, 1] for i in range(2, n+1): value = arr[i-1] + arr[i-2] arr.append(value) print(arr[n]) solve() Colored by Color Scripte..

문제 링크 https://www.acmicpc.net/problem/2742 2742번: 기찍 N 자연수 N이 주어졌을 때, N부터 1까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 n = int(input()) for i in range(n, 0, -1): print(i) cs 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=iFe9gZf1jEM 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)