- [ 기록/프로그래머스 ][프로그래머스] 수열과 구간 쿼리 22023-10-20 01:05:25문제 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [s, e, k] 꼴입니다. 각 query마다 순서대로 s ≤ i ≤ e인 모든 i에 대해 k보다 크면서 가장 작은 arr[i]를 찾습니다. 각 쿼리의 순서에 맞게 답을 저장한 배열을 반환하는 solution 함수를 완성해 주세요. 단, 특정 쿼리의 답이 존재하지 않으면 -1을 저장합니다. 풀이 참고할만한 다른 사람 풀이
- [ 기록/프로그래머스 ][프로그래머스] 수열과 구간 쿼리 32023-10-20 00:54:16문제 정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다. 각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다. 위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요. 풀이 int tmp; for(int i =0; i < queries.length; i++) { tmp = arr[queries[i][0]]; arr[queries[i][0]] = arr[queries[i][1]]; arr[queries[i][1]] = tmp; } 참고할만한 다른 사람 풀이 for (int[] query : queries) { int i = qu..
- [ 기록/프로그래머스 ][프로그래머스] 문자 반복 출력2023-10-19 12:48:24문제 문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string에 들어있는 각 문자를 n만큼 반복한 문자열을 return 하도록 solution 함수를 완성해보세요. 풀이 for(int i = 0; i
- [ 기록/프로그래머스 ][프로그래머스] 짝수 홀수 개수2023-10-19 12:36:37문제 정수가 담긴 리스트 num_list가 주어질 때, num_list의 원소 중 짝수와 홀수의 개수를 담은 배열을 return 하도록 solution 함수를 완성해보세요. 풀이 for(int i = 0; i < num_list.length; i++){ if(num_list[i]%2 == 0) answer[0]++; else answer[1]++; } 참고할만한 다른 사람 풀이 for(int i = 0; i < num_list.length; i++) answer[num_list[i] % 2]++;
- [ 기록/프로그래머스 ][프로그래머스] 문자열 뒤집기2023-10-19 12:23:12문제 문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return하도록 solution 함수를 완성해주세요. 풀이 class Solution { public String solution(String my_string) { String answer = ""; for(int i = my_string.length()-1; i >= 0; i--){ answer += my_string.charAt(i); } return answer; } } 참고할만한 다른 사람 풀이 class Solution { public String solution(String myString) { return new StringBuilder(myString).reverse().toString()..
- [ 기록/프로그래머스 ][프로그래머스] 피자 나눠 먹기(1)2023-10-18 18:48:04문제 머쓱이네 피자가게는 피자를 일곱 조각으로 잘라 줍니다. 피자를 나눠먹을 사람의 수 n이 주어질 때, 모든 사람이 피자를 한 조각 이상 먹기 위해 필요한 피자의 수를 return 하는 solution 함수를 완성해 보세요. 풀이 7로 나누어 떨어질 때랑 아닐 때 구분해서 풀어주면 간단한 문제 class Solution { public int solution(int n) { return n%7 == 0 ? n/7 : n/7+1; } } 참고할 만한 다른 사람 풀이 class Solution { public int solution(int n) { return (n + 6) / 7; } }
- [ 기록/프로그래머스 ][프로그래머스] 분수의 덧셈(유클리드 호제법)2023-10-17 12:09:29문제 첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요. 기약분수 : 분모와 분자가 1이외에 공약수가 없는 분수 유클리드 호제법 2개의 자연수 또는 정식의 최대 공약수를 구하는 알고리즘으로 2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면 a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라 b를 r로 나눈 나머지를 구하고 다시 r을 나머지로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때 나누는 수가 a와 b의 최..