문제 프로그래머스 소수찾기 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..
문제 프로그래머스 정수삼각형 Level 3 Link 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 나의 풀이 동적계획법으로 풀면 되는 문제다. 주어진 2차원 배열의 첫 번째 배열부터 그 다음 배열에 값을 더해나가면서 저장해준다. 가장 마지막의 배열의 최대 값을 리턴해준다. # https://programmers.co.kr/learn/courses/30/lessons/43105 """ 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 """ def solution(triangle): for j in range(1, len(triangle)): for i in range(len(tr..
