브론즈115 백준-10163(색종이)-python3 문제평면에 색깔이 서로 다른 직사각형 모양의 색종이 N장이 하나씩 차례로 놓여진다. 이때 색종이가 비스듬하게 놓이는 경우는 없다. 즉, 모든 색종이의 변은 서로 평행하거나, 서로 수직이거나 둘 중 하나이다. 그림-1은 1번, 2번, 3번 세 장의 색종이가 순서대로 놓인 상태를 보여준다. 여기에 그림-2에서 보인 것처럼 4번 색종이가 하나 더 놓이면 3번 색종이는 완전히 가려서 보이지 않게 된다. 그리고, 1번 색종이와 2번 색종이는 부분적으로 가려 보이며, 4번 색종이는 완전히 보이게 된다. N장의 색종이가 주어진 위치에 차례로 놓일 경우, 각 색종이가 보이는 부분의 면적을 구하는 프로그램을 작성하시오. 입력입력의 첫 번째 줄에는 색종이의 장수를 나타내는 정수 N (1 ≤ N ≤ 100)이 주어진다. 이.. 2024. 5. 10. 백준-24416번(알고리즘 수업)-python3 cnt1=0 def fib(n): global cnt1 if(n==1 or n==2): cnt1+=1 return 1 else: return fib(n-1)+fib(n-2) cnt2=0 f=[0]*41 def fibonacci(n): global cnt2 f[1],f[2]=1,1 for i in range(3,n+1): cnt2+=1 f[i]=f[i-1]+f[i-2] return f[n] n=int(input()) fib(n) fibonacci(n) print(cnt1,cnt2) 2023. 12. 1. 백준-11653번(소인수분해)-python3 N = int(input()) m = 2 while N!=1: if N%m==0: print(m) N = N//m else: m += 1 2023. 11. 30. 백준-11557번(Yangjojang of The Year)-python3 for x in range(int(input())): dic={} for y in range(int(input())): a,b=input().split() dic[a]=int(b) b=sorted(dic.items(), key=lambda x: x[1], reverse=True) print(b[0][0]) 2023. 11. 30. 백준-10989번(수 정렬하기)-python3 import sys ar = {} for x in range(int(sys.stdin.readline())): a = int(sys.stdin.readline()) if a not in ar: ar[a] = 1 else: ar[a] += 1 for sar in sorted(ar.items()): for i in range(sar[1]): print(sar[0]) 2023. 11. 30. 백준-9506번(약수들의 합)-python3 def wan(n): arr=[] for x in range(1,n//2+1): if n%x==0: arr.append(x) else:pass return arr def hap(n): sum=0 for x in range(1,n//2+1): if n%x==0: sum+=x else:pass return sum while True: a=int(input()) if a==-1: break elif a==hap(a): print(a,'=',' + '.join(map(str,wan(a)))) elif a!=hap(a): print(a,'is NOT perfect.') 2023. 11. 30. 이전 1 2 3 다음
