문제 프로그래머스 소수찾기 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 2 Link 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 나의 접근 와 이문제는.. 도저히 레벨 2라고 믿기 힘들 정도로 엄청 복잡한 재귀 로직을 짜는 것을 요구한다. 문제 이해가 너무 어려워서 계속 숙제처럼 미뤄두다가 오늘 도전한 문제..! 한 번에 모든 테케 통과해서 기분이 매우 좋다 ㅎㅎ 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할..
