프로그래머스 소수찾기 자바(java) 풀이 Level 2 완전 탐색 소수 찾기 문제 정리 한자리 숫자가 적힌 종이가 있다. 종이 조각으로 만들 수 있는 소수가 몇 개 인지 return 하여라. 입력으로 주어지는 numbers는 길이 1 이상 7 이하의 문자열이다. 문제 풀이 numbers를 파싱하여 이용해서 만들 수 있는 모든 수를 만든 후 소수인지 확인합니다. 모든 순열을 확인합니다. n개의 수중 1,2,3..n개를 뽑는 모든 순열을 구합니다. 구한 문자를 숫자로 바꾸어 소수인지 판단합니다. 소수라면 set에 저장합니다. set에 저장하는 이유는 중복된 숫자를 방지하기 위함입니다. 소수인지 판단은 그 수의 루트값 까지 나눠보면 알 수 있습니다. 순열(Permutaion) 오랜만에 순열을 구현하려니 생각..

BOJ 16986 인싸들의 가위바위보 자바(java) 풀이 랭크 : 골드3 백준 16986 인싸들의 가위바위보 문제 정리 모두가 동시에 경기를 진행하는 대신 일대일 경기를 여러 번 진행해 누가 우승했는지 판단한다. 참가자 3명이서 동시에 경기를 진행할 때, 우승자를 정하기 위한 구체적인 방식은 다음과 같다 2.1 게임 시작전 우승을 위해 필요한 승수와 경기 진행 순서를 미리 합의 한다. 2.2 두 사람이 무승부가 날 경우 진행 순서상 뒤의 사람이 이긴 것으로 간주한다. 2.3 이전 경기의 승자와 이전 경기에 참여하지 않은 사람이 경기를 진행해 승자를 결정한다. 2.4 특정 사람이 미리 합의된 승수를 달성할 때 까지 2.3을 반복한다. 2.5 합의된 승수를 최초로 달성한 사람이 우승한다. 상대방 두명이 낼..

BOJ 18809번 Gaaaaaaaaaarden 문제 자바(java) 풀이 난이도: 골드1 BOJ 18809번 Gaaaaaaaaaarden 문제정리 빨간색, 초록색 배양액을 이용해 꽃을 피운다. 배양액은 매 초마다 이전에 배양액이 도달한 적이 없는 인접한 땅으로 퍼져나간다. 초록색 배양액과 빨간색 배양액이 동일한 시간에 도달한 경우 땅에서 꽃이 핀다. 꽃이 핀 땅에서는 배양액이 사려저 더 이상 배양액이 퍼지지 않는다. 모든 배양액은 서로 다른 곳에 뿌린다. 꽃의 최대 개수를 구하여라 문제 풀이 배양액을 놓을 수 있는 위치가 여러군데 있습니다. 그 중에서 놓을 곳을 정해야 합니다. 또한 그 위치에 어떠한 색의 배양액을 놓을지 정해야합니다. 그래서 처음에 배양액을 놓을 곳의 순열을 구하고 배양액의 순열을 또..

sw expert academy 1865 동철이의 일 분배 자바(java) 풀이 난이도 : D4 sw expert academy 1865 동철이의 일 분배 문제정리 N명의 직원, N개의 일 ( 한 사람당 하나의 일을 맡아서 진행 ) 인덱스 : 1~N 주어진 일을 모두 성공할 확률의 최댓값 구하기 문제풀이 처음에는 그리디로 풀어볼까? 하는 생각이 들었다. 하지만 행에서 가장 큰 수만을 뽑아나간다 해도 최적의 해를 구할 수 없다. 최대 16개의 순열을 구해야한다.(1