전체 글
-
[프로그래머스] 최소 직사각형 자바 Math.max Math.min코딩테스트 2025. 4. 3. 15:05
문제주어진 명함 가로 세로의 크기의 집합 sizes 중 모든 명함을 넣을 수 있는 최소 직사각형 w * h 를 구하시오.제한사항명함은 90도 회전이 가능하다.sizes의 원소는 [w, h] 형식입니다. // w는 명함의 가로 길이, h는 명함의 세로 길이w와 h는 1 이상 1,000 이하인 자연수입니다.접근sizes를 순회하여 maxW 와 maxH를 구하되, 회전을 염두하여 크기를 갱신한다.w를 w h 중 큰 쪽, h 를 w h 중 작은 쪽으로 한 후 최대값과 비교하여 갱신하는 방식이다. public int solution(int[][] sizes) { int maxW = 0; int maxH = 0; //먼저 w h 최대값 구하기 for (int[] c..
-
[프로그래머스] 나머지가 1이 되는 수 찾기 자바 제곱근 활용코딩테스트 2025. 4. 3. 12:58
문제주어진 n 을 나누어 나머지가 1이되게 하는 x 중 최소값을 구하라.제한사항3 ≤ n ≤ 1,000,000접근n이 100만까지 허용되므로, i = 2부터 n -1까지 단순작업을 하기엔 비효율적이라고 판단했다.그러던 중 일전에 약수 목록을 구하는 문제 중 접했던 제곱근 방식에 착안하여 코딩하였다.public static int solution(int n) { int answer = 0; //제곱근 방식으로 체크 for (int i = 1; i 제곱근 방식 (이전 예제)List divisors = new ArrayList();for (int i = 1; i
-
[프로그래머스] 신고 결과 받기 자바. Set 활용 중복제거코딩테스트 2025. 4. 3. 12:24
https://school.programmers.co.kr/learn/courses/30/lessons/92334 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제신고 후 처리 결과를 전송해야 한다.id_list : 전체 유저 목록이고, report는 "신고자 신고대상"의 집합이다.k는 정지기준이며 처리결과로 신고대상이 정지된 수의 집합이다. 제한사항* 한 번에 한 명의 유저 신고 가능. 횟수 제한 없음.* 동일 유저에 대한 신고 횟수는 누적되도 1회로 간주.* k번 이상 신고된 유저는 이용 정지. 유저 신고 내용을 모두 취합해 마지막에 한꺼번에 통보. 접근동일인이 동일대상을 신고하는데 제한이 없으므..
-
[프로그래머스] 성격 유형 검사하기코딩테스트 2025. 4. 3. 00:23
https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제{ "RT", "TR", "FC", "CF", "MJ", "JM", "AN", "NA" } 요소로 구성된 설문조사 항목 survey 와 1~7점으로 구성된 답안들 choices 가 주어진다.성격 유형은 [[R, T], [C, F], [J, M], [ A, N ]] 로 이루어져 있다. choices 와 survey를 바탕으로 성격 유형을 반환하시오. 제한사항1. survey는 두글자로 이루어져있음. 왼쪽 글자는 choice 오른쪽 글자는 ch..
-
[프로그래머스] 숫자 짝꿍코딩테스트 2025. 4. 2. 18:21
https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제주어진 X, Y는 정수형태로 된 문자열이며, X 와 Y에 공통으로 등장하는 개수만큼 숫자를 사용하여 만들 수 있는 최대값을 반환하는 문제이다.제한사항* 3 ≤ X, Y의 길이(자릿수) ≤ 3,000,000입니다.* X, Y는 0으로 시작하지 않습니다.* X, Y의 짝꿍은 상당히 큰 정수일 수 있으므로, 문자열로 반환합니다.접근X Y 각각 0 ~ 9 까지의 숫자 갯수를 세고 int[10]에 담은 후 각 숫자별로 공통으로 갖고 있는 숫자를 갯..
-
[프로그래머스] 삼총사 자바코딩테스트 2025. 4. 2. 16:58
https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제주어진 정수 배열 중 3개의 숫자를 활용해서 세 숫자의 합이 0이되는 케이스의 수를 구하시오.제한사항* 3 ≤ number의 길이 ≤ 13* -1,000 ≤ number의 각 원소 ≤ 1,000* 서로 다른 학생의 정수 번호가 같을 수 있습니다.접근주어진 배열 numbers를 순회하여 세 값의 합이 0이 되는 케이스를 구하는 로직을 작성public int solution(int[] number) { int answer = 0;..
-
[프로그래머스] 콜라 문제 자바코딩테스트 2025. 4. 2. 16:39
https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제마트에 a병의 빈 병을 가져다 주면 b병의 콜라를 준다.총 가진 빈 병의 수가 n개 일 때, 마트에서 받을 수 있는 콜라 병 수를 구하시오.제한사항1 ≤ b 접근처음에 가져다 줘야할 병 수와 받을 병 수를 먼저 계산하고,반복문을 통해 다음 차수 계산들을 진행하여 answer에 추가하여 반환하는 코드를 작성했다.public int solution(int a, int b, int n) { int remain = n; ..
-
[프로그래머스] 옹알이 자바 substring코딩테스트 2025. 4. 2. 16:05
https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제아기는 {"aya", "ye", "woo", "ma"} 4가지 발음만 할 수 있고, 연속해서 같은 발음은 하지 못한다.주어진 단어 목록 중에서 아기가 발음할 수 있는 단어의 수를 반환하시오.접근아기가 낼 수 있는 발음과 단어를 비교하여 발음할 수 있는지 체크하는 로직을 작성해보았다.public static int solution2(String[] babbling) { int answer = 0; String[] ..