코딩테스트19 [프로그래머스] 피자 나눠 먹기 (2) 문제 설명 및 예시 피자를 나눠먹을 사람의 수 n이 주어지고, 모두가 조각을 균등하게 먹을 수 있는 피자의 최소 판 수를 구하는 문제이다. 풀이 1. 인원 수에 상관없이 피자는 최소 1판이 필요하므로 선언한다. 2. 피자 조각은 항상 6조각이고, 피자 판 수와 곱해서 인원 수로 나누었을 때 나머지값이 없다면 모두 균등하게 분배된 것이므로 반복문을 중단하고, 나머지값이 존재하면 피자 판 수를 증가하는 while문을 작성한다. 조건문과 반복문을 사용해야 하는 것을 캐치했다면 금방 해결할 수 있는 문제였다. while문을 활용하여 어렵지 않게 통과할 수 있었다 👍 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120815 프로그래머스 코드 중심.. 2023. 10. 16. [프로그래머스] 다음에 올 숫자 문제 설명 및 예시 주어진 배열은 등차수열 혹은 등비수열이고, 원소끼리의 공차 혹은 공비를 구해 그 다음 올 숫자를 반환하는 문제이다. 풀이 배열이 등차수열인지 등비수열인지 판단해야 값을 구할 수 있다. 1. 배열의 두 번째 원소와 첫 번째 원소의 차이 값 , 세 번째 원소와 두 번째 원소의 차이 값을 구한다. 2. 두 차이값이 일치하면 모든 원소 끼리의 차이 값이 동일하므로 등차수열이고, 일치하지 않으면 등비수열이다. 테스트에 무난하게 통과하였다. 등차수열과 등비수열의 차이, 배열의 원소 개념을 알고있다면 충분히 풀 수 있는 문제라고 생각한다. 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120924 2023. 10. 13. [프로그래머스] 로그인 성공? 문제 설명 및 예시 [아이디, 비밀번호]가 담긴 배열 id_pw와 [아이디,비밀번호 배열]을 담고 있는 2차 배열 db를 비교해 입력값에 따라 결과를 반환하는 문제이다. 풀이 문제에서 id_pw 배열은 [아이디,비밀번호] db 2차 배열은 [[아이디,비밀번호],[아이디,비밀번호]] 처럼 고정된 패턴으로 정보를 담기 때문에 이를 활용하면 쉽게 풀이가 가능하다. 1. 입력 정보를 변수로 선언한다. 2. 2차 배열 db에서 for문을 통해 각 배열의 첫 번째 원소는 아이디, 두 번째 원소는 비밀번호로 선언한다. 3. if 조건문으로 inputId - userId , inputPw - userPw 가 모두 일치하는 경우 / 아이디만 일치하는 경우 / 모두 불일치하는 경우에 따른 반환값을 정해준다. 오류 없이 테.. 2023. 10. 13. [프로그래머스] 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한 조건 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["leo", "kiki".. 2023. 6. 29. [프로그래머스] 예산 문제 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. 제한 조건 d는 부서별로 신청한 금액.. 2023. 6. 21. [프로그래머스] 직사각형 별 찍기 문제 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. 입출력 예 5 3 ***** ***** ***** 문제 풀이 이중 반복문을 활용하여 외부 반복문은 세로 길이만큼 반복하고, 내부 반복문은 가로 길이만큼 반복하여 줄바꿈을 하여 처리한다. import java.util.Scanner; class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //가로 길이 int m = sc.nextInt().. 2023. 6. 21. [프로그래머스] 문자열 내림차순으로 배치하기 문제 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 제한 조건 str은 길이 1 이상인 문자열입니다. 입출력 예 s return "Zbcdefg" "gfedcbZ" 문제 풀이 입력받은 문자열을 배열로 치환해준다. 배열을 정렬하는 Arrays.sort() 함수로 문자열을 정렬한 후, 내림차순으로 뒤집어준다. import java.util.Arrays; import java.util.Collections; class Solution { public String solution(String s) { char[] chars = s.toCharArray(.. 2023. 6. 20. [프로그래머스] 수박수박수박수박수박수? 문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 조건 n은 길이 10,000이하인 자연수입니다. 입출력 예 n return 3 "수박수" 4 "수박수박" 문제 풀이 홀수일 땐 "수", 짝수일 땐 "박"을 문자열에 추가해주면 되므로 반복문과 조건문을 같이 활용하여 문자열로 표현해준다. class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); for(int i = 0; i < n; i++){ if(i % 2 == 0){ sb.append("수".. 2023. 6. 20. [프로그래머스] 핸드폰 번호 가리기 문제 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 phone_number는 길이 4 이상, 20이하인 문자열입니다. 입출력 예 phone_number return "01033334444" "*******4444" "027778888" "*****8888" 문제 풀이 뒷자리 번호 4개는 항상 표시하면 되므로 substring()함수로 추출하고, 그 앞의 자리 숫자들은 번호 전체 길이를 구한 후 for문을 활용하여 뒤에 4개 숫자만 제외하여 "*"로 표기한다. class.. 2023. 6. 20. 이전 1 2 3 다음
