본문 바로가기

Algorithm/Programmers71

짝수와 홀수 · 문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. · 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. · 입출력 예 num return 3 Odd 4 Even · 완성 코드 class Solution { public String solution(int num) { return num % 2 == 0 ? "Even" : "Odd"; } } · 문제 출처 https://programmers.co.kr/learn/courses/30/lessons/12937 알고리즘 연습 - 짝수와 홀수 | 프로그래머스 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요.. 2019. 5. 31.
직사각형 별찍기 · 문제 설명 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. · 제한 조건 n과 m은 각각 1000 이하인 자연수입니다. · 입출력 예 입력 출력 5 3 ***** ***** ***** · 완성 코드 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); for (int i = 0; i < b; i++) { for (int j = 0; j 2019. 5. 31.
제일 작은 수 제거하기 · 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. · 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. · 입출력 예 arr return [4, 3, 2, 1] [4, 3, 2] [10] [-1] · Thinking 1 1. 배열 사이즈가 1이면 -1반환 2. min을 0으로 초기화 한 후 포문 돌고나서 min에 해당하는 인덱스를 제거 · 완성 코드 class Solution .. 2019. 5. 31.
정수 제곱근 판별 · 문제 설명 임의의 정수 n에 대해, n이 어떤 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. · 제한 사항 n은 1이상, 50000000000000 이하인 정수입니다. · 입출력 예 n return 121 144 3 -1 · 입출력 예 입출력 예#1 121은 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 정수의 제곱이 아니므로, -1을 리턴합니다. · Thinking 1 1. sqrt 제곱근 사용해서 정수 판별 · 완성 코드 1 class Solution { public long solution(long n) { double temp = Ma.. 2019. 5. 31.
정수 내림차순으로 배치하기 · 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. · 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. · 입출력 예 n return 118372 873211 · Thinking 1 1. ArrayList에 하나씩 담은 후 sort 2. 다시 reverse · 완성 코드 import java.util.ArrayList; import java.util.Collections; class Solution { public long solution(long n) { String num = String.valueOf(n); ArrayList t.. 2019. 5. 31.
자연수 뒤집어 배열로 만들기 · 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. · 제한 조건 n은 10,000,000,000이하인 자연수입니다. · 입출력 예 n return 12345 [5, 4, 3, 2, 1] · Thinking 1 1. n을 일단 String으로 변환해서 자릿값 알아내기 2. int배열 자릿값 만큼의 크기로 만들기 3. int[i] = charAt(length-i) 담기 · 완성 코드 class Solution { public int[] solution(long n) { String num = String.valueOf(n); int[] answer = new int[num.length()]; for (i.. 2019. 5. 31.
자릿수 더하기 · 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. · 제한 사항 N의 범위 : 100,000,000 이하의 자연수 · 입출력 예 N answer 123 6 987 24 · 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. · Thinking 1 String 으로 casting 후 charAt(i) 으로 각각 더하기 · 완성 코드 public class Solution { public int solution(int n) { String ch = Integer.toS.. 2019. 5. 31.
이상한 문자 만들기 · 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. · 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. · 입출력 예 s return try hello world TrY HeLlO WoRlD · 입출력 예 설명 try hello world는 세 단어 try, hello, world로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 TrY, HeLlO, WoRlD입니다. 따라서 TrY HeLlO WoRlD 를 리.. 2019. 5. 31.
예산 · 문제 설명 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원해 줄 수 있는지 return 하도록 solution 함수를 완성해주세요. · 제한 사항 d는 부서.. 2019. 5. 31.