금코딩일기

문제 https://www.acmicpc.net/problem/11557 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net N줄게 걸쳐 학교 이름과 소비한 술의 양이 공백으로 구분되어 정수로 주어짐 소비한 술의 양이 가장 높은 학교의 이름을 출력하는 문제 ----------------------------------------------------------------------------------------------------------------- 풀이 import sys T =..

문제 https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, ..

문제 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS) “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS 가 아닌 문자열이다. 입력으로 ..

문제 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 돈 계산을 제대로 하지 못하는 폐급 재현이 때문에 고생하는 재민이를 도와주기 위한 문제 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후, 그 수의 합을 알고 싶어 한다. → K개의 줄에 정수가 1개씩 주어지고, 정수가 '0'일 경우에는 가장 최근에 쓴 수를 지운다. '0'..

문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 첫번째 줄: 전체 사람의 수 둘째 줄: 촌수를 계산해야 하는 서로 다른 두 사람의 번호 셋째 줄: 부모 자식들 간의 관계의 개수 넷째 줄 부터 부모 자식간의 관계를 나타내는 두 번호 입력 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성 -------------------------------------------..

문제 https://www.acmicpc.net/problem/9610 9610번: 사분면 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성하시오. www.acmicpc.net 2차원 좌표 상의 여러 점의 좌표 (x,y)가 주어졌을 때, 각 사분면과 축에 점이 몇 개 있는지 구하는 프로그램을 작성 ------------------------------------------------------------------------------------------------------------------ 풀이 import sys N = int(sys.stdin.readline()) arr = [0, 0, 0, 0, 0] # 1, 2, 3,..

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램을 작성 ------------------------------------------------------------------------------------------------------------------ 풀이 def dfs(num): ST = [] visited = [0..

문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N x M 크기의 배열로 표현되는 미로 1은 이동할 수 있는 칸 0은 이동할 수 없는 칸을 나타냄 (0,0)에서 출발해서 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램 작성 ------------------------------------------------------------------------------------------------------------------ 풀이 def bf..

문제 https://www.acmicpc.net/problem/28278 28278번: 스택 2 첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다. www.acmicpc.net 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 5개의 명령에 대하여 처리하는 프로그램 작성 예제 입력 1 9 4 1 3 1 5 3 2 5 2 2 5 예제 출력 1 1 2 5 3 3 -1 -1 ------------------------------------------------------------------------------------------------------------------ 풀이 N = i..

문제 https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 문자열이 5줄로 주어진다. 문자열은 빈칸 없이 최대 15개의 글자로 이루어져있다. 주어진 문자열을 가로로 읽는 것이 아닌, 세로로 읽는데 공백이 있는 경우는 넘어간다. 여기서 세로로 읽은 글자를 출력하는 문제이다. [입력] AABCDD afzz 09121 a8EWg6 P5h3kx [출력] Aa0aPAf985Bz1EhCz2W3D1gkD6x --------------------------..