본문 바로가기

문제풀이64

프로그래머스 카펫 JAVA 단순이 완전 탐색을 하는 문제이다. 문제를 제대로 읽고 그대로 구현만 하면 되는 문제이다. 별도 설명은 추가하지 않는다. class Solution { public int[] solution(int brown, int yellow) { int[] answer = new int[2]; int totalBlock = brown + yellow; for(int i=3;i 2021. 3. 26.
프로그래머스 소수 찾기 JAVA (feat. 에라토스테네스의 체) 해당 문제는 완전 탐색이어서 permutation을 통해서 모든 순열을 찾고(단, 중복은 제거해야 하므로 Set으로 저장한다.) 그 순열이 소수인지 아닌지 여부를 판단하면 되는 쉬운 문제이다. 하지만 기본적으로 모든 순열을 구하는 과정이 nPn + nPn-1 + ... + nP1 이므로 최대의 문자열의 길이가 7이기 때문에 7! + 6!..이고 매 숫자마다 단순히 반복문을 이용해서 소수 여부를 판단하면 시간이 너무 많이 소요된다. 따라서 이러한 시간을 줄이기 위해 소수 여부를 사전에 판단하는 에라토스테네스의 체를 이용한다. 코드는 https://firework-ham.tistory.com/8 의 블로그를 참조하였다. import java.util.ArrayList; import java.util.Hash.. 2021. 3. 25.
프로그래머스 모의고사 Java import java.util.*; class Score { int name; int score; Score(int name, int score) { this.name = name; this.score = score; } } class Solution { public int[] solution(int[] answers) { int[] answer = {}; int[] one = {1, 2, 3, 4, 5, 1, 2, 3, 4, 5}; int[] two = {2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5}; int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; List answerList.. 2021. 3. 24.
프로그래머스 K번째 수 Java import java.util.ArrayList; import java.util.Collections; import java.util.List; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = {}; List tempList; List answerList = new ArrayList(); for (int i = 0; i < commands.length; i++) { tempList = new ArrayList(); for (int k = commands[i][0]-1; k 2021. 3. 24.

티스토리툴바