[알고리즘 발표] 2753번 윤년 문제 설명 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력 첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력 첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 성능 요약 메모리: 31252 KB, 시간: 40 ms 분류 구현, 사칙연산, 수학 # 풀이 1 year = int(input()) r..
Python
백준 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])
