귤스토리

HashSet이란? HashSet이란 Set 인터페이스의 구현 클래스로, Set의 성질을 그대로 상속받는다. Set은 객체를 중복해 저장할 수 없고, 하나의 null값만 저장할 수 있으며, 저장 순서가 유지되지 않는다. 만약 요소의 저장 순서를 유지해야 한다면, LinkedHashSet 클래스를 사용하면 된다. Set 인터페이스를 구현한 클래스로는 HashSet과 TreeSet이 있는데, HashSet은 정렬을 해주지 않고 TreeSet은 자동정렬을 해준다는 차이가 있다. Set의 가장 큰 장점은 중복을 자동으로 제거해준다는 점이다. Set은 위 그림과 같이 주머니 형태로 되어있고, 비선형 구조이기 때문에 순서가 없다. 따라서, 인덱스도 존재하지 않는다. 값을 추가하거나 삭제할 땐 내가 추가/삭제하고자 ..

[문제설명] 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. [제한사항] N의 범위 : 100,000,000 이하의 자연수 [입출력 예] N answer 123 6 987 24 import java.util.*; public class Solution { public int solution(int n) { int answer = 0; while(true) { answer += n%10; if(n/10==0) { break; } n/=10; } return answer; } }

[문제설명] 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. [제한사항] s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니다. s는 "0"으로 시작하지 않습니다. class Solution { public int solution(String s) { int answer = Integer.parseInt(s); return answer; } } 자바에서 String 형태의 자료형을 int 형태로 변환하고 싶은 경우엔, Integer.parseInt() 메소드를 사용한다. (+Integer.valueOf() 메소드도 사용 가능) 반대로 int형을 String 형태의 자료형으로 변환하고 싶은 경우엔, Int..

[문제설명] S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. [제한사항] d는 부서별로 신..

[문제설명] 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. [제한사항] ..

[문제설명] 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) [제한사항] a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. [입출력 예] a b result [1,2,3,4] [-3,-1,0,2] 3 [-1,0,1] [1,0,-1] -2 class Solution { public int solution(int[] a, int[] b) { int answer = 0; for(int i=0; i

[문제설명] 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. [제한사항] absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. [입출력 예] absolutes signs result [4,7,12] [true,false,true] 9 [1,2,3] [false..

[문제설명] 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요. 단, 금액이 부족하지 않으면 0을 return 하세요. [제한사항] 놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수 처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수 놀이기구의 이용 횟..

[문제설명] 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. [제한사항] 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. [입출력 예] numbers result [1,2,3,4,6,7,8,0] 14 [5,8,4,0,6,7,9] 6 class Solution { public int solution(int[] numbers) { int answer = 0; int[] arr = new int[10]; for(int i=0; i

[문제설명] 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. [제한사항] n은 1이상, 50000000000000 이하인 양의 정수입니다. [입출력 예] n return 121 144 3 -1 처음에 짠 코드 import java.util.*; class Solution { public long solution(long n) { long answer = 0; for(int i=1; i