본문 바로가기

프로그래머스16

[ 프로그래머스 - Java ] 다트게임(2018 KAKAO BLIND RECRUITMENT) [ 풀이 ] import java.lang.Math; class Solution { public int solution(String dartResult) { int answer = 0; int idx = 0; //배열참조 idx int arr[] = new int[3]; //3번의 점수 저장 배열 String temp =""; //문자열내 숫자 저장 변수 for(int i =0; i1) arr[idx-2]*=2; break; case "#" : arr[idx-1] *= -1; break; case "S" : arr[idx] = (int)Math.pow(Integer.parseInt(temp),1); idx++; temp =""; break; case "D" : arr[idx] = (int)Math.pow.. 2022. 4. 25.
[ 프로그래머스 - java ] 최소직사각형 (위클리 챌린지) 문제 분석 모든 명함을 넣을 수 있는 가장 작은 지갑을 만드는 것이 문제의 목표이다. 처음에 문제를 보았을때 가로와 세로에 틀에 있어서 문제해결이 어려웠는데 그런 거 없이 두변중에 가장 긴 부분을 가로라고 생각하고 짧은 부분을 세로라고 생각하면 쉽게 풀리는 문제입니다. 가로 : 두 변중에서 긴 부분 세로 : 두 변중에서 짧은 부분 그림과 같이 변경 후 가로 길이와 세로 길이에서 제일 큰 부분을 찾아서 문제를 풀면 정말 간단한 문제가 된다. 풀이 class Solution { public int solution(int[][] sizes) { int answer = 0; int max_v=0; int max_h=0; for(int i=0;i 2022. 4. 13.
[ 프로그래머스 - java ] 실패율 ( 2019 KAKAO BLIND RECRUITMENT ) 문제설명 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 주어질 때, 실패율이 높은 스테이지부터 내림차순으로 스테이지의 번호가 담겨있는 배열을 return 하도록 solution 함수를 완성하라. 제한사항 스테이지의 개수 N은 1 이상 500 이하의 자연수이다. stages의 길이는 1 이상 200,000 이하이다. stages에는 1 이상 N + 1 이하의 자연수가 담겨있다. 각 자연수는 사용자가 현재 도전 중인 스테이지의 번호를 나타낸다. 단, N + 1 은 마지막 스테이지(N 번째 스테이지) 까지 클리어 한 사용자를 나타낸다. 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 먼저 오도록 하면 된다. 스테이지에 도달한.. 2022. 4. 1.
[ 프로그래머스 - java ] 체육복 (탐욕법) 문제설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 .. 2022. 3. 25.
[ 프로그래머스 - java ] 모의고사 (완전탐색) 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.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, ...1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세.. 2022. 3. 25.
728x90

티스토리툴바