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

문제 링크 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 n = int(input()) arr = [int(x) for x in input().split()] print(min(arr), max(arr)) cs 프로그래머는 컴퓨터에게 어떤 데이터를 어떻게 처리해야 할지 지시하는 사람입니다. 따라서 컴퓨터가 데이터를 어떻게 처리하는가에 대해서 이해할 필요가 있습니다. ..

문제 링크 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 정답 코드는 아래와 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 def idx(c): return ord(c) - ord('a') s = input() SZ = idx('z') + 1 rst = [-1]*SZ for i in range(len(s)): if rst[idx(s[i])] == -1: rst[idx(s[i])] = i for item in rst: ..

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