문제 프로그래머스 소수찾기 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..
Javascript는 Object에 대해서는 따로 sorting method를 지원하지 않는다. 따라서 몇 개의 단계를 거쳐서 sorting을 진행해야 되는데, 찾아본 여러 방법 중에 가장 간단한 코드를 들고왔다. var keywordCount = { '사과': 3, '바나나': 1, '오렌지': 5 } // 내림차순 정렬 let sorted = Object.entries(keywordCount).sort((a, b) => b[1] - a[1]); var topthree = [] for(let element of sorted) { topthree.push(element[0]) console.log(element[0]+ ": " + element[1]); } console.log(topthree) >>> ..
문제 프로그래머스: 크레인 인형 뽑기 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..
