Algorithm/Problem_프로그래머스55 알고리즘(소수 찾기, 더 맵게, H-Index) [소수 찾기] * 로직 1개부터 numbers.length()개 만큼 뽑는 경우의 수를 모두 구한다 (각 순열의 합) 경우의 수를 구하게 되면 해당 숫자가 이전에 존재했는지 확인한다 존재하지 않았다면 소수 판별을 진행하고, 만약 소수라면 개수를 카운팅한다 해당 경우의 수를 마킹한다 위 과정을 반복한다 //소수찾기 import java.util.HashMap; import java.util.LinkedList; public class Problem_FindPrimeNum { static boolean[] checekd; static HashMap hashMap; static int result; public static void main(String[] args) { String numbers = "011.. 2020. 4. 14. 알고리즘(소수 만들기, 점프와 순간이동, 영어 끝말잇기) [소수 만들기] * 로직 주어진 숫자 중 3개의 수를 더했을 때 만들 수 있는 경우의 수를 만든다(조합) 조합이 만들어질 때마다 해당 숫자가 소수인지 판별한다 소수라면 답을 카운팅해준다 //소수 만들기 public class Problem_Decimal { static int result; public static void main(String[] args) { int[] nums = {1,2,3,4}; int answer = solution(nums); System.out.println(answer); } public static int solution(int[] nums) { int answer = -1; //조합 구하기 int count = 0; int index=0; int limit = 3; i.. 2020. 4. 6. 프로그래머스(멀쩡한 사각형, 쇠막대기) - Java [멀쩡한 사각형] https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 �� programmers.co.kr * 로직 최대 공약수를 통해 대각선을 그었을 때 구할 수 있는 사각형 비율을 구할 수 있다 해당 비율의 사각형에서 대각선에 닿는 사각형의 개수는 (가로 비율 + 세로 비율) - 1 개이다 비율에 따라 자를 수 있는 사각형의 개수는 최대 공약수의 값이 된다 즉, 전체 개수 - ((가로 비율 + 세로 비율) -1) .. 2020. 4. 3. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음