코딩 테스트/프로그래머스19 [ 프로그래머스 - 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 ] 비밀지도 ( 2018 KAKAO BLIND RECRUITMENT ) 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽.. 2022. 4. 7. [ 프로그래머스 - 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. 이전 1 2 3 4 다음 728x90
