매일공부

https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시www.acmicpc.net 문제 : 입력 받은 대로 출력하는 프로그램을 작성하시오 while True : try : print(input()) except EOFError: break입력 받은 대로 출력하는 이 문제는 입력의 개수가 정해져 있지 않는다. 즉 10개가 입력될 지 100개가 입력될 지 모른다는 것이다. 이때 뭔가를  입력받는 도..

https://www.acmicpc.net/problem/5430 5430번: AC각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.www.acmicpc.net                 from collections import dequeimport syst = int(sys.stdin.readline().rstrip())for _ in range(t): s = sys.stdin.readline().rstrip() n = int(sys.stdin.readline().rstrip()) l = sys.stdin.readline().rst..

https://www.acmicpc.net/problem/1149 1149번: RGB거리첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나www.acmicpc.net import sysn = int(sys.stdin.readline())dp = [[0 for i in range(n)],[0 for i in range(n)],[0 for i in range(n)]]for i in range(n): r,g,b = map(int, sys.stdin.readline().rstrip().split(" ")) #..

https://www.acmicpc.net/problem/1074 1인 경우, 배열을" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/1074" data-og-url="https://www.acmicpc.net/problem/1074" data-og-image="https://scrap.kakaocdn.net/dn/bYVX32/hyOi7pkw9c/o40s3hMLOVkdUb9vKQKAX0/img.png?width=2834&height=1480&face=0_0_2834_1480,https://scrap.kakaocdn.net/dn/gB8Pi/hyOjfnvYRV/SrgQ0weaoiLBFeqnMq6X01/..

https://www.acmicpc.net/problem/10026 10026번: 적록색약적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록)www.acmicpc.net문제 정리 : RGB로 이루어진 입력된 그림에 정상인이 본 색깔의 구역의 개수와 적록색약인 사람이 본 구역의 개수를 출력 from collections import dequeimport sysimport copyn = int(sys.stdin.readline().rstrip())graph= []d = [[1,0],[-1,0],[0,1],[0,-1],[0,0]] # ..

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1www.acmicpc.net 문제정리 : N 개의 개수만큼의 수를 입력 받은 후, 입력 받을 때마다, 중앙값을 출력. import heapqimport sys# 항상 최소가 최대보다 1보다 크거나 같게 함으로서 크기 고정하고 입력되는 수와 최소의 최대값과 비교하며 출력n = int(sys.stdin.readline().rstrip())big = [] # 중앙값보다 큰 값들 (중앙값 기..

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다.www.acmicpc.net   문제 정리 : 계단 수는 인접한 모든 자리의 차가 1인 수이다. 입력 값 N자리의 계단 수의 계수를 출력한다.import sys mod = 10**9 ## 십억N=int(sys.stdin.readline())mm=[[0]*10 for i in range(N+2)] ## 1-N의 자리까지의 수, 10은 각자리의 일의 자리 수mm[1]=[0,1,1,1,1,1,1,1,1,1] ## N == 1인 경우for i in range(2,N+1): mm[i][0] = mm[i-..

https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다.www.acmicpc.net     문제 정리 : 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수 출력.import sysl = [0 for k in range(1000001)] # 미리 n의 최대 범위까지의 답을 만든다.l[0] = 1 # 1인 경우 ([1])l[1] = 2 # 2인 경우 ([1,1] ,[2])l[2] = 4 # 3인 경우 ([1,1,1],[1,2],[2,1],[3])for j in range(3..

https://www.acmicpc.net/problem/17298 17298번: 오큰수첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.www.acmicpc.net     문제 정리 : 배열의 각 수 마다 자신보다 오른쪽에 있으면서 자신보다 큰 수 중 가장 왼쪽에 있는 수 출력. 없는 경우 -1 출력.                 import sysfrom collections import dequen = int(sys.stdin.readline())l = list(map(int, sys.stdin.read..

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000)www.acmicpc.net문제 정리 : N명이서 원으로 둘러 앉을 때, K번째 순서마다 걸려 빠지는 번호를 출력 import syss = "")새로운 스택을 만듬으로서 기존의 입력값에서 인덱스로 제거하는 것보다append만을 사용하게 됨으로서 시간절약 가능또한 이 방법을 사용하면, 사라진 값은 새로운 스택에서 없어지므로 고려할 필요가 없어지게 된다.