본문 바로가기
반응형

완전탐색3

[프로그래머스] 카펫 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 갈색 격자와 노란색 격자의 수를 통해 카펫의 가로/ 세로 크기를 return 하라. 갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다. 노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 2. 풀이 완전탐색 을 이용한 문제 풀이 카펫의 가로 길이 = 1 이기 때문에 카펫의 세로 길이 >= 3 총 격자의 개수를 카펫의 세로 길이로 나누었을 때 나머지가 있으면 안된다. (격자는 자연수) 3. 코드 class Solution { public int[] solution(int brown, .. 2021. 11. 25.
[프로그래머스] 모의고사 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 한다. 수포자 찍는 방식 1번 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요. 2. 풀이 완전탐색 을 이용한 문제 풀이 모든 수포자의 찍는 방식의 패턴을 배열로.. 2021. 11. 25.
[프로그래머스] 소수 찾기 [JAVA(자바)] ‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀 문제 👉 1. 문제 숫자가 적힌 문자열 numbers가 주어졌을 때, 문자열의 숫자를 통해 만들 수 있는 소수가 몇 개인지 return 한다. 2. 풀이 완전탐색 을 이용한 문제 풀이 주어진 숫자를 통해 만들 수 있는 수의 조합을 구한다. 중복 방지를 위해 HashSet 사용 재귀함수를 통해 구현 소수인지 확인하는 함수를 구현 확인하는 숫자의 제곱근 이하까지만 계산한다. 3. 코드 import java.util.*; class Solution { public int solution(String numbers) { int answer = 0; HashSet set = new HashSet(); permutation("", numbers, set);.. 2021. 11. 25.
반응형

티스토리툴바