본문 바로가기
728x90

프로그래머스

문제 풀이/Programmers 2022. 4. 24. [프로그래머스] 최솟값 만들기 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr [풀이] 1. 입력으로 들어오는 배열 A와 B를 오름차순으로 정렬해준다. 2. A의 i번째와 B의 (길이 - i) 번째를 곱해서 이를 더해준다. 3. 2. 를 A의 길이만큼 해준다. 4. 결과를 출력한다. [접근] 1. 한 배열에서는 작은 순, 한 배열에서 큰 순으로 곱하면 결과가 최솟값이 나올 것이라고 생각하였다. [코드] import java.util.*; class Solution { p..
문제 풀이/Programmers 2022. 4. 22. [프로그래머스] 영어 끝말잇기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 영어 끝말잇기 3 ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] [3,3] 5 ["hello", "observe", "effect", "take", "either", "recognize", "encourage", "ensure", "establish", "hang", "gather", "refer", "reference", "estimate", "executive"] [0,0] programmers.co.kr [풀이] 1. 리스트에 단어가 있는지 체크를 하고 있다면 사람과 차례를 각각 answer에 담아준다. 2. 사용되지 않은 단어라면 리스트에..
문제 풀이/Programmers 2022. 4. 21. [프로그래머스] 숫자의 표현 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr [풀이] 1. 시작부터 n까지 값을 계속 더한다. 2. 1. 에서 구한 값이 n과 같으면 결괏값을 증가시키고 반복을 종료한다. 3. 1.에서 구한 값이 n보다 크면 반복을 종료한다. 4. 1. ~ 3. 의 과정을 n만큼 반복한다. [접근] 1. 시작점부터 숫자를 계속 더하면서 조건에 맞는 값일 경우 결괏값을 증가시켜주면 되겠다고 생각하였다. [코드] class Solution { public i..
문제 풀이/Programmers 2022. 4. 20. [프로그래머스] 올바른 괄호 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr [풀이] 1. 여는 괄호의 경우는 무조건 스택에 넣어준다. 2. 닫는 괄호의 경우는 2가지 경우가 발생한다. 2-1. 스택이 비어있는 경우는 매칭이 되지 않기 때문에 바로 false를 리턴한다. 2-2. 여는 괄호가 스택에 있는 경우는 매칭이 되기 때문에 다음 체크를 한다. 3. 1. ~ 2. 를 입력받은 s의 길이만큼 반복한다. 4. 결과를 출력한다. [접근] 1. 여..
문제 풀이/Programmers 2022. 4. 18. [프로그래머스] x만큼 간격이 있는 n개의 숫자 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - x만큼 간격이 있는 n개의 숫자 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. programmers.co.kr [풀이] 1. answer[idx]에 x * i의 값을 넣어줘야 하는데 long형으로 캐스팅을 해서 넣어준다. 2. 1. 과정을 1부터 n만큼 반복한다. 3. 결과를 출력한다. [접근] 1. for문을 사용해 n개만큼 반복을 돌리면서 answer에 담아주면 되겠다고 생각하였다. [코드] class Solution { public long[] solution(int..
문제 풀이/Programmers 2022. 4. 17. [프로그래머스] 행렬의 덧셈 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr [풀이] 1. 같은 행, 같은 열에 있는 값을 더하여 answer에 넣어준다. 2. 1. 을 행, 열의 길이만큼 반복한다. 3. 결과를 출력한다. [접근] 1. 반복을 돌리면서 같은 행, 같은 열의 값을 더해주면 되겠다고 생각했다. [코드] class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { // 둘의 크기가 ..
문제 풀이/Programmers 2022. 4. 15. [프로그래머스] 평균 구하기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr [풀이] 1. 배열의 모든 값을 더한다. 2. 1. 에서 구한 값을 double형으로 캐스팅하고 배열의 길이로 나눠준다. 3. 결과를 출력한다. [접근] 1. 배열의 모든 값을 더한 후 배열의 길이로 나눠주면 되겠다고 생각하였다. [코드] class Solution { public double solution(int[] arr) { int num = 0;..
문제 풀이/Programmers 2022. 4. 14. [프로그래머스] 짝수와 홀수 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 짝수와 홀수 정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 num return 3 "Odd" 4 "Even" programmers.co.kr [풀이] 1. 입력받은 숫자를 절댓값으로 바꿔준다. 2. 2로 나눠서 나머지가 1인 경우 "Odd", 0인 경우 "Even"을 값으로 준다. 3. 결과를 출력한다. [접근] 1. 2로 나눠서 나머지에 따라서 결과를 출력해주면 되겠다고 생각하였다. 2. 하지만 -1의 경우 제대로된 값이 나오지 않았고 이를 해결해 주기 위해 절댓값을 사용해야겠다고 생각..
문제 풀이/Programmers 2022. 4. 13. [프로그래머스] 직사각형 별찍기 (JAVA) 문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr [풀이] 1. Scanner를 사용해서 입력받은 문자열을 a와 b로 만들어준다. 2. '*'을 출력한다. 3. a가 행이므로 2. 를 a만큼 반복한다. 4. 줄을 변경해준다. 5. 2. ~ 4. 을 b만큼 반복해준다. [접근] 1. 입력받은 문자열을 숫자로 변경해주고 행과 열만큼 별을 찍으면 되겠다고 생각하였다. [코드] import java.io.*; import java.util.*..
728x90

티스토리툴바