Java23 [프로그래머스] 최댓값 만들기 (2) 문제 설명 및 예시 주어진 배열의 원소 중 두 개를 곱한 최댓값을 반환하는 함수를 작성하는 문제이다. 풀이 1. 우선 배열의 원소를 오름차순으로 정렬한다. 2. 배열의 길이를 구한다. 3. 배열에 음수가 포함될 수 있으므로 가장 작은 음수끼리의 곱 , 가장 큰 양수끼리의 곱을 비교해 최댓값을 반환해야한다. 4. 배열 길이를 활용해 가장 큰 두 개의 양수 (마지막 원소, 그 전 원소)를 곱한 값과 가장 작은 두 개의 음수 (첫 번째 원소, 두 번째 원소)를 곱한 값 중 큰 값을 반환한다. *Math.max() 함수 활용 최댓값을 구하는 문제는 흔히 볼 수 있고 익숙하지만 이번 문제는 음수까지 고려해야하는게 포인트라고 생각한다. 배열의 정렬과 Math.max()함수를 활용하면 어렵지 않게 해결할 수 있는 문.. 2023. 10. 16. [프로그래머스] 피자 나눠 먹기 (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. Stack (스택) 프로그래머스 사이트에서 문제를 풀다가 Java의 Stack에 대해 알게 되었다. Stack에 대한 기본 설명과 활용 예제를 기록하기 위해 포스트를 작성하려 한다. 스택(Stack) 자료 구조 중 하나로, 데이터를 일렬로 나열한 구조로, 데이터를 저장하거나 꺼낼 때에는 가장 최근에 저장한 데이터부터 차례로 처리한다. 이를 "Last In, First Out (LIFO)"라고 부르는데 Java에서는 java.util.Stack 클래스나 java.util.Deque 인터페이스를 사용하여 스택을 구현할 수 있다. 스택의 주요 메서드 1. push(E item) : 스택에 요소를 추가한다. 가장 최근에 추가한 요소가 스택의 맨 위에 위치함 예시 import java.util.Stack; public class S.. 2023. 10. 11. [프로그래머스] 완주하지 못한 선수 문제 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 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. 이전 1 2 3 다음
