문제 Leetcode 58: Length of Last word Level: Easy Link Length of Last Word - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 나의 풀이 쉬워보이지만 반례가 많아서 세심한 디버깅이 필요한 문제다. 받은 스트링 값을 " "로 split해주고, 뒤에서부터 탐색하며 길이가 0이 아닌 element를 리턴해준다. class Solution: def lengthOfLastWord(self, s: str) -> int:..
문제 백준 17626: Four Squares Silver V 문제링크 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net N = int(input()) min_sum = 4 for a in range(int(N**0.5), int((N//4)**0.5), -1): if a*a == N: min_sum = 1 break else: temp = N - a*a for b in range(int(temp**0.5), int((temp//3)**0.5), -1): if a*a + b*b..
문제 백준 2670: 연속부분 최대곱 Silver iV Link 2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 나의 코드 간단한 동적계획법 문제이다. # https://www.acmicpc.net/problem/2670 N = int(input()) li = [float(input()) for _ in range(N)] for i in range(1, N): li[i] = max(li[i], li[i]*li[i-1]) print("%.3f" % (max(li)))
