본문 바로가기

알고리즘/완전탐색4

[프로그래머스 연습문제 level_2 ] 카펫 class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int cnt = 0; // yellow로 가로x세로 모든 조합을 찾는다 int limit = (int)Math.sqrt(yellow); for(int i=1; i 2024. 1. 18.
[프로그래머스 연습문제 level_2 ] 소수찾기 import java.util.*; class Solution { static HashSet numberSet = new HashSet(); // Set 중복제거 public int solution(String numbers) { int answer = 0; dfs("", numbers); Iterator itr = numberSet.iterator(); while(itr.hasNext()){ int number = itr.next(); if(isSosu(number)) answer++; } return answer; } static void dfs(String comb, String others){ // 현재 조합을 set에 추가한다 if(!comb.equals("")) numberSet.add(Int.. 2024. 1. 18.
[프로그래머스 연습문제 level_1 ] 모의고사 import java.util.*; class Solution { public int[] solution(int[] answers) { int[] answer = {}; int[] a = {1,2,3,4,5}; // 5개 반복 int[] b = {2,1,2,3,2,4,2,5}; // 8개 반복 int[] c = {3,3,1,1,2,2,4,4,5,5}; // 10개 반복 int[] cnt = new int[3]; for(int i=0; i 2024. 1. 18.
[프로그래머스 연습문제 level_1 ] 최소직사각형 class Solution { public int solution(int[][] sizes) { int tmpW = 0; int tmpH = 0; for(int i=0; i 2024. 1. 15.

티스토리툴바