본문 바로가기

분류 전체보기

(165)
[Java] String 클래스의 replace() & replaceAll() 메서드 1. replace( "기존 문자" , "바꿀 문자" ) String str = "AAAbbCCCddAAAEEE"; str = str.replace("AAA", "aaa"); System.out.println(str); // aaabbCCCddaaaEEE 2. replaceAll( "기존 문자" , "바꿀 문자" ) String str = "AAAbbCCCddAAAEEE"; str = str.replaceAll("AAA", "aaa"); System.out.println(str); // aaabbCCCddaaaEEE replace( ) 와 replaceAll( ) 둘 다 기능은 동일하다. String 문자열에서 기존 문자를 바꿔준다. 하지만 차이가 있다. replace( ) 는 '특정 문자열'을 '새로운..
[프로그래머스] (Lv.1) 숫자 문자열과 영단어 *** 문제 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다. 숫자영단어 0 zero 1 one 2 two 3 three 4 four 5 five 6 six 7 seve..
[Java] 배열 복사하는 방법 ( feat. System.arraycopy() & Arrays.copyOf() ) 배열을 복사하는 방법은 크게 2가지가 있다. 1. System.arraycopy( 복사할 배열 원본, 시작 위치, 복사 당할 배열, 시작 위치, 복사할 개수 ) int[] test = {1, 2, 3, 4, 5, 6, 7, 8, 9}; int[] copied = new int[5]; System.arraycopy(test, 0, copied, 0, 5); System.out.println(Arrays.toString(copied)); // [ 1, 2, 3, 4, 5 ] System.arraycopy( ) 는 복사를 시작할 위치와 복사할 개수를 매개변수로 지정한다. 2 - 1. Arrays.copyOf( 복사할 배열 원본, 복사할 개수 ) int[] test = {1, 2, 3, 4, 5, 6, 7, 8..
[프로그래머스] (Lv.1) K번째수 * 문제 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. - 출력 예시 - 정답 코드 class Solution { pub..
[프로그래머스] (Lv.1) 최소직사각형 *** 문제 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지..
[프로그래머스] (Lv.1) 같은 숫자는 싫어 * 문제 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 같고 ..
[프로그래머스] (Lv.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의 길이) - 출력 예시 - 정답 코드 class Solution { public int solution(int[] a, int[] b) { int sum = 0; for (int i = 0; i < a.length; i++) { sum += a[i] * b[i]; } return sum; } } 이것을 주의하자! - 어렵지 않은 코드다. 배열의 원소를 하나씩 탐색해서 구하면 된다.
[프로그래머스] (Lv.1) 음양 더하기 문제 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다. - 출력 예시 - 정답 코드 class Solution { public int solution(int[] absolutes, boolean[] ..
[프로그래머스] (Lv.1) 없는 숫자 더하기 문제 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. - 출력 예시 - 정답 코드 class Solution { public int solution(int[] numbers) { int sum = 0; outer: for (int i = 1; i
[프로그래머스] (Lv.1) 체육복 ** 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성..
[프로그래머스] (Lv.1) 실패율 *** 문제 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스테이지 차이가 너무 큰 것이 문제였다. 이 문제를 어떻게 할까 고민 한 그녀는 동적으로 게임 시간을 늘려서 난이도를 조절하기로 했다. 역시 슈퍼 개발자라 대부분의 로직은 쉽게 구현했지만, 실패율을 구하는 부분에서 위기에 빠지고 말았다. 오렐리를 위해 실패율을 구하는 코드를 완성하라. 실패율은 다음과 같이 정의한다. 스테이지에 도달했으나 아직 클리어하지 못한 플레이어의 수 / 스테이지에 도달한 플레이어 수 전체 스테이지의 개수 N, 게임을 이용하는 사용자가 현재 멈춰있는 스테이지의 번호가 담긴 배열 stages가 매개변수로 ..
[프로그래머스] (Lv.1) 약수의 개수와 덧셈 문제 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ left ≤ right ≤ 1,000 - 출력 예시 - 정답 코드 class Solution { public int solution(int left, int right) { int sum = 0; for (int i = left; i
[프로그래머스] (Lv.1) 3진법 뒤집기 * 문제 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. - 출력 예시 - 정답 코드 class Solution { public int solution(int n) { String str = ""; int answer = 0; int j = 0; while(3 = 0; i--) { answer += (int) (Math.pow(3, i) * (str.charAt(j++) - '0')); } return answer; } } class Solution { public int solution(int n) { String a = ""; while(n > 0){ a = (n % 3) + a; n ..
[프로그래머스] (Lv.1) 예산 문제 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다. 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요. 제한사항 d는 부서별로 신청한 금액이..
[프로그래머스] (Lv.1) 두 개 뽑아서 더하기 문제 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. - 출력 예시 - 정답 코드 class Solution { public int[] solution(int[] numbers) { Set treeSet = new TreeSet(); for (int i = 0; i < numbers.length - 1; i++) { for (int j = i; j < numbers.length - 1; j++) { treeSet.add(numbers[i] + numbers[j + 1]); } } int[] result = new int[treeSet.si..
[프로그래머스] (Lv.1) 2016년 문제 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) - 출력 예시 - 정답 코드 class Solution { public String solution(int a, int b) { int totalOfDays = b; int[] mo..
[프로그래머스] (Lv.1) 나머지가 1이 되는 수 찾기 문제 자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. - 출력 예시 - 정답 코드 class Solution { public int solution(int n) { int answer = 0; for (int i = 2; i < n; i++) { if (n % i == 1) { answer = i; break; } } return answer; } } 이것을 주의하자! - 어렵지 않은 코드다. 해당 값을 차례대로 나누어 가장 먼저 나머지가 1 이 되는 i 의 값을 반환하면 된다. - 여기서 한 가지 함정이 있다면, 처음 i 의 값이 2 이어야 한다는 점이..
[프로그래머스] (Lv.1) 부족한 금액 계산하기 * 문제 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 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는 자연수 놀이기구의 이용 횟수 coun..
[프로그래머스] (Lv.1) 비밀지도 ** 문제 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 네오가 프로도의 비상금을 손에 넣을 수 있도록, 비밀지도의 암호를 해독하는 작업을 도와줄 프로그램을 작성하라. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도..
[프로그래머스] (Lv.1) 다트 게임 ** 문제 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 ..
[프로그래머스] (Lv.1) 가운데 글자 가져오기 문제 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. - 출력 예시 - 정답 코드 class Solution { public String solution(String s) { String result = ""; int idx = s.length() / 2; if (s.length() % 2 != 0) { result = s.substring(idx, idx + 1); } else { result = s.substring(idx - 1, idx + 1); } return result; } } class StringExercise{ String getMiddle(String word){ return word.substring..
[Java] 배열과 리스트 사이의 변환 방법들 ( feat. Arrays.asList() ) 배열을 리스트로 변환하는 방법은 크게 두 가지로 나뉜다. 1-1. '객체' 배열인가? [ 배열 ☞ 리스트 ] 만약 '객체' 배열을 리스트로 변환하려면 다음과 같은 방법들이 있다. - Arrays.asList( ) 사용 : Arrays 클래스의 정적 메서드인 asList( ) 를 이용한다. 반환 타입은 List 형이다. asList( ) 는 크기가 정적인 리스트를 반환하기 때문에 값 변경은 가능하지만, 리스트 사이즈를 바꿀 수 없다. 리스트 사이즈를 변경하는 add, remove 메서드를 사용하면 예외가 발생한다. 배열과 리스트가 동기화 됐기 때문에 리스트의 값을 변경하면 원본 배열의 값도 변한다. String[] arr = { "A", "B", "C" }; List list = Arrays.asList(..
[프로그래머스] (Lv.1) 나누어 떨어지는 숫자 배열 문제 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요 divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요. arr은 자연수를 담은 배열입니다. 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다. divisor는 자연수입니다. array는 길이 1 이상인 배열입니다. - 출력 예시 - 정답 코드 class Solution { public int[] solution(int[] arr, int divisor) { List list = new ArrayList(); for (int i = 0; i < arr.length; i++) { if (arr[i]..
[프로그래머스] (Lv.1) 두 정수 사이의 합 * 문제 두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요. 예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다. - 출력 예시 - 정답 코드 class Solution { public long solution(int a, int b) { long answer = 0L; int big = Math.max(a, b); int small = Math.min(a, b); for (int i = small; i
[프로그래머스] (Lv.1) 문자열 내 마음대로 정렬하기 ** 문제 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. strings는 길이 1 이상, 50이하인 배열입니다. strings의 원소는 소문자 알파벳으로 이루어져 있습니다. strings의 원소는 길이 1 이상, 100이하인 문자열입니다. 모든 strings의 원소의 길이는 n보다 큽니다. 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. - 출력 예시 - 정답 코드 class Solution { public St..