전체 글

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 정답코드: N=int(input()) ropes=[] ropes_num=[] for i in range(N): ropes.append(int(input())) ropes.sort() ropes.reverse() for i in range(N): ropes_num.append(ropes[i]*(i+1)) print(max(ropes_num))

https://www.acmicpc.net/problem/2775 정보: 0층은 호수가 인원수 // 각층의 1호는 인원수:1 // 점화식:dp[i+1][j+1]=dp[i][j+1]+dp[i+1][j] 3층 1 5 15 35... 2층 1 4 10 20 1층 1 3 6 10 0층 1 2 3 4 시간초과 코드: N=int(input()) def dp(floor,num): if floor==0: return num elif num==1: return 1 else: return dp(floor,num-1)+dp(floor-1,num) for i in range(N): floor=int(input()) num=int(input()) print(dp(floor,num)) 시간초과 이유: 재귀로 풀다보면 floor와..

https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 :0~9까지가 세트고 6과9는 같은 숫자로 본다. 총필요한 세트수는? 생각:0~9까지 카운트를 해주자 // 6하고 9만 따로 빼서 카운트하고 더해 2로 나누자! 코드: n=list(map(int,input())) cnt=0 number_list=[] m= n.count(6)+n.count(9) if m%2==0: cnt+=m//2 number_list.append(cnt) else: cnt+=m//2+1 number_list.append(cnt) for i in range(0,10): if..