Python/알고리즘 - 백준

백준 7576 파이썬 문제 풀이 : 토마토 문제 링크 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접..

백준 11659 파이썬 문제 풀이 : 구간 합 구하기 4 문제 링크 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합..

백준 9461 파이썬 문제 풀이 : 파도반 수열 문제 링크 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 문제 입출력 예시 제출 코드 cnt = int(input()) # 작업 수 def solution(n): for i in range(4, num+1): list[i] = list[i-2] + list[i-3] print(list[n]) for i in range(cnt): num = int(input()) list = [1] * (num+1) if num > 3: solution(num) else: print..

백준 9375 파이썬 문제 풀이 : 패션왕 신해빈 문제 링크 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 입출력 예시 제출 코드 n = int(input()) # 작업 수 for i in range(n): cnt = int(input()) # 의상의 수 name_list = [] de_name_list = [] result = 1 for j in range(cnt): name, type = input().sp..

백준 9095 파이썬 문제 풀이 : 1, 2, 3 더하기 문제 링크 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 입출력 예시 제출 코드 T = int(input()) for i in range(T): n = int(input()) arr = [0 for i in range(n+3)] i = 0 arr[1] = 1 arr[2] = 2 arr[3] = 4 if n < 4: pass else: for i in range(4, n+1): arr[i] = arr[i-1] + arr[i-2] + arr[i-3] i += 1 print(arr[n])