본문 바로가기

전체 글

 (165)
[프로그래머스] (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..
[프로그래머스] (Lv.1) 문자열 내 p와 y의 개수 문제 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다. - 출력 예시 - 정답 코드 class Solution { boolean solution(String s) { int cntP = 0; int cntY = 0; for (int i = 0; i < s.length(); i++) { char ch = Character.toLowerCas..
[프로그래머스] (Lv.1) 문자열 내림차순으로 배치하기 문제 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. - 출력 예시 - 정답 코드 import java.util.*; class Solution { public String solution(String s) { String result = ""; String[] strArr = s.split(""); Arrays.sort(strArr, Collections.reverseOrder()); for (String str : strArr) { result += str; } return result; } } 이것을 주의하자! - 문자열을 String [ ]..
[프로그래머스] (Lv.1) 문자열 다루기 기본 문제 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다. - 출력 예시 - 정답 코드 class Solution { public boolean solution(String s) { if (s.length() != 4 && s.length() != 6) { return false; } for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); if ('a'
[프로그래머스] (Lv.1) 서울에서 김서방 찾기 문제 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. - 출력 예시 - 정답 코드 class Solution { public String solution(String[] seoul) { int index = 0; for (int i = 0; i < seoul.length; i++) { if (seoul[i].equals("Kim")) { index = i; break; } } return String.format("김서방은 %d에 있다", index); } } public class FindKim { p..
[프로그래머스] (Lv.1) 수박수박수박수박수박수? 문제 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. - 출력 예시 - 정답 코드 class Solution { public String solution(int n) { StringBuilder sb = new StringBuilder(); for (int i = 0; i < n / 2; i++) { sb.append("수박"); } if (n % 2 != 0) { sb.append("수"); } return new String(sb); } } class Solution { public String solution(int n) { StringBuild..

티스토리툴바