https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 정답 코드: people=[] p=0 for i in range(4): a,b=map(int,input().split()) c=b-a p+=c people.append(p) print(max(people))
분류 전체보기
https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 정답코드: a,b,c=map(int,input().split()) if b>=c: score=-1 else: score=a//(c-b)+1 print(score) 연산자: / 몫(소수 첫째짜리까지) , //(정수만)
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 정답코드: board=[] #숫자판 result=[] #결과들 for _ in range(5): #5*5 수 board에 받기 line= list(map(str,input().split())) board.append(line) def dfs(x,y,num): if len(num)==6: # 6자리 숫자가 완성되면 if num not in result:#중..
https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 더보기 예시: 7 3+7 8+7 8+10 1+15 0+15 2+18 7+18 4+16 4+15 4+20 5+25 2+25 6+20 5+19 좌측 첫열들은 위에 바로 위에 있는 열의 합과 더해지고 우측 첫열들은 좌측 위에 있는 열의 합과 더해지고 나머지 열들은 위와 좌측의 합 중 큰 수를 더해준다. 코드: import sys n = int(sys.stdin.readline()) dp = [0]*n # n행개의 배..
https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 찾은 점화식 :f(n)= f(n-2)+f(n-3) 답: n=int(input()) dp=[0]*101 dp[1]=1 dp[2]=1 dp[3]=1 for i in range(4,101): dp[i]=dp[i-2]+dp[i-3] for i in range(n): k=int(input()) print(dp[k])
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 피보나치 문제이기에 dp 사용해서 풀었다. 정답코드1 n=int(input()) dp=[0] *1001 dp[1]=1 dp[2]=2 for i in range(3, n+1): dp[i]= dp[i-1]+dp[i-2] print(dp[n]%10007) 정답코드2(처음 풀었던 코드) n=int(input()) if n==1: print(1) if n==2: print(2) k=[1,2] if n>=3: for i in r..
