문제 백준 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)))
문제 프로그래머스 소수찾기 Level 2 문제링크 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 나의 코드 주어진 숫자의 길이만큼 순열을 만들고 각 순열로 만들어진 숫자에 대해 소수인지 확인한다. 간단! import itertools def prime(num): if num > 1: for i in range(2, int(num/2)+1): if (num % i) == 0: return False else: return True else: return False def solution(numb..
문제 프로그래머스: 크레인 인형 뽑기 Level1 Link 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 나의 코드 Stack의 선입선출 특성을 잘 사용하면 쉽게 풀리는 문제다. 1. 각 칸에서의 가장 상위의 원소를 뽑아 바구니에 담아준다. 2. 이 때 바구니에 같은 종류의 원소가 가장 위에 담겨있다면, pop해주고 count를 2 더해준다. 3. 다른 종류의 원소라면 쌓아준다. 4. 한 칸에서의 인형을 바구니에 옮겨줬다면 해당 칸에서의 탐색은 종료해준다. 5. Move의 모든 배열에 대해서 탐색을 종료하고 count를 리턴한다. d..
