금코딩일기

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

문제 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 9x9 행렬의 성분 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지 구하는 문제이다. [입력] 3 23 85 34 17 74 25 52 65 10 7 39 42 88 52 14 72 63 87 42 18 78 53 45 18 84 53 34 28 64 85 12 16 75 36 55 21 77 45 35 28 75 90 76 1 25 87 65 15 28 11 37 28 74 65 27 75 41 ..

문제 https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net 행렬의 크기 N, M을 입력받은 뒤, 두 행렬의 원소를 입력한다. 이후, 두 행렬의 덧셈을 구하는 문제이다. [입력] 3 3 1 1 1 2 2 2 0 1 0 3 3 3 4 4 4 5 5 100 [출력] 4 4 4 6 6 6 5 6 100 -------------------------------------------------------------------------------..

문제 https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 한 줄에 전공과목명, 학점, 등급이 공백으로 구분되어 있으며, 20줄을 입력한다. 입력한 학점과 등급에 따른 전공평점을 구하는 문제이다. +) P/F 과목인 경우 등급이 P인 과목은 계산에서 제외해야 한다. [입력] ObjectOrientedProgramming1 3.0 A+ IntroductiontoComputerEngineering 3.0 A+ ObjectOrientedProgramming2 ..

문제 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 단어를 입력받은 다음 알파벳의 개수를 세는 문제이다. 크로아티아 알파벳을 포함해서 개수를 세야하는데, 크로아티아 알파벳은 표와 같이 변경되어 입력된다. 'c='가 입력되는 경우 1개의 알파벳으로 인식해야하며, 'dz='도 동일하게 1개의 알파벳으로 인식해야한다. 입력 출력 ljes=njak6 입력 출력 ddz=z=3 입력 출력 dz=ak3 --------..