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

문제 링크 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 def solve(): n = int(input()) arr = [] for _ in range(n): a = int(input()) if a != 0: arr.append(a) else: arr.pop() print(sum(arr)) solve() cs 풀이는 아래 영상을 ..

문제 링크 https://www.acmicpc.net/problem/10217 10217번: KCM Travel 각고의 노력 끝에 찬민이는 2014 Google Code Jam World Finals에 진출하게 되었다. 구글에서 온 초대장을 받고 기뻐했던 것도 잠시, 찬찬히 읽어보던 찬민이는 중요한 사실을 알아차렸다. 최근의 대세 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 import sys import math def solve(): n, m, k = map(int, sys.stdin.readline().rstrip().split()) table = [[] f..

문제 링크 https://www.acmicpc.net/problem/10172

문제 링크 https://www.acmicpc.net/problem/10171 10171번: 고양이 아래 예제와 같이 고양이를 출력하시오. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 print("\\ /\\") print(" ) ( \')") print("( / )") print(" \(__)|") cs 풀이는 아래 영상을 참고 바랍니다. https://www.youtube.com/watch?v=UvMrD-9St2c 저작권 라이선스: CC BY (출처만 표시하면 자유롭게 이용 가능)

문제 링크 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 n = int(input()) if 90

문제 링크 https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solve(): t = int(input()) value = 0 arr = [] for _ in range(t): a = int(input()) arr.append(a) value = max(value, a) rst = [1, 1, 1, 2, 2] for i in range(5, ..

문제 링크 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 을 사용하면 어렵지 않게 풀 수 있는 문제입니다. 각 언어마다 자료를 담을 수 있는 다양한 자료구조를 제공하고 있습니다. 사용하는 언어..