본문 바로가기

분류 전체보기

 (470)
[프로그래머스(Java)] 9로 나눈 나머지 / chars(), map(), sum() Level. 0 문제 음이 아닌 정수를 9로 나눈 나머지는 그 정수의 각 자리 숫자의 합을 9로 나눈 나머지와 같은 것이 알려져 있습니다. 이 사실을 이용하여 음이 아닌 정수가 문자열 number로 주어질 때, 이 정수를 9로 나눈 나머지를 return 하는 solution 함수를 작성해주세요. * 제한사항 - 1 ≤ number의 길이 ≤ 100,000 - number의 원소는 숫자로만 이루어져 있습니다. - number는 정수 0이 아니라면 숫자 '0'으로 시작하지 않습니다. 풀이 import java.util.stream.*; class Solution { public int solution(String number) { /* int answer = 0; String[] str = number.sp..
[프로그래머스(Java)] 문자열 정렬하기 (2) / String.toCharArray() Level. 0 문제 영어 대소문자로 이루어진 문자열 my_string이 매개변수로 주어질 때, my_string을 모두 소문자로 바꾸고 알파벳 순서대로 정렬한 문자열을 return 하도록 solution 함수를 완성해보세요. * 제한사항 - 0 < my_string 길이 < 100 풀이 import java.util.*; class Solution { public String solution(String my_string) { /* String answer = ""; my_string = my_string.toLowerCase(); String[] arr = my_string.split(""); Arrays.sort(arr); for(int i=0; i
[프로그래머스(Java)] 날짜 비교하기 / LocalDate , LocalTime , LocalDateTime Level. 0 문제 정수 배열 date1과 date2가 주어집니다. 두 배열은 각각 날짜를 나타내며 [year, month, day] 꼴로 주어집니다. 각 배열에서 year는 연도를, month는 월을, day는 날짜를 나타냅니다. 만약 date1이 date2보다 앞서는 날짜라면 1을, 아니면 0을 return 하는 solution 함수를 완성해 주세요. * 제한사항 - date1의 길이 = date2의 길이 = 3 - 0 ≤ year ≤ 10,000 - 1 ≤ month ≤ 12 - day는 month에 따라 가능한 날짜로 주어집니다. 풀이 1. import java.time.LocalDate; class Solution { public int solution(int[] date1, int[] dat..
[프로그래머스] 쿼드압축 후 개수 세기 / 쿼드트리, 재귀 Level. 2 문제 0과 1로 이루어진 2^n x 2^n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다. 그렇지 않다면, S를 정확히 4개의 균일한 정사각형 영역(입출력 예를 참고해주시기 바랍니다.)으로 쪼갠 뒤, 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다. arr이 매개변수로 주어집니다. 위와 같은 방식으로 arr을 압축했을 때, 배열에 최종적으로 남는 0의 개수와 1의 개수를 배열에 담아서 return 하도록 solution 함수를 완성해주세요. * 제한..
[프로그래머스] 호텔 대실 / priority_queue Level. 2 문제 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. * 제한사항 - 1 ≤ book_time의 길이 ≤ 1,000 - book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다 [대실 시작 시각, 대실 종료 시각] 형태입니다. - 시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다. 예약 시각이 자정..
[프로그래머스(Java)] 합성수 찾기 / 에라토스테네스의 체 알고리즘 Level. 0 문제 약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수 n이 매개변수로 주어질 때 n이하의 합성수의 개수를 return 하도록 solution 함수를 완성해 주세요. * 제한사항 - 1 ≤ n ≤ 100 풀이 - 에라토스테네스의 체 알고리즘 class Solution { public int solution(int n) { int answer = 0; int[] tmp = new int[n+1]; for(int i=2; i i % i2 == 0).count() > 2)) .count(); } } IntStream.range(int start, int end) 종료값을 포함하지 않는다. IntStream.rangeClosed(int start, int end) 종료값을 포함한다. ..
[프로그래머스(Java)] 세로 읽기 Level. 0 문제 문자열 my_string과 두 정수 m, c가 주어집니다. my_string을 한 줄에 m 글자씩 가로로 적었을 때 왼쪽부터 세로로 c번째 열에 적힌 글자들을 문자열로 return 하는 solution 함수를 작성해 주세요. * 제한사항 - my_string은 영소문자로 이루어져 있습니다. - 1 ≤ m ≤ my_string의 길이 ≤ 1,000 - m은 my_string 길이의 약수로만 주어집니다. - 1 ≤ c ≤ m 풀이 1. class Solution { public String solution(String my_string, int m, int c) { String answer = ""; for(int i=c-1; ii%m==c-1) .mapToObj(i -> String...
[프로그래머스(Java)] 이차원 배열 대각선 순회하기 Level.0 문제 2차원 정수 배열 board와 정수 k가 주어집니다. i + j

티스토리툴바