๋ฌธ์
A ํ๊ต์์๋ ๋จ์ฒด ํฐ์
์ธ ๋ฅผ ์ฃผ๋ฌธํ๊ธฐ ์ํด ํ์๋ณ๋ก ์ํ๋ ํฐ์
์ธ ์ฌ์ด์ฆ๋ฅผ ์กฐ์ฌํ์ต๋๋ค. ์ ํํ ์ ์๋ ํฐ์
์ธ ์ฌ์ด์ฆ๋ ์์ ์์๋๋ก "XS", "S", "M", "L", "XL", "XXL" ์ด 6์ข
๋ฅ๊ฐ ์์ต๋๋ค.
ํ์๋ณ๋ก ์ํ๋ ํฐ์ ์ธ ์ฌ์ด์ฆ๋ฅผ ์กฐ์ฌํ ๊ฒฐ๊ณผ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด shirtSize๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฌ์ด์ฆ๋ณ๋ก ํฐ์ ์ธ ๊ฐ ๋ช ๋ฒ์ฉ ํ์ํ์ง ๊ฐ์ฅ ์์ ์ฌ์ด์ฆ๋ถํฐ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ์๋ณ๋ก ์ํ๋ ์ฌ์ด์ฆ๋ฅผ ์กฐ์ฌํ ๊ฒฐ๊ณผ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด shirtSize๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํฐ์ ์ธ ๊ฐ ์ฌ์ด์ฆ๋ณ๋ก ๋ช ๋ฒ์ฉ ํ์ํ์ง ๊ฐ์ฅ ์์ ์ฌ์ด์ฆ๋ถํฐ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํด์ฃผ์ธ์.
shirtSize | return |
---|---|
["XS", "S", "L", "L", "XL", "S"] | [1, 2, 0, 2, 1, 0] |
๋ฐ๋ผ์ ์์๋๋ก [1, 2, 0, 2, 1, 0]์ ๋ฐฐ์ด์ ๋ด์ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
// You may use import as below.
import java.util.*;
class Solution {
public int[] solution(String[] shirtSize) {
int[] answer = new int[6];
for (int i = 0; i < shirtSize.length; i++) {
if (shirtSize[i].equals("XS"))
answer[0] += 1;
else if (shirtSize[i].equals("S"))
answer[1] += 1;
else if (shirtSize[i].equals("M"))
answer[2] += 1;
else if (shirtSize[i].equals("L"))
answer[3] += 1;
else if (shirtSize[i].equals("XL"))
answer[4] += 1;
else if (shirtSize[i].equals("XXL"))
answer[5] += 1;
}
return answer;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
String[] shirtSize = {"XS", "S", "L", "L", "XL", "S"};
int[] ret = sol.solution(shirtSize);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + Arrays.toString(ret) + " .");
}
}
๋ฌธ์
A ์ผํ๋ชฐ์์๋ ํ์ ๋ฑ๊ธ์ ๋ฐ๋ผ ํ ์ธ ์๋น์ค๋ฅผ ์ ๊ณตํฉ๋๋ค.
ํ์ ๋ฑ๊ธ์ ๋ฐ๋ฅธ ํ ์ธ์จ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
(S = ์ค๋ฒ, G = ๊ณจ๋, V = VIP)
๋ฑ๊ธ | ํ ์ธ์จ |
---|---|
"S" | 5% |
"G" | 10% |
"V" | 15% |
์ํ์ ๊ฐ๊ฒฉ price์ ๊ตฌ๋งค์์ ํ์ ๋ฑ๊ธ์ ๋ํ๋ด๋ ๋ฌธ์์ด grade๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ ์ธ ์๋น์ค๋ฅผ ์ ์ฉํ ๊ฐ๊ฒฉ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ํ์ ๊ฐ๊ฒฉ price์ ํ์ ๋ฑ๊ธ grade๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ ์ธํ ๊ฐ๊ฒฉ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
price | grade | return |
---|---|---|
2500 | "V" | 2125 |
96900 | "S" | 92055 |
์์ #1
2500์์ 15%๋ 375์ ์
๋๋ค. 2500 - 375 = 2125 ์
๋๋ค.
์์ #2
96900์์ 5%๋ 4845์ ์
๋๋ค. 96900 - 4845 = 92055 ์
๋๋ค.
์ฝ๋
// You may use import as below.
import java.util.*;
class Solution {
public int solution(int price, String grade) {
int answer = 0;
if (grade.equals("S"))
answer = (int)(price * 0.95);
else if (grade.equals("G"))
answer = (int)(price * 0.9);
else if (grade.equals("V"))
answer = (int)(price * 0.85);
return answer;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
int price1 = 2500;
String grade1 = new String("V");
int ret1 = sol.solution(price1, grade1);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret1 + " .");
int price2 = 96900;
String grade2 = new String("S");
int ret2 = sol.solution(price2, grade2);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret2 + " .");
}
}
๋ฌธ์
์์ ๋ ์ง์ ๋ ๋ ์ง๊ฐ ์ฃผ์ด์ง ๋, ๋ ๋ ์ง๊ฐ ๋ฉฐ์น ๋งํผ ๋จ์ด์ ธ ์๋์ง(D-day)๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด 3๋จ๊ณ๋ก ๊ฐ๋จํ ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค. (๋จ, ์ค๋
์ ๊ณ ๋ คํ์ง ์์ต๋๋ค.)
1๋จ๊ณ. ์์ ๋ ์ง๊ฐ 1์ 1์ผ๋ก๋ถํฐ ๋ฉฐ์น ๋งํผ ๋จ์ด์ ธ ์๋์ง ๊ตฌํฉ๋๋ค.
2๋จ๊ณ. ๋ ๋ ์ง๊ฐ 1์ 1์ผ๋ก๋ถํฐ ๋ฉฐ์น ๋งํผ ๋จ์ด์ ธ ์๋์ง ๊ตฌํฉ๋๋ค.
3๋จ๊ณ. (2๋จ๊ณ์์ ๊ตฌํ ๋ ์ง) - (1๋จ๊ณ์์ ๊ตฌํ ๋ ์ง)๋ฅผ ๊ตฌํฉ๋๋ค.
์์ ๋ ์ง์ ์, ์ผ์ ๋ํ๋ด๋ startMonth, startDay, ๋ ๋ ์ง์ ์, ์ผ์ ๋ํ๋ด๋ endMonth, endDay๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์ ๋ ์ง์ ๋ ๋ ์ง๊ฐ ๋ฉฐ์น ๋งํผ ๋จ์ด์ ธ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ์ด๋, ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ค๋ณต๋๋ ๋ถ๋ถ์ func_a๋ผ๋ ๋ฉ์๋๋ก ์์ฑํ์ต๋๋ค. ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์์ ๋ ์ง์ ์, ์ผ์ ๋ํ๋ด๋ startMonth, startDay, ๋ ๋ ์ง์ ์, ์ผ์ ๋ํ๋ด๋ endMonth, endDay๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์์ ๋ ์ง์ ๋ ๋ ์ง๊ฐ ๋ฉฐ์น ๋งํผ ๋จ์ด์ ธ ์๋์ง return ํด์ฃผ์ธ์.
startMonth | startDay | endMonth | endDay | return |
---|---|---|---|---|
1 | 2 | 2 | 2 | 31 |
์์ ๋ ์ง๋ 1์ 2์ผ์ด๊ณ , ๋ ๋ ์ง๋ 2์ 2์ผ์ ๋๋ค.
์ฝ๋
class Solution {
public int func_a(int month, int day){
int monthList[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int total = 0;
for(int i = 0; i < month - 1; i++)
total += monthList[i];
total += day;
return total - 1;
}
public int solution(int startMonth, int startDay, int endMonth, int endDay) {
int startTotal = func_a(startMonth, startDay);
int endTotal = func_a(endMonth, endDay);
return endTotal - startTotal;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
int startMonth = 1;
int startDay = 2;
int endMonth = 2;
int endDay = 2;
int ret = sol.solution(startMonth, startDay, endMonth, endDay);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret + " .");
}
}
๋ฌธ์
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด์ด ์์ต๋๋ค. ์ด ๋ฐฐ์ด์์ ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์ซ์์ ๊ฐ์๋ ๊ฐ์ฅ ์ ๊ฒ ๋ฑ์ฅํ๋ ์ซ์ ๊ฐ์์ ๋ช ๋ฐฐ์ธ์ง ๊ตฌํ๋ ค ํฉ๋๋ค. ์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด ๊ฐ๋จํ ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1๋จ๊ณ. ๋ฐฐ์ด์ ๋ค์ด์๋ ๊ฐ ์์ฐ์์ ๊ฐ์๋ฅผ ์
๋๋ค.
2๋จ๊ณ. ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์์ ๊ฐ์๋ฅผ ๊ตฌํฉ๋๋ค.
3๋จ๊ณ. ๊ฐ์ฅ ์ ๊ฒ ๋ฑ์ฅํ๋ ์์ ๊ฐ์๋ฅผ ๊ตฌํฉ๋๋ค.
4๋จ๊ณ. ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ๋ฑ์ฅํ๋ ์๋ณด๋ค ๋ช ๋ฐฐ ๋ ๋ง์์ง ๊ตฌํฉ๋๋ค.
๋จ, ๋ช ๋ฐฐ ๋ ๋ง์์ง ๊ตฌํ ๋๋ ์์ ๋ถ๋ถ์ ๋ฒ๋ฆฌ๊ณ ์ ์ ๋ถ๋ถ๋ง ๊ตฌํ๋ฉด ๋ฉ๋๋ค.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์ซ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ๋ฑ์ฅํ๋ ์ซ์๋ณด๋ค ๋ช ๋ฐฐ ๋ ๋ง์์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ฐฐ์ด์์ ๊ฐ์ฅ ๋ง์ด ๋ฑ์ฅํ๋ ์ซ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ๋ฑ์ฅํ๋ ์ซ์๋ณด๋ค ๋ช ๋ฐฐ ์ด์ ๋ง์์ง return ํด์ฃผ์ธ์.
arr | return |
---|---|
[1,2,3,3,1,3,3,2,3,2] | 2 |
๋ฐฐ์ด์ 1์ด 2๊ฐ, 2๊ฐ 3๊ฐ, 3์ด 5๊ฐ ๋ค์ด์์ต๋๋ค.
3์ด 1๋ณด๋ค 2.5๋ฐฐ ๋ง์ด ๋ค์ด์์ผ๋ฉฐ, ์์ ๋ถ๋ถ์ ๋ฒ๋ฆฌ๊ณ 2๋ฅผ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
class Solution {
int[] func_a(int[] arr){
int[] counter = new int[1001];
for(int i = 0; i < arr.length; i++)
counter[arr[i]]++;
return counter;
}
int func_b(int[] arr){ // max ์ฐพ๊ธฐ
int ret = 0;
for(int i = 0; i < arr.length; i++){
if(ret < arr[i])
ret = arr[i];
}
return ret;
}
int func_c(int[] arr){ // min ์ฐพ๊ธฐ
final int INF = 1001;
int ret = INF;
for(int i = 0; i < arr.length; i++){
if(arr[i] != 0 && ret > arr[i])
ret = arr[i];
}
return ret;
}
public int solution(int[] arr) {
int[] counter = func_a(arr);
int maxCnt = func_b(counter);
int minCnt = func_c(counter);
return maxCnt / minCnt;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
int[] arr = {1, 2, 3, 3, 1, 3, 3, 2, 3, 2};
int ret = sol.solution(arr);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret + " .");
}
}
๋ฌธ์
์ฃผ์ด์ง ๋ฐฐ์ด์ ์์๋ฅผ ๋ค์ง์ผ๋ ค๊ณ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด ์ฃผ์ด์ง ๋ฐฐ์ด์ด [1, 4, 2, 3]์ด๋ฉด, ์์๋ฅผ ๋ค์ง์ ๋ฐฐ์ด์ [3, 2, 4, 1]์ ๋๋ค.
์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ก์ ๋, arr๋ฅผ ๋ค์ง์ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ฐฐ์ด arr์ ์์๋ฅผ ๋ค์ง์ด์ return ํด์ฃผ์ธ์.
arr | return |
---|---|
[1, 4, 2, 3] | [3, 2, 4, 1] |
[1, 4, 2, 3]์ ๋ค์์๋ถํฐ ์ฝ์ผ๋ฉด 3, 2, 4, 1์ ๋๋ค. ๋ฐ๋ผ์ [1, 4, 2, 3]์ ์์๋ฅผ ๋ค์ง์ ๊ฒฐ๊ณผ๋ [3, 2, 4, 1]์ด ๋ฉ๋๋ค.
์ฝ๋
import java.util.*;
class Solution {
public int[] solution(int[] arr) {
int left = 0;
int right = arr.length - 1;
while(left < right){
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left += 1;
right -= 1;
}
return arr;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
int[] arr = {1, 4, 2, 3};
int[] ret = sol.solution(arr);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + Arrays.toString(ret) + " .");
}
}
๋ฌธ์
369 ๊ฒ์์ ์ฌ๋ฌ ๋ช
์ด ๊ฐ์ดํ๋ ๊ฒ์์
๋๋ค. ๊ฒ์์ ๊ท์น์ ์๋์ ๊ฐ์ต๋๋ค.
์ด๋ค ์ number๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, 1๋ถํฐ number๊น์ง 369๊ฒ์์ ์ฌ๋ฐ๋ฅด๊ฒ ์งํํ์ ๊ฒฝ์ฐ ๋ฐ์๋ฅผ ์ด ๋ช ๋ฒ ์ณค๋์ง๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
number๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
1๋ถํฐ number๊น์ง 369๊ฒ์์ ์ฌ๋ฐ๋ฅด๊ฒ ์งํํ์ ๊ฒฝ์ฐ ๋ฐ์๋ฅผ ์ด ๋ช ๋ฒ์ ์ณค๋์ง return ํด์ฃผ์ธ์.
number | return |
---|---|
40 | 22 |
3, 6, 9 : ๊ฐ๊ฐ ํ ๋ฒ (+3)
13, 16, 19 : ๊ฐ๊ฐ ํ ๋ฒ (+3)
23, 26, 29 : ๊ฐ๊ฐ ํ ๋ฒ (+3)
30, 31, 32, 33, ..., 38, 39 : ์ญ์ ์๋ฆฌ ์ด ๋ฒ + ์ผ์ ์๋ฆฌ ์ธ ๋ฒ (+13)
๋ฐ๋ผ์, 3 + 3 + 3 + 13 = 22๋ฒ์ ๋ฐ์๋ฅผ ์นฉ๋๋ค.
์ฝ๋
class Solution {
public int solution(int number) {
int count = 0;
for (int i = 1; i <= number; i++) {
int current = i;
int temp = count;
while (current != 0) {
if (current % 10 == 3 || current % 10 == 6 || current % 10 == 9){
count++;
System.out.print("pair");
}
current /= 10;
}
if(temp == count)
System.out.print(i);
System.out.print(" ");
}
System.out.println();
return count;
}
// The following is main method to output testcase.
public static void main(String[] args) {
Solution sol = new Solution();
int number = 40;
int ret = sol.solution(number);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret + " .");
}
}
๋ฌธ์
A ๋ํ์์๋ ์์ค๋ณ ์์ด ๊ฐ์๋ฅผ ์ ๊ณตํ๊ณ ์์ต๋๋ค. ์ด๊ธ ์์ด ๊ฐ์๋ ํ ์ต์ํ์์ 650์ ์ด์ 800์ ๋ฏธ๋ง์ ์ฑ์ ์ ์ทจ๋ํ ํ์๋ง์ ์๊ฐ๋์์ผ๋ก ํ๊ณ ์์ต๋๋ค. ์ด๊ธ ์์ด ๊ฐ์์ ์๊ฐ์ ์ฒญํ ์ฌ๋์ด 10๋ช
์ผ ๋, ์ด ์ค์์ ๋ช๋ช
์ด ์๊ฐ ๋์์ ํด๋นํ๋์ง ํ์ธํ๋ คํฉ๋๋ค.
์๊ฐ์ ์ฒญ์๋ค์ ํ ์ต ์ฑ์ ์ด ๋ค์ด์๋ ๋ฐฐ์ด scores๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์๊ฐ ๋์์๋ค์ ์ธ์์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํด์ฃผ์ธ์.
์๊ฐ์ ์ฒญ์๋ค์ ํ ์ต ์ฑ์ ์ด ๋ค์ด์๋ ๋ฐฐ์ด scores๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์๊ฐ ๋์์๋ค์ ์ธ์์๋ฅผ return ํด์ฃผ์ธ์.
scores | return |
---|---|
[650, 722, 914, 558, 714, 803, 650, 679, 669, 800] | 6 |
์ ์ | 650 | 722 | 914 | 558 | 714 | 803 | 650 | 679 | 669 | 800 |
---|---|---|---|---|---|---|---|---|---|---|
์๊ฐ ๋์ | O | O | X | X | O | X | O | O | O | X |
650์ ์ด์ 800์ ๋ฏธ๋ง์ ์ฑ์ ์ ์ทจ๋ํ ํ์์ด ์๊ฐ๋์์ด๋ฏ๋ก, 800์ ์ ์ทจ๋ํ ํ์์ ์๊ฐ๋์์ด ์๋๋๋ค.
๋ฐ๋ผ์, 6๋ช
์ด ์๊ฐ ๋์์
๋๋ค.
์ฝ๋
class Solution {
public int solution(int[] scores) {
int count = 0;
for (int i = 0; i < scores.length; i++)
if (650 <= scores[i] && scores[i] < 800)
count += 1;
return count;
}
// The following is main method to output testcase. The main method is correct and you shall correct solution method.
public static void main(String[] args) {
Solution sol = new Solution();
int[] scores = {650, 722, 914, 558, 714, 803, 650, 679, 669, 800};
int ret = sol.solution(scores);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret + " .");
}
}
๋ฌธ์
์์์๋ถํฐ ์ฝ์ ๋์ ๋ค์์๋ถํฐ ์ฝ์ ๋ ๋๊ฐ์ ๋จ์ด ๋๋ ๋ฌธ์ฅ์ ํฐ๋ฆฐ๋๋กฌ(palindrome)์ด๋ผ๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด์ racecar, noon์ ํฐ๋ฆฐ๋๋กฌ ๋จ์ด์
๋๋ค.
์๋ฌธ์ ์ํ๋ฒณ, ๊ณต๋ฐฑ(" "), ๊ทธ๋ฆฌ๊ณ ๋ง์นจํ(".")๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์ฅ์ด ํฐ๋ฆฐ๋๋กฌ ๋ฌธ์ฅ์ธ์ง ์ ๊ฒํ๋ ค ํฉ๋๋ค. ๋ฌธ์ฅ ๋ด์์ ์ํ๋ฒณ๋ง ์ถ์ถํ์์ ๋์ ํฐ๋ฆฐ๋๋กฌ ๋จ์ด์ด๋ฉด ํฐ๋ฆฐ๋๋กฌ ๋ฌธ์ฅ์ ๋๋ค. ์๋ฅผ ๋ค์ด, "Never odd or even."๊ณผ ๊ฐ์ ๋ฌธ์ฅ์ ํฐ๋ฆฐ๋๋กฌ์ ๋๋ค.
์๋ฌธ์ ์ํ๋ฒณ, ๊ณต๋ฐฑ(" "), ๊ทธ๋ฆฌ๊ณ ๋ง์นจํ(".")๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์ฅ sentence๊ฐ ์ฃผ์ด์ง ๋ ํฐ๋ฆฐ๋๋กฌ์ธ์ง ์๋์ง๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํด์ฃผ์ธ์.
์๋ฌธ์ ์ํ๋ฒณ, ๊ณต๋ฐฑ(" "), ๊ทธ๋ฆฌ๊ณ ๋ง์นจํ(".")๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์ฅ sentence๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฃผ์ด์ง ๋ฌธ์ฅ์ด ํฐ๋ฆฐ๋๋กฌ์ธ์ง ์๋์ง๋ฅผ return ํด์ฃผ์ธ์.
sentence | return |
---|---|
"never odd or even." | true |
"palindrome" | false |
์์ #1
์ํ๋ฒณ๊ณผ ์ซ์๋ง ์ถ์ถํ์ฌ ์๋ฌธ์๋ก ๋ณํํด๋ณด๋ฉด "neveroddoreven"์ด ๋๋ฉฐ ์ด ๋จ์ด๋ ํฐ๋ฆฐ๋๋กฌ์
๋๋ค.
์์ #2
๋ฌธ์ฅ์ ๋งจ ์ ๋ฌธ์์ธ "p"์ ๋งจ ๋ค ๋ฌธ์์ธ "e"๊ฐ ๋ค๋ฅด๋ฏ๋ก ํฐ๋ฆฐ๋๋กฌ์ด ์๋๋๋ค.
์ฝ๋
import java.util.*;
class Solution {
boolean solution(String sentence){
String str = "";
for(int i = 0; i < sentence.length(); i++){
char c = sentence.charAt(i);
if(c != ' ' && c != '.') str += c;
}
int len = str.length();
for(int i = 0; i < len / 2; i++){
if(str.charAt(i) != str.charAt(len - 1 - i)) return false;
}
return true;
}
// The following is main method to output testcase. The main method is correct and you shall correct solution method.
public static void main(String[] args) {
Solution sol = new Solution();
String sentence1 = "never odd or even.";
boolean ret1 = sol.solution(sentence1);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret1 + " .");
String sentence2 = "palindrome";
boolean ret2 = sol.solution(sentence2);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret2+ " .");
}
}
๋ฌธ์
์ํ๋ฒณ ๋ฌธ์์ด์ด ์ฃผ์ด์ง ๋, ์ฐ์ํ๋ ์ค๋ณต ๋ฌธ์๋ฅผ ์ญ์ ํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, "senteeeencccccceeee"๋ผ๋ ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค๋ฉด, "sentence"๋ผ๋ ๊ฒฐ๊ณผ๋ฌผ์ด ๋์ต๋๋ค.
์์ด ์๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ์์์ ๋ฌธ์์ด characters๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฐ์ํ๋ ์ค๋ณต ๋ฌธ์๋ค์ ์ญ์ ํ ๊ฒฐ๊ณผ๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์์ด ์๋ฌธ์ ์ํ๋ฒณ์ผ๋ก ์ด๋ฃจ์ด์ง ์์์ ๋ฌธ์์ด characters๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
characters์์ ์ฐ์ํ๋ ์ค๋ณต ๋ฌธ์๋ฅผ ์ ๊ฑฐํ ๋ฌธ์์ด์ return ํด์ฃผ์ธ์.
characters | return |
---|---|
"senteeeencccccceeee" | "sentence" |
์ฝ๋
class Solution {
public String solution(String characters){
String result = "";
result += characters.charAt(0);
for (int i = 1; i < characters.length(); i++) {
if (characters.charAt(i - 1) != characters.charAt(i))
result += characters.charAt(i);
}
return result;
}
// The following is main method to output testcase. The main method is correct and you shall correct solution method.
public static void main(String[] args) {
Solution sol = new Solution();
String characters = "senteeeencccccceeee";
String ret = sol.solution(characters);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret + " .");
}
}
๋ฌธ์
ํ๊ท ์ ์๋ฃ์ ํฉ์ ์๋ฃ์ ๊ฐ์๋ก ๋๋ ๊ฐ์ ์๋ฏธํฉ๋๋ค. ์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด์ ํ๊ท ์ ๊ตฌํ๊ณ , ํ๊ท ์ดํ์ธ ์ซ์๋ ๋ช ๊ฐ ์๋์ง ๊ตฌํ๋ คํฉ๋๋ค.
์๋ฅผ ๋ค์ด ์ฃผ์ด์ง ๋ฐฐ์ด์ด [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]์ด๋ผ๋ฉด, ํ๊ท ์ 5.5์ด๋ฏ๋ก ๋ฐฐ์ด์์ ํ๊ท ์ดํ์ธ ๊ฐ์ 5๊ฐ์ ๋๋ค.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด data๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฐ์ด์ ํ๊ท ์ดํ์ธ ๊ฐ์ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด data๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ๊ท ๋ณด๋ค ๊ฐ์ด ์์ ์์ฐ์๋ ๋ช๊ฐ์ธ์ง return ํด์ฃผ์ธ์.
data | return |
---|---|
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] | 5 |
[1, 1, 1, 1, 1, 1, 1, 1, 1, 10] | 9 |
์์ #1
์๋ฃ์ ํฉ์ 55์ด๋ฉฐ, ์๋ฃ์ ๊ฐ์๋ 10๊ฐ์
๋๋ค. ๋ฐ๋ผ์ ํ๊ท ์ 55 / 10 = 5.5์
๋๋ค.
์ฃผ์ด์ง ๋ฐฐ์ด์์ 5.5๋ณด๋ค ์์ ์ซ์๋ ์ด 5๊ฐ์
๋๋ค.
์์ #2
์๋ฃ์ ํฉ์ 19์ด๋ฉฐ, ์๋ฃ์ ๊ฐ์๋ 10๊ฐ์
๋๋ค. ๋ฐ๋ผ์ ํ๊ท ์ 19 / 10 = 1.9์
๋๋ค.
์ฃผ์ด์ง ๋ฐฐ์ด์์ 1.9๋ณด๋ค ์์ ์ซ์๋ ์ด 9๊ฐ์
๋๋ค.
์ฝ๋
class Solution {
public int solution(int[] data) {
double total = 0;
int len = data.length;
for(int i = 0; i < len; i++)
total += data[i];
int cnt = 0;
double average = total / len;
for(int i = 0; i < len; i++)
if (data[i] <= average)
cnt += 1;
return cnt;
}
// The following is main method to output testcase. The main method is correct and you shall correct solution method.
public static void main(String[] args) {
Solution sol = new Solution();
int[] data1 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int ret1 = sol.solution(data1);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret1 + " .");
int[] data2 = {1, 1, 1, 1, 1, 1, 1, 1, 1, 10};
int ret2 = sol.solution(data2);
// Press Run button to receive output.
System.out.println("Solution: return value of the method is " + ret2 + " .");
}
}
๋ฌธ์
์ผ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด๊ณผ ์ค๋ฅธ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด์ด ์์ต๋๋ค. ์ ํ ๋ฒํธ๋ 1๋ถํฐ 10 ์ฌ์ด์ ์์ฐ์์
๋๋ค. ์ ํ ๋ฒํธ๊ฐ ๊ฐ์ ์ผ์์ฅ๊ฐ๊ณผ ์ค๋ฅธ์ ์ฅ๊ฐ์ ํฉ์ณ ์ฅ๊ฐ ํ ์์ ๋ง๋ค ์ ์์ต๋๋ค. ์ด๋, ์ต๋ํ ๋ง์ ์์ ์ฅ๊ฐ์ ๋ง๋ค๋ฉด ์ต๋ ๋ช ์์ ๋ง๋ค ์ ์๋์ง ๊ตฌํ๋ ค ํฉ๋๋ค. ์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ์ผ์ ์ฅ๊ฐ์ด ์ ํ ๋ฒํธ๋ณ๋ก ๋ช ๊ฐ์ฉ ์๋์ง ๊ฐ์๋ฅผ ์
๋๋ค.
2. ์ค๋ฅธ์ ์ฅ๊ฐ์ด ์ ํ ๋ฒํธ๋ณ๋ก ๋ช ๊ฐ์ฉ ์๋์ง ๊ฐ์๋ฅผ ์
๋๋ค.
3. ๊ฐ ์ ํ ๋ฒํธ๋ณ๋ก ์ต๋ํ ๋ง์ ์ฅ๊ฐ ์์ ๋ง๋ค๋ฉด์ ๊ฐ์๋ฅผ ์
๋๋ค.
์ผ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด leftGloves์ ์ค๋ฅธ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด rightGloves๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ต๋ ๋ช ๊ฐ์ ์ฅ๊ฐ ์์ ๋ง๋ค ์ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ด๋, ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ค๋ณต๋๋ ๋ถ๋ถ์ func_a๋ผ๋ ๋ฉ์๋๋ก ์์ฑํ์ต๋๋ค. ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์ผ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด leftGloves์ ์ค๋ฅธ์ ์ฅ๊ฐ์ ์ ํ ๋ฒํธ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด rightGloves๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ผ์๊ณผ ์ค๋ฅธ์์ ์ ํ ๋ฒํธ๊ฐ ๊ฐ์ ์ฅ๊ฐ ๋ผ๋ฆฌ ํ ์์ ๋ง๋ค ๋, ์ต๋ ๋ช ๊ฐ์ ์์ ๋ง๋ค ์ ์๋์ง ๊ฐ์๋ฅผ return ํด์ฃผ์ธ์.
leftGloves | rightGloves | return |
---|---|---|
[2, 1, 2, 2, 4] | [1, 2, 2, 4, 4, 7] | 4 |
์์ #1
์ผ์ ์ฅ๊ฐ : 1๋ฒ ์ฅ๊ฐ 1๊ฐ, 2๋ฒ ์ฅ๊ฐ 3๊ฐ, 4๋ฒ ์ฅ๊ฐ 1๊ฐ๊ฐ ์์ต๋๋ค.
์ค๋ฅธ์ ์ฅ๊ฐ : 1๋ฒ ์ฅ๊ฐ 1๊ฐ, 2๋ฒ ์ฅ๊ฐ 2๊ฐ, 4๋ฒ ์ฅ๊ฐ 2๊ฐ, 7๋ฒ ์ฅ๊ฐ 1๊ฐ๊ฐ ์์ต๋๋ค.
๋ฐ๋ผ์ 1๋ฒ ์ฅ๊ฐ ํ ์, 2๋ฒ ์ฅ๊ฐ ๋ ์, 4๋ฒ ์ฅ๊ฐ ํ ์์ ๋ง๋ค๋ฉด ์ต๋ 4๊ฐ์ ์ฅ๊ฐ ์์ ๋ง๋ค ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด์ 3์ ๋ฐฐ์์ 5์ ๋ฐฐ์ ์ค ์ด๋ค ์๊ฐ ๋ ๋ง์์ง ์์๋ณด๋ ค ํฉ๋๋ค. ์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. 3์ ๋ฐฐ์์ ๊ฐ์๋ฅผ ์
๋๋ค.
2. 5์ ๋ฐฐ์์ ๊ฐ์๋ฅผ ์
๋๋ค.
3. 3์ ๋ฐฐ์์ 5์ ๋ฐฐ์์ ๊ฐ์๋ฅผ ๋น๊ต ํ ๋ค์์ ์ํํฉ๋๋ค.
3-1. ๋ง์ฝ 3์ ๋ฐฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "three"๋ฅผ return ํฉ๋๋ค.
3-2. ๋ง์ฝ 5์ ๋ฐฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "five"๋ฅผ return ํฉ๋๋ค.
3-3. ๋ง์ฝ 3์ ๋ฐฐ์์ 5์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๊ฐ๋ค๋ฉด "same"์ return ํฉ๋๋ค.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฐ์ด์ 3์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "three"๋ฅผ, 5์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "five"๋ฅผ, 3์ ๋ฐฐ์์ 5์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๊ฐ๋ค๋ฉด "same"์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์์ฐ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด arr๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ฐฐ์ด์ 3์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "three"๋ฅผ, 5์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๋ ๋ง๋ค๋ฉด "five"๋ฅผ, 3์ ๋ฐฐ์์ 5์ ๋ฐฐ์์ ๊ฐ์๊ฐ ๊ฐ๋ค๋ฉด "same"์ return ํด์ฃผ์ธ์.
arr | return |
---|---|
[2, 3, 6, 9, 12, 15, 10, 20, 22, 25] | "three" |
3์ ๋ฐฐ์๋ 5๊ฐ, 5์ ๋ฐฐ์๋ 4๊ฐ์ด๋ฏ๋ก 3์ ๋ฐฐ์๊ฐ ๋ ๋ง์ต๋๋ค. ๋ฐ๋ผ์ "three"๋ฅผ return ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์๋ก ๋ค๋ฅธ ๋ ์์ฐ์ N๊ณผ M์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, N๋ถํฐ M๊น์ง์ ์์ฐ์ ์ค์์ ์ง์๋ค์ ์ ๊ณฑ์ ํฉ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๋ ์์ฐ์ N๊ณผ M์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
N๋ถํฐ M๊น์ง์ ์ ์ค์์ ์ง์์ธ ์์ ์ ๊ณฑ์ ํฉ์ return ํด์ฃผ์ธ์.
N | M | return |
---|---|---|
4 | 7 | 52 |
4๋ถํฐ 7๊น์ง์ ์์ฐ์ ์ค์์ ์ง์๋ 4์ 6์ ๋๋ค.
๋ฐ๋ผ์ 52๋ฅผ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
๋จ์ด๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด์์ ๊ธธ์ด๊ฐ 5 ์ด์์ธ ๋จ์ด๋ฅผ ๋ฐฐ์ด์ ๋ค์ด์๋ ์์๋๋ก ์ด์ด ๋ถ์ด๋ ค ํฉ๋๋ค.
์๋ฅผ ๋ค์ด ๋ฐฐ์ด์ด ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ
["my", "favorite", "color", "is", "violet"]
"favoritecolorviolet"์ ๋ง๋ค๋ฉด ๋ฉ๋๋ค.
๋จ์ด๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด words๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ธธ์ด๊ฐ 5 ์ด์์ธ ๋จ์ด๋ฅผ ์์๋๋ก ์ด์ด ๋ถ์ธ ๋ฌธ์์ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๋จ์ด๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด words๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๊ธธ์ด๊ฐ 5 ์ด์์ธ ๋จ์ด๋ฅผ ์์๋๋ก ์ด์ด ๋ถ์ฌ return ํด์ฃผ์ธ์.
words | return |
---|---|
["my", "favorite", "color", "is", "violet"] | "favoritecolorviolet" |
["yes", "i", "am"] | "empty" |
์์ #1
๊ธธ์ด๊ฐ 5 ์ด์์ธ ๋จ์ด๋ "favorite", "color", "violet" ์
๋๋ค. ์ด๋ฅผ ๋ฐฐ์ด์ ๋ค์ด์๋ ์์๋๋ก ์ด์ด ๋ถ์ด๋ฉด "favoritecolorviolet"์ด ๋ฉ๋๋ค.
์์ #2
๊ธธ์ด๊ฐ 5 ์ด์์ธ ๋จ์ด๊ฐ ์์ผ๋ฏ๋ก "empty"๋ฅผ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
๊ฒ์ ์บ๋ฆญํฐ๊ฐ ๋ชฌ์คํฐ์ 1:1 ์ ํฌ๋ฅผ ํ๋ ค ํฉ๋๋ค. ๋ชฌ์คํฐ๋ ์ฒ์์ ์ผ์ ์์น์ ์ฒด๋ ฅ(HP)์ ๊ฐ์ง๊ณ ์์ต๋๋ค. ์บ๋ฆญํฐ๊ฐ ์ ํฌ์์ ์ด๊ธฐ๋ ค๋ฉด ๋ชฌ์คํฐ๋ฅผ ๊ณต๊ฒฉํด ๋ชฌ์คํฐ์ ์ฒด๋ ฅ์ 0์ดํ๋ก ๋ง๋ค์ด์ผํฉ๋๋ค. ์บ๋ฆญํฐ๋ ๊ณต๊ฒฉ ๋ง๋ฒ๋ง ์ฌ์ฉํ๋ฉฐ, ๊ณต๊ฒฉ ๋ง๋ฒ์ ํญ์ ๊ฐ์ ๋ฐ๋ฏธ์ง๋ฅผ ์
ํ๋๋ค. ๋ชฌ์คํฐ๋ ํ๋ง ๋ง๋ฒ๋ง์ ์ฌ์ฉํ๋ฉฐ, ํ๋ง ๋ง๋ฒ์ ํญ์ ๊ฐ์ ์์น๋ก ์ฒด๋ ฅ์ ํ๋ณตํฉ๋๋ค. ๋์ ํญ์ ๋ฒ๊ฐ์ ๊ฐ๋ฉฐ ๋ง๋ฒ์ ์ฌ์ฉํ๊ณ , ์ฒ์์๋ ํญ์ ์บ๋ฆญํฐ๊ฐ ๋จผ์ ๊ณต๊ฒฉ์ ์์ํฉ๋๋ค.
์บ๋ฆญํฐ์ ๊ณต๊ฒฉ๋ ฅ attack๊ณผ ๋ชฌ์คํฐ๊ฐ ์์ ์ ์ฐจ๋ก์ ํ๋ณตํ๋ ์ฒด๋ ฅ recovery, ๋ชฌ์คํฐ์ ์ด๊ธฐ ์ฒด๋ ฅ hp๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชฌ์คํฐ๋ฅผ ์ก๊ธฐ ์ํด์ ์ต์ ๋ช ๋ฒ ๊ณต๊ฒฉํด์ผ ํ๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์บ๋ฆญํฐ์ ๊ณต๊ฒฉ๋ ฅ attack๊ณผ ๋ชฌ์คํฐ๊ฐ ์์ ์ ์ฐจ๋ก์ ํ๋ณตํ๋ ์ฒด๋ ฅ recovery, ๋ชฌ์คํฐ์ ์ด๊ธฐ ์ฒด๋ ฅ hp๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ชฌ์คํฐ๋ฅผ ์ก๊ธฐ ์ํด์ ์ต์ ๋ช ๋ฒ ๊ณต๊ฒฉํด์ผ ํ๋์ง return ํด์ฃผ์ธ์.
attack | recovery | hp | return |
---|---|---|---|
30 | 10 | 60 | 3 |
๋ชฌ์คํฐ์ ์ฒด๋ ฅ ๋ณํ๋ ์๋์ ๊ฐ์ต๋๋ค.
์ฐจ๋ก | hp ๋ณํ | ๋จ์ hp |
---|---|---|
์บ๋ฆญํฐ | ์์ | 60 |
๋ชฌ์คํฐ | ๊ณต๊ฒฉ -30 | 30 |
์บ๋ฆญํฐ | ํ๋ณต +10 | 40 |
๋ชฌ์คํฐ | ๊ณต๊ฒฉ -30 | 10 |
์บ๋ฆญํฐ | ํ๋ณต +10 | 20 |
๋ชฌ์คํฐ | ๊ณต๊ฒฉ -30 | -10 |
๋ฐ๋ผ์ ์ต์ 3๋ฒ ๊ณต๊ฒฉํด์ผ ๋ชฌ์คํฐ๋ฅผ ์ก์ ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
ํ๋ฃจ ๋์ ์๋ฆฌ๋ฒ ์ดํฐ๊ฐ ๋ฉ์ถ ์ธต์ด ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด์ด ์์ต๋๋ค. ์ด๋, ์๋ฆฌ๋ฒ ์ดํฐ์ ์ด ์ด๋๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ๋จ, ์ธต๊ณผ ์ธต ์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ 1์
๋๋ค.
์๋ฅผ ๋ค์ด ๋ฐฐ์ด์ [1, 2, 5, 4, 2]๊ฐ ๋ค์ด์๋ค๋ฉด, ์๋ฆฌ๋ฒ ์ดํฐ๊ฐ ์ด๋ํ ๊ฑฐ๋ฆฌ๋ 7์ ๋๋ค.
ํ๋ฃจ ๋์ ์๋ฆฌ๋ฒ ์ดํฐ๊ฐ ๋ฉ์ถฐ ์ ์ธต์ด ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด floors๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์๋ฆฌ๋ฒ ์ดํฐ์ ์ด ์ด๋ ๊ฑฐ๋ฆฌ๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ๋ฃจ ๋์ ์๋ฆฌ๋ฒ ์ดํฐ๊ฐ ๋ฉ์ถ ์ธต์ด ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด floors๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์๋ฆฌ๋ฒ ์ดํฐ์ ์ด ์ด๋ ๊ฑฐ๋ฆฌ๋ฅผ return ํด์ฃผ์ธ์.
floors | return |
---|---|
[1, 2, 5, 4, 2] | 7 |
์๋ฆฌ๋ฒ ์ดํฐ๋ ์ฒ์์ 1์ธต์ ์์ผ๋ฉฐ, ๋ค์ ์์๋๋ก ์์ง์์ต๋๋ค.
์ธต๊ณผ ์ธต์ฌ์ด์ ๊ฑฐ๋ฆฌ๋ 1์ด๋ฏ๋ก, ์๋ฆฌ๋ฒ ์ดํฐ๊ฐ ์ด๋ํ ๊ฑฐ๋ฆฌ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๋ฐ๋ผ์ ์ด ์ด๋ ๊ฑฐ๋ฆฌ๋ 7์ ๋๋ค.
์ฝ๋
๋ฌธ์
ํ์จ์จ๋(โ)๋ฅผ ์ญ์จ์จ๋(โ)๋ก, ์ญ์จ์จ๋(โ)๋ฅผ ํ์จ์จ๋(โ)๋ก ๋ฐ๊พธ๋ ค๊ณ ํฉ๋๋ค. ๋ ์จ๋ ์ฌ์ด์ ํ์ฐ ๊ณต์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
ํ์ฐ๊ณต์
* ํ์จ์จ๋(โ)์์ ์ญ์จ์จ๋(โ)๋ก ํ์ฐ : (ํ์จ์จ๋ - 32) รท 1.8 = ์ญ์จ์จ๋
* ์ญ์จ์จ๋(โ)์์ ํ์จ์จ๋(โ)๋ก ํ์ฐ : (์ญ์จ์จ๋ x 1.8) + 32 = ํ์จ์จ๋
๋ ์จ๋ ๋จ์ ์ฌ์ด๋ฅผ ํ์ฐํ๋ ๋ฉ์๋๋ฅผ ๊ตฌํํ๋ ค๊ณ ํฉ๋๋ค.
ํ์ฌ ์จ๋ value์ ํ์ฌ ๋จ์ unit์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ์ฐํ ์จ๋์ ์ ์ ๋ถ๋ถ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์
๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์
๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
#####๋งค๊ฐ๋ณ์ ์ค๋ช
ํ์ฌ ์จ๋ value์ ํ์ฌ ๋จ์ unit์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ์ฐํ ์จ๋์ ์ ์ ๋ถ๋ถ์ return ํด์ฃผ์ธ์.
value | unit | return |
---|---|---|
527 | "C" | 980 |
unit์ด "C" ์ด๋ฏ๋ก ์ฃผ์ด์ง value๋ 527โ๋ฅผ ๋ํ๋
๋๋ค. ์ด๋ฅผ ํ์จ์จ๋(โ)๋ก ํ์ฐํ๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
(์ญ์จ์จ๋ x 1.8) + 32 = (527 x 1.8) + 32 = 980.6
๋ฐ๋ผ์ ํ์ฐ ๊ฒฐ๊ณผ๋ 980.6โ์ด๋ฉฐ, ์ ์ ๋ถ๋ถ๋ง return ํ๋ฉด ๋๋ฏ๋ก 980์ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
์์ฐ์์ ๊ฐ ์๋ฆฟ์ ์ค์์ ์์๋ ๋ช ๊ฐ์ธ์ง ๊ตฌํ๋ ค ํฉ๋๋ค. ์ฆ, ์์ฐ์๋ฅผ ๊ฐ ์๋ฆฟ์๋ณ๋ก ๋๋์์ ๋, 2, 3, 5, 7์ด ๋ช ๊ฐ ์๋์ง ๊ตฌํ๋ ค ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์์ฐ์๊ฐ 29022531์ผ ๋, ๊ฐ ์๋ฆฟ์ ์ค ์์์ ์์น๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
2
902``2``5``3
1๋ฐ๋ผ์ ์์์ ๊ฐ์๋ ์ด 5๊ฐ์ ๋๋ค.
์์ฐ์ number๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, number์ ๊ฐ ์๋ฆฟ์ ์ค ์์๋ ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์์ฐ์ number๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
number์ ๊ฐ ์๋ฆฟ์ ์ค ์์๋ ๋ช ๊ฐ์ธ์ง return ํด์ฃผ์ธ์.
number | return |
---|---|
29022531 | 5 |
์ฝ๋
๋ฌธ์
N๋ช
์ ํ๋ณด์ ๋ํด ํฌํํ ๊ฒฐ๊ณผ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด์ด ์์ต๋๋ค. ์๋ฅผ ๋ค์ด 5๋ช
์ ํ๋ณด์ ๋ํด ํฌํ๋ฅผ ์งํํ ๊ฒฐ๊ณผ๊ฐ [2, 5, 3, 4, 1, 5, 1, 5, 5, 3]์ด๋ผ๋ฉด ์์๋๋ก [2๋ฒ, 5๋ฒ, 3๋ฒ, 4๋ฒ, 1๋ฒ, 5๋ฒ, 1๋ฒ, 5๋ฒ, 5๋ฒ, 3๋ฒ] ํ๋ณด์ ํฌํํ์์ ๋ํ๋
๋๋ค. ์ด๋, ์ ํํ K ํ๋ฅผ ๋ฐ์ ํ๋ณด๋ ์ด ๋ช ๋ช
์ธ์ง ๊ตฌํ๋ ค ํฉ๋๋ค.
์๋ฅผ ๋ค์ด K = 2์ผ ๋, ์ ํฌํ ๊ฒฐ๊ณผ์์ ์ ํํ 2ํ๋ฅผ ๋ฐ์ ํ๋ณด๋ 1๋ฒ, 3๋ฒ ํ๋ณด๋ก, ์ด 2๋ช ์ ๋๋ค.
ํฌํ ๊ฒฐ๊ณผ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด votes, ํ๋ณด์ ์ N, ํ์ ๊ฐ์ K๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, K ํ๋ฅผ ๋ฐ์ ํ๋ณด๋ ๋ช ๋ช ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
ํฌํ ๊ฒฐ๊ณผ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด votes, ํ๋ณด์ ์ N, ํ์ ๊ฐ์ K๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
K ํ๋ฅผ ๋ฐ์ ํ๋ณด๋ ๋ช ๋ช ์ธ์ง return ํด์ฃผ์ธ์.
votes | N | K | return |
---|---|---|---|
[2, 5, 3, 4, 1, 5, 1, 5, 5, 3] | 5 | 2 | 2 |
๊ฐ ํ๋ณด๊ฐ ๋ฐ์ ํ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๋ฐ๋ผ์ 2ํ๋ฅผ ๋ฐ์ ํ๋ณด๋ 1๋ฒ, 3๋ฒ ํ๋ณด๋ก ์ด 2๋ช ์ ๋๋ค.
์ฝ๋
๋ฌธ์
A ๋ฐฑํ์ ์์๋ ๊ณ ๊ฐ์ ๊ตฌ๋งค๊ธ์ก์ ๋ฐ๋ผ ๋ค์๊ณผ ๊ฐ์ด ์ํ๊ถ์ ์ง๊ธํฉ๋๋ค.
๊ตฌ๋งค ๊ธ์ก | ์ํ๊ถ |
---|---|
100๋ง ์ ์ด์ ๊ตฌ๋งค | 5๋ง ์ ์ํ๊ถ |
60๋ง ์ ์ด์ ๊ตฌ๋งค | 3๋ง ์ ์ํ๊ถ |
40๋ง ์ ์ด์ ๊ตฌ๋งค | 2๋ง ์ ์ํ๊ถ |
20๋ง ์ ์ด์ ๊ตฌ๋งค | 1๋ง ์ ์ํ๊ถ |
์ด๋, ์ํ๊ถ์ ์ง๊ธ ๊ฐ๋ฅํ ๊ฐ์ฅ ํฐ ๊ธ์ก์ผ๋ก ํ ์ฅ๋ง ์ง๊ธํฉ๋๋ค. ์๋ฅผ ๋ค์ด ๊ณ ๊ฐ์ด 65๋ง ์์ ๊ตฌ๋งคํ๋ค๋ฉด, 3๋ง ์ ์ํ๊ถ ํ ์ฅ๋ง ์ง๊ธํฉ๋๋ค.
๊ณ ๊ฐ๋ค์ ๊ตฌ๋งค ๊ธ์ก์ด ๋ค์ด์๋ ๋ฐฐ์ด purchase๊ฐ ์ฃผ์ด์ง ๋, ๊ณ ๊ฐ๋ค์๊ฒ ์ง๊ธํด์ผ ํ๋ ์ํ๊ถ ์ด์ก์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํด์ฃผ์ธ์.
๊ณ ๊ฐ๋ค์ ๊ตฌ๋งค ๊ธ์ก์ด ๋ค์ด์๋ ๋ฐฐ์ด purchase๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๊ณ ๊ฐ๋ค์๊ฒ ์ง๊ธํด์ผ ํ๋ ์ํ๊ถ ์ด์ก์ return ํด์ฃผ์ธ์.
purchase | return |
---|---|
[150000, 210000, 399990, 990000, 1000000] | 100000 |
๋ฐ๋ผ์ ์ง๊ธํด์ผ ํ๋ ์ํ๊ถ์ 1๋ง ์ ์ํ๊ถ 2์ฅ, 3๋ง ์ ์ํ๊ถ 1์ฅ, 5๋ง ์ ์ํ๊ถ 1์ฅ์ผ๋ก, ์ด์ก์ 10๋ง ์ ์ ๋๋ค.
์ฝ๋
๋ฌธ์
ํ์๋ค์ ์ํ ์ ์๊ฐ ์ฃผ์ด์ก์ ๋, n๋ฒ ํ์์ด ๋ช ๋ฑ์ธ์ง ๊ตฌํ๋ ค ํฉ๋๋ค. ํ๋ฒ์ 0๋ฒ๋ถํฐ ์์ํ๋ฉฐ, ์ํ ์ ์๋ ํ๋ฒ์์ผ๋ก ์ฃผ์ด์ง๋๋ค.
์๋ฅผ ๋ค์ด ํ์ ๋ค ๋ช ์ ์ํ ์ ์๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ
3๋ฒ ํ์์ 3๋ฑ์ ํ์ต๋๋ค.
์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. n๋ฒ ํ์์ ์ ์๋ฅผ ๋ณ์์ ์ ์ฅํฉ๋๋ค.
2. ์ ์๋ฅผ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํฉ๋๋ค.
3. ๋ฐฐ์ด์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ๋ง์ง๋ง ์์๊น์ง ์ํํ๋ฉฐ n๋ฒ ํ์์ ์ ์๋ฅผ ์ฐพ์ต๋๋ค.
3-1. 1๋ฒ ๋จ๊ณ์์ ์ ์ฅํด๋ ์ ์์ ๊ฐ์ ์ ์๋ฅผ ์ฐพ์ผ๋ฉด ๋ฑ์๋ฅผ return ํฉ๋๋ค.
ํ์๋ค์ ์ํ ์ ์๊ฐ ๋ฒํธ์์ผ๋ก ๋ค์ ๋ฐฐ์ด scores์ ํ๋ฒ n์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n๋ฒ ํ์์ ๋ฑ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
ํ์๋ค์ ์ํ ์ ์๊ฐ ๋ฒํธ์์ผ๋ก ๋ค์ ๋ฐฐ์ด scores์ ํ๋ฒ n์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
n๋ฒ ํ์์ ๋ฑ์๋ฅผ return ํด์ฃผ์ธ์.
scores | n | result |
---|---|---|
[20, 60, 98, 59] | 3 | 3 |
๋ฐ๋ผ์ 3๋ฒ ํ์์ 3๋ฑ์ ๋๋ค.
์ฝ๋
๋ฌธ์
๋ชจ ํ๊ต์์๋ ํ๊ธฐ๊ฐ ๋๋ ๋๋ง๋ค ์ฅํ๊ธ์ ์ค๋๋ค. ์ด๋ ์ฅํ์์ด ๋ช ๋ช
์ธ์ง ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ฅํ๊ธ์ ์ฃผ๋ ์กฐ๊ฑด์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๋จ, ๋์ ์ธ ํ์๋ค์ ๋ฑ์๊ฐ ๊ฐ์ผ๋ฉฐ, ์ค๋ณต ์ํ๋ ๋ถ๊ฐํฉ๋๋ค.
์ฅํ์์ด ๋ช ๋ช ์ธ์ง ๊ตฌํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ์ด๋ฒ ํ๊ธฐ ์ฑ์ ์ ๊ธฐ์ค์ผ๋ก ํ์๋ณ ์์ฐจ๋ฅผ ๊ตฌํฉ๋๋ค.
2. ๊ฐ ํ์์ (์ด๋ฒ ํ๊ธฐ ์ฑ์ - ์ง์ ํ๊ธฐ ์ฑ์ ) ์ค ์ต๋๊ฐ์ ๊ตฌํฉ๋๋ค.
3. ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ํ์์ ๋ฐ๊ฒฌํ๋ฉด, ์ฅํ์ ์๋ฅผ 1 ์ฆ๊ฐ์ํต๋๋ค.
3-1. ์ด๋ฒ ํ๊ธฐ ์ฑ์ ์ด 80์ ์ด์์ด๊ณ , ์์ฐจ๊ฐ ์์ 10% ์ด๋ด์ธ ๊ฒฝ์ฐ
3-2. ๋๋ ์ด๋ฒ ํ๊ธฐ ์ฑ์ ์ด 80์ ์ด์์ด๊ณ , ์์ฐจ๊ฐ 1๋ฑ์ธ ๊ฒฝ์ฐ
3-3. ๋๋ (์ด๋ฒ ํ๊ธฐ ์ฑ์ - ์ง์ ํ๊ธฐ ์ฑ์ )์ด 2๋จ๊ณ์์ ๊ตฌํ ๊ฐ๊ณผ ๊ฐ๊ณ , ๊ทธ ๊ฐ์ด ์์์ธ ๊ฒฝ์ฐ
4. ์ฅํ์ ์๋ฅผ return ํฉ๋๋ค.
ํ์๋ค์ ์ด๋ฒ ํ๊ธฐ ์ฑ์ ์ ๋ด๊ณ ์๋ ๋ฐฐ์ด currentGrade, ์ง์ ํ๊ธฐ ์ฑ์ ์ ๋ด๊ณ ์๋ ๋ฐฐ์ด lastGrade๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฅํ์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
ํ์๋ค์ ์ด๋ฒ ํ๊ธฐ ์ฑ์ , ์ง๋ ํ๊ธฐ ์ฑ์ ์ด ๋ค์ด์๋ ๋ฐฐ์ด currentGrade, lastGrade๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฅํ์ ์๋ฅผ return ํด์ฃผ์ธ์.
currentGrade | lastGrade | return |
---|---|---|
[70, 100, 70, 80, 50, 95] | [35, 65, 80, 50, 20, 60] | 3 |
ํ์ ์๊ฐ 10๋ช
๋ณด๋ค ์ ์ผ๋ฏ๋ก, 1๋ฑ์ด ์ฅํ๊ธ์ ๋ฐ์ต๋๋ค.
์ง์ ํ๊ธฐ ๋๋น ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ์ค๋ฅธ ํ์์ ๋ค์๊ณผ ๊ฐ์ด 3๋ช
์
๋๋ค.
์ด๋, ๋ ๋ฒ์งธ ํ์์ ์ด๋ฒ ํ๊ธฐ 1๋ฑ ์ฅํ๊ธ์ ์ด๋ฏธ ๋ฐ์ ์ค๋ณต ์ํ๊ฐ ๋ถ๊ฐํ๊ณ , ๋๋จธ์ง ๋ ํ์์ ์ฅํ๊ธ์ ๋ฐ์ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ ์ฅํ๊ธ์ ๋ฐ๋ ํ์์ ์ด 3๋ช ์ ๋๋ค.
์ฝ๋
๋ฌธ์
์ฒด์กฐ์ ์๋ ์ฌ๋ฌ ์ฌ์ฌ์์์ ์ ์ ์ค ๊ฐ์ฅ ๋์ ์ ์ ํ๋์ ๊ฐ์ฅ ๋ฎ์ ์ ์ ํ๋๋ฅผ ์ ์ธํ๊ณ ๋๋จธ์ง ์ ์๋ค์ ํ๊ท ์ ๊ณ์ฐํ์ฌ ์ต์ข
์ ์๋ฅผ ๋ฐ์ต๋๋ค. ๋จ, ์ด๋ ์์์ ์ดํ์ ์๋ ๋ฒ๋ฆฝ๋๋ค.
์๋ฅผ ๋ค์ด, A ์ ์๊ฐ 10๋ช ์ ์ฌ์ฌ์์์๊ฒ [35, 28, 98, 34, 20, 50, 85, 74, 71, 7]์ ์ ์๋ฅผ ๋ฐ์์ต๋๋ค. ๊ฐ์ฅ ๋์ ์ ์์ธ 98์ ๊ณผ ๊ฐ์ฅ ๋ฎ์ ์ ์์ธ 7์ ์ ์ ์ธํ๊ณ ๋๋จธ์ง 8๋ช ์ ์ฌ์ฌ์์ ์ ์ ํ๊ท ์ ๊ตฌํ๋ฉด 49.625์ ์ ๋๋ค. ์ฌ๊ธฐ์ ์์์ ์ดํ์ ์๋ฅผ ๋ฒ๋ฆฌ๋ฉด 49์ ์ ๋๋ค.
๊ฐ ์ฌ์ฌ์์์ด ๋งค๊ธด ์ ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด scores๊ฐ ๋งค๊ฐ ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ์ ์๊ฐ ๋ฐ์ ์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ฌ์ฌ์์์ด ์ค ์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด scores๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฌ์ฌ์์์ด ์ค ์ ์ ์ค ๊ฐ์ฅ ๋์ ์ ์์ ๊ฐ์ฅ ๋ฎ์ ์ ์๋ฅผ ์ ์ธํ ์ ์์ ํ๊ท ์์ ์์์ ์ ๋ฒ๋ฆฐ ๊ฐ์ return ํฉ๋๋ค.
scores | return |
---|---|
[35, 28, 98, 34, 20, 50, 85, 74, 71, 7] | 49 |
[1, 1, 1, 1, 1] | 1 |
์์ #1
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์์ #2
๊ฐ์ฅ ๋์ ์ ์๋ 1์ ์ด๋ฉฐ, ๊ฐ์ฅ ๋ฎ์ ์ ์๋ 1์ ์
๋๋ค. 1์ ์ ๋ ๊ฐ ์ ์ธํ ๋๋จธ์ง ์ ์์ ํฉ์ 3์ ์ด๋ฉฐ, ํ๊ท ์ 1์ ์ด ๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
์์ด ๋จ์ด๋ฅผ ์ธ์ฐ๊ธฐ ์ํด ๋จ์ด๋ฅผ ๋ฐ๋ณตํ์ฌ ํ์ดํํฉ๋๋ค. ๊ทธ๋ฐ๋ฐ, ํ์ดํํ๊ณ ๋ณด๋ ์คํ๊ฐ ๋ง์ต๋๋ค. ์คํ๋ฅผ ์์ ํ๋ ค๋ฉด ๋ฌธ์๋ฅผ ๋ช ๊ฐ ๋ฐ๊ฟ์ผ ํ๋์ง ๊ตฌํ๋ ค ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, "CODE"๋ผ๋ ๋จ์ด๋ฅผ 3๋ฒ ํ์ดํํ๋๋ ["CODE", "COED", "CDEO"] ๊ฐ ์ ํ์์์ต๋๋ค.
1. "CODE"๋ ๋ฐ๋ฅด๊ฒ ์ ํ์ต๋๋ค.
2. "COED"๋ E์ D๋ฅผ ๊ฐ๊ฐ D์ E๋ก ๋ฐ๊พธ๋ฉด ๋ฉ๋๋ค.
3. "CDEO"๋ D, E, O๋ฅผ ๊ฐ๊ฐ O, D, E๋ก ๋ฐ๊พธ๋ฉด ๋ฉ๋๋ค.
๋ฐ๋ผ์ ๋ฐ๊ฟ์ผ ํ๋ ๋ฌธ์๋ ์ด 5๊ฐ์
๋๋ค.
ํ์ดํํ ๋จ์ด๋ฅผ ๋ด์ ๋ฐฐ์ด words์ ์๋ ์น๋ ค ํ ๋จ์ด์ธ word๊ฐ ์ฃผ์ด์ง ๋ ๋ฐ๊ฟ์ผ ํ๋ ๋ฌธ์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ์ดํํ ๋จ์ด๋ฅผ ๋ด์ ๋ฐฐ์ด words์ ์๋ ์น๋ ค ํ ๋จ์ด์ธ word๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ฐ๊พธ์ด์ผ ํ๋ ๋ฌธ์ ์๋ฅผ return ํด์ฃผ์ธ์.
words | word | return |
---|---|---|
["CODE", "COED", "CDEO"] | "CODE" | 5 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
์ฌํ๊ฐ๋ค์ ์ด ๊ตํต๋น๋ฅผ ๊ณ์ฐํ๋ ค๊ณ ํฉ๋๋ค. ๊ตํตํธ์ "Bus", "Ship", "Airplane" ์ด 3๊ฐ์ง์
๋๋ค. ๋์ด๊ฐ 20์ด ์ด์์ด๋ฉด ์ด๋ฅธ ์๊ธ์, ๊ทธ๋ ์ง ์์ผ๋ฉด ์ด๋ฆฐ์ด ์๊ธ์ ๋ฐ์ต๋๋ค. ๊ฐ ๊ตํตํธ๋ณ ๊ฐ๊ฒฉ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์ด๋ฅธ | ์ด๋ฆฐ์ด | |
---|---|---|
Bus | 40,000์ | 15,000์ |
Ship | 30,000์ | 13,000์ |
Airplane | 70,000์ | 45,000์ |
์ฌํ๊ฐ๋ค์ด 10๋ช ์ด์์ธ ๊ฒฝ์ฐ ์ฐ๋ น์ ๋ฐ๋ผ ํ ์ธ์ ๋ฐ์ต๋๋ค.
์ด๋ฅธ | ์ด๋ฆฐ์ด |
---|---|
10% | 20% |
์ฌํ๊ฐ๋ค์ ๋์ด๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด memberAge์ ๊ตํตํธ์ธ transportation์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๊ตํต๋น๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ฌํ๊ฐ๋ค์ ๋์ด๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด memberAge์ ๊ตํตํธ์ธ transportation์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๊ตํต๋น ์ด์ก์ return ํด์ฃผ์ธ์.
memberAge | transportation | return |
---|---|---|
[13, 33, 45, 11, 20] | "Bus" | 150000 |
[25, 11, 27, 56, 7, 19, 52, 31, 77, 8] | "Ship" | 203600 |
์์ #1
์ฌํ๊ฐ๋ค์ ๋์ด๋ [13, 33, 45, 11, 20]์ด๊ณ ๊ตํต์๋จ์ผ๋ก๋ "Bus"๋ฅผ ์ด์ฉํ๋ คํฉ๋๋ค. ๋์ด๊ฐ 20์ด ๋ฏธ๋ง์ธ ์ธ์์ 2๋ช
์ผ๋ก ์ด๋ฆฐ์ด ์๊ธ์ 30,000์์ด๊ณ ๋์ด๊ฐ 20์ด ์ด์์ธ ์ธ์์ 3๋ช
์ผ๋ก ์ด๋ฅธ ์๊ธ์ 120,000์์
๋๋ค. ๋ฐ๋ผ์ ๊ตํต๋น ์ด์ก์ 150,000์์
๋๋ค.
์์ #2
์ฌํ๊ฐ๋ค์ ๋์ด๋ [25, 11, 27, 56, 7, 19, 52, 31, 77, 8]์ด๊ณ ๊ตํต์๋จ์ผ๋ก๋ "Ship"์ ์ด์ฉํ๋ คํฉ๋๋ค. ์ฌํ๊ฐ๋ค์ด 10๋ช
์ด์์ด๋ฏ๋ก ๊ตํต๋น๊ฐ ํ ์ธ๋ฉ๋๋ค. ๋์ด๊ฐ 20์ด ๋ฏธ๋ง์ธ ์ธ์์ 4๋ช
์ผ๋ก ์ด๋ฆฐ์ด ์๊ธ์ 41,600์์ด๊ณ ๋์ด๊ฐ 20์ด ์ด์์ธ ์ธ์์ 6๋ช
์ผ๋ก ์ด๋ฅธ ์๊ธ์ 162,000์์
๋๋ค. ๋ฐ๋ผ์ ๊ตํต๋น ์ด์ก์ 203,600์์
๋๋ค.
์ฝ๋
๋ฌธ์
ํ์ผ์ 'R', 'G', 'B' ์์ผ๋ก ์น ํ๋ ค ํฉ๋๋ค. R ์์ผ๋ก๋ 3์นธ์ ํ ๋ฒ์, G ์์ผ๋ก๋ 2์นธ์ ํ ๋ฒ์ ์น ํ ์ ์์ผ๋ฉฐ, B ์์ผ๋ก๋ 1์นธ์ ์น ํ ์ ์์ต๋๋ค. ์์ R, G, B ์์๋ก ํ ๋ฒ์ฉ ๋ฒ๊ฐ์ ๊ฐ๋ฉด์ ์ฌ์ฉํด์ผ ํ๋ฉฐ, ํ์ผ์ ๊ธธ์ด๋ฅผ ๋๊ฒจ์ ์น ํ ์๋ ์์ต๋๋ค.
์๋ฅผ ๋ค์ด, ํ์ผ ๊ธธ์ด๊ฐ 11์ด๋ฉด "RRRGGBRRRGG"์ ์์ผ๋ก ์น ํ ์ ์์ต๋๋ค.
ํ์ผ ๊ธธ์ด๊ฐ ๋งค๊ฐ๋ณ์ tileLength๋ก ์ฃผ์ด์ง ๋, ํ์ผ์ ์์น ํ ์์๋ฅผ ๋ฌธ์์ด๋ก returnํ๋ solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์์์ ๋ง๊ฒ ํ์ผ์ ์น ํ ์ ์๋ค๋ฉด -1์ return ํด์ฃผ์ธ์.
ํ์ผ ๊ธธ์ด tileLength๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ์ผ์ ์์น ํ ์์๋ฅผ ๋ฌธ์์ด๋ก return ํด์ฃผ์ธ์.
tileLength | answer | |||
---|---|---|---|---|
11 | "RRRGGBRRRGG" | |||
16 | "-1" |
์์ #1
๋ค์๊ณผ ๊ฐ์ ์์๋ก ํ์ผ์ ์น ํ๋ฉด ๋ฉ๋๋ค.
๋ฐ๋ผ์ "RRRGGBRRRGG"๋ฅผ return ํ๋ฉด ๋ฉ๋๋ค.
์์ #2
ํ์ผ ๊ธธ์ด๋ 16์
๋๋ค.
'R', 'G', 'B' ์์๋๋ก ํ์ผ์ ์์น ํ๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
R | R | R | G | G | B | R | R | R | G | G | B | R | R | R | - |
15๋ฒ์งธ ํ์ผ๊น์ง ์น ํ๋ ํ์ผ์ด ํ ์นธ ๋จ์์ต๋๋ค. G ์์ผ๋ก๋ ๋ ์นธ์ ์น ํด์ผ ํ๋ฏ๋ก ํ์ผ์ ๋ ์น ํ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ "-1"์ return ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์ฃผ์ค 1์์ ๋ง๋ค๋ ค๋ฉด ์ฌ๊ณผ 3๊ฐ์ ๋น๊ทผ 1๊ฐ๊ฐ ํ์ํฉ๋๋ค. ๊ทธ๋ฐ๋ฐ ํค์ฐ๋ ํ ๋ผ์๊ฒ ๋จน์ด๋ฅผ ์ฃผ๊ธฐ ์ํด ์ฌ๊ณผ์ ๋น๊ทผ ์ข
๋ฅ์ ์๊ด์์ด k๊ฐ๋ฅผ ๋นผ๋์ผ๋ ค๊ณ ํฉ๋๋ค. ์ฃผ์ค๋ ์ต๋ํ ๋ง์ด ๋ง๋ค์๋ก ์ข์ต๋๋ค.
์ฌ๊ณผ ๊ฐ์ numApple๊ณผ ๋น๊ทผ ๊ฐ์ numCarrot, ํ ๋ผ์๊ฒ ์ค ๋จน์ด ๊ฐ์ k๊ฐ ์ฃผ์ด์ง ๋ ์ฃผ์ค๋ฅผ ์ต๋ ๋ช ์ ๋ง๋ค ์ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์ฌ๊ณผ ๊ฐ์ numApple๊ณผ ๋น๊ทผ ๊ฐ์ numCarrot, ํ ๋ผ์๊ฒ ์ค ๋จน์ด ๊ฐ์ k๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
numApple+numCarrot
์ดํ์ธ ์ ์์
๋๋ค.์ฃผ์ค๋ฅผ ์ต๋ ๋ช ์ ๋ง๋ค ์ ์๋์ง return ํด์ฃผ์ธ์.
numApple | numCarrot | k | return |
---|---|---|---|
5 | 1 | 2 | 1 |
10 | 5 | 4 | 2 |
์์ #1
์ฌ๊ณผ 2๊ฐ๋ฅผ ๋จน์ด๋ก ์ฃผ๋ฉด ์ฌ๊ณผ 3๊ฐ, ๋น๊ทผ 1๊ฐ๊ฐ ๋จ์ต๋๋ค. ๋จ์ ์ฌ๋ฃ๋ก ์ฃผ์ค๋ฅผ 1์ ๋ง๋ค ์ ์์ต๋๋ค.
์์ #2
์ฌ๊ณผ 2๊ฐ์ ๋น๊ทผ 2๊ฐ๋ฅผ ๋จน์ด๋ก ์ฃผ๋ฉด ์ฌ๊ณผ 8๊ฐ, ๋น๊ทผ 3๊ฐ๊ฐ ๋จ์ต๋๋ค. ๋จ์ ์ฌ๋ฃ๋ก ์ฃผ์ค๋ฅผ 2์ ๋ง๋ค ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
A์จ๊ฐ ํ๋ฃจ์ TV๋ฅผ ๋ ๋ ์ด์ ํธ๋ ์๊ฐ์ ์์๋ด๋ คํฉ๋๋ค. A์จ๋ ๋งค์ผ ์ธ ํ๋ก๊ทธ๋จ์ ์์ฒญํฉ๋๋ค. ํ๋ก๊ทธ๋จ ๋ฐฉ์ก ์๊ฐ์ด ๊ฒน์น ๋๋ TV๋ฅผ ์ฌ๋ฌ ๋ ์ผ์ ๋ชจ๋ ํ๋ก๊ทธ๋จ์ ๋ด
๋๋ค.
์๋ฅผ ๋ค์ด ๋ ํ๋ก๊ทธ๋จ ๋ฐฉ์ก ์๊ฐ๋๊ฐ ๊ฒน์น๋ฉด TV๋ฅผ ๋ ๋ ์ผ๊ณ , ์ธ ํ๋ก๊ทธ๋จ ๋ฐฉ์ก ์๊ฐ์ด ๊ฒน์น๋ฉด TV๋ฅผ ์ธ ๋ ์ผญ๋๋ค.
์ธ ํ๋ก๊ทธ๋จ ๋ฐฉ์ ์์ ์๊ฐ๊ณผ ๋ ์๊ฐ์ด ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด programs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ๋ฃจ์ TV๋ฅผ 2๋ ์ด์ ํธ๋ ์ด ์๊ฐ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
3๊ฐ์ ํ๋ก๊ทธ๋จ์ด ์์๋๋ ์๊ฐ๊ณผ ๋๋๋ ์๊ฐ์ด ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด programs๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
A ์จ๊ฐ TV๋ฅผ 2๋ ์ด์ ํธ๋ ์ด ์๊ฐ์ return ํด์ฃผ์ธ์.
programs | return |
---|---|
[[1, 6], [3, 5], [2, 8]] | 4 |
2๋์ TV๋ฅผ ํธ๋ ์๊ฐ์ด 2์๋ถํฐ 3์๊น์ง, 5์๋ถํฐ 6์๊น์ง ์ด 2์๊ฐ์ด๊ณ
3๋์ TV๋ฅผ ํธ๋ ์๊ฐ์ด 3์๋ถํฐ 5์๊น์ง ์ด 2์๊ฐ์
๋๋ค.
๋ฐ๋ผ์ TV๋ฅผ 2๋ ์ด์ ํธ๋ ์๊ฐ์ ์ด 4์๊ฐ์
๋๋ค.
์ฝ๋
๋ฌธ์
๊ด๊ณต์ ์ฃผ์ฐจ์ฅ์์๋ ์ฐจ๋ 2๋ถ์ ๋ฅผ ์ค์ํฉ๋๋ค. ์ฐจ๋ 2๋ถ์ ๋ ์ฐจ๋ ๋ฒํธ ๋์๋ฆฌ๊ฐ ํ์์ธ ์ฐจ๋์ ํ์ ์ผ์๋ง, ์ง์์ธ ์ฐจ๋์ ์ง์ ์ผ์๋ง ์ฃผ์ฐจ์ฅ์ ๋ค์ด์ฌ ์ ์๋๋ก ํ๋ ์ ๋์
๋๋ค.
๋ฉฐ์น ์ธ์ง๋ฅผ ๋ํ๋ด๋ day์ ๊ทธ๋ ์ฃผ์ฐจ์ฅ์ ๋ค์ด์ค๋ ค๊ณ ํ๋ ์ฐจ๋ค์ ๋ฒํธ๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฃผ์ฐจ์ฅ์ ๋ค์ด์ฌ ์ ์๋ ์ฐจ๋์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํด์ฃผ์ธ์.
๋จ, ์ค๋ณต๋๋ ๋ฒํธํ ๋ฒํธ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค.
๋ฉฐ์น ์ธ์ง๋ฅผ ๋ํ๋ด๋ day์ ๊ทธ๋ ์ฃผ์ฐจ์ฅ์ ๋ค์ด์ค๋ ค๊ณ ํ๋ ์ฐจ๋ค์ ๋ฒํธ๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด numbers๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฃผ์ฐจ์ฅ์ ๋ค์ด์ฌ ์ ์๋ ์ฐจ๋์ ์๋ฅผ return ํด์ฃผ์ธ์.
day | numbers | return |
---|---|---|
17 | [3285, 1724, 4438, 2988, 3131, 2998] | 2 |
17์ผ์ ํ์ ์ผ์ด๋ฏ๋ก ํ์ ๋ฒํธ ์ฐจ๋์ธ 1724, 3131 ์ด 2๋์ ์ฐจ๋๋ง ์ฃผ์ฐจ์ฅ์ ๋ค์ด์ฌ ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
๋ฐฐ์ด ์์์ธ ์์ ์ 2๋ก ๋๋ ๊ฐ์ด ๋ฐฐ์ด์ ์๋ ์์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋ฐฐ์ด์ด [4, 8, 3, 6, 7]์ธ ๊ฒฝ์ฐ, 6/2 = 3, 8/2 =4์ด๋ฏ๋ก ์์ ์ 2๋ก ๋๋ ๊ฐ์ด ๋ฐฐ์ด์ ๋ค์ด์๋ ์์ ๊ฐ์๋ ์ด 2๊ฐ์
๋๋ค.
์ซ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ก์ ๋, ์์ ์ 2๋ก ๋๋ ๊ฐ์ด ๋ฐฐ์ด์ ๋ค์ด์๋ ์๊ฐ ๋ช ๊ฐ์ธ์ง return ํ๋ solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์
๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํด์ฃผ์ธ์.
์ซ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด arr๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์์ ์ 2๋ก ๋๋ ๊ฐ์ด ๋ฐฐ์ด์ ๋ค์ด์๋ ์๊ฐ ๋ช ๊ฐ์ธ์ง return ํด์ฃผ์ธ์.
arr | return | |||||||
---|---|---|---|---|---|---|---|---|
[4, 8, 3, 6, 7] | 2 |
4/2=2์ด๊ณ , 2๋ ๋ฐฐ์ด์ ์์ต๋๋ค.
8/2=4์ด๊ณ 4๋ 4 ์ด๊ณ 4๋ ๋ฐฐ์ด์ ์กด์ฌํฉ๋๋ค.
3/2=1.5์ด๊ณ 1.5๋ ๋ฐฐ์ด์ ์์ต๋๋ค.
6/2=3์ด๊ณ 3์ ๋ฐฐ์ด์ ์กด์ฌํฉ๋๋ค.
7/2=3.5์ด๊ณ 3.5๋ ๋ฐฐ์ด์ ์์ต๋๋ค.
๋ฐ๋ผ์ ์์ ์ 2๋ก ๋๋ ๊ฐ์ด ๋ฐฐ์ด์ ๋ค์ด์๋ ์๊ฐ ์ด 2๊ฐ์ด๋ฏ๋ก 2๋ฅผ return ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
ํ์ 10๋ช
์ด ์๋ด์ ๋ฐ๊ธฐ ์ํด ๋งค์ผ ํ ๋ช
์ฉ, ์์๋๋ก ์๋ด์ค์ ์ฐพ์๊ฐ๋๋ค. ์๋ด์ ์๋ด ์ ์๋์ด ๊ณ์ค ๋์๋ง ์๋ด์ ๋ฐ์ ์ ์์ต๋๋ค. ๋ํ ํ๋ฒ ์๋ด์ค์ ๋ฐฉ๋ฌธํ ํ์์ ๋ค์ ์๋ด์ค์ ์ฐพ์๊ฐ์ง ์์ต๋๋ค. ์ ์๋์ ์ผ์ ํ๊ฐ ์ฃผ์ด์ง ๋, ๋๊ฐ ์๋ด์ ๋ฐ์ง ๋ชปํ๋์ง ์๊ณ ์ถ์ต๋๋ค. ์ผ์ ํ์๋ ์ ์๋์ด ์๋ ๋ ์ "O"๊ฐ, ์๋ ๋ ์ "X"๊ฐ ํ์๋ฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์ ์๋์ ์ผ์ ์ด ["O", "X", "X", "O", "O", "O", "X", "O", "X", "X"]๋ผ๋ฉด 2๋ฒ, 3๋ฒ, 7๋ฒ, 9๋ฒ, 10๋ฒ์ ํ์์ ์๋ด์ ๋ฐ์ง ๋ชปํฉ๋๋ค.
์ ์๋์ ์ผ์ ์ ๋ด์ ๋ฐฐ์ด schedule์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์๋ด์ ๋ฐ์ง ๋ชปํ ํ์์ ๋ฒํธ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ์๋์ ์ผ์ ์ ๋ด์ ๋ฐฐ์ด schedule์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์๋ด์ ๋ฐ์ง ๋ชปํ ํ์๋ค์ ๋ฒํธ๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์ฌ returnํฉ๋๋ค.
schedule | return |
---|---|
["O", "X", "X", "O", "O", "O", "X", "O", "X", "X"] | [2, 3, 7, 9, 10] |
1์ผ, 4์ผ, 5์ผ, 6์ผ, 8์ผ์๋ง ์ ์๋์ด ์๋ด์ค์ ์์ผ๋ฏ๋ก 2๋ฒ, 3๋ฒ, 7๋ฒ, 9๋ฒ, 10๋ฒ ํ์์ ์๋ด์ ๋ฐ์ง ๋ชปํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์ฒด๋ ฅ์ํ ํฉ๊ฒฉ ์ธ์์ ์์๋ณด๋ ค๊ณ ํฉ๋๋ค. ์ฒด๋ ฅ์ํ ์ข
๋ชฉ์ผ๋ก๋ ์๋ชธ์ผ์ผํค๊ธฐ, ํ๊ตฝํํด๊ธฐ, ๋ฌ๋ฆฌ๊ธฐ๊ฐ ์์ต๋๋ค. ์ข
๋ชฉ๋ณ ํฉ๊ฒฉ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์๋ชธ์ผ์ผํค๊ธฐ | ํ๊ตฝํํด๊ธฐ | ๋ฌ๋ฆฌ๊ธฐ |
---|---|---|
80์ ์ด์ | 88์ ์ด์ | 70์ ์ด์ |
์ํ์ ํฉ๊ฒฉํ ์ธ์์ ๊ตฌํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ํต๊ณผํ ์ข
๋ชฉ์ด ๋ช ๊ฐ์ธ์ง ์
๋๋ค.
2. ํต๊ณผ ์ ์์ ๋ฐ์ ๋๊ธฐ์ง ๋ชปํ ์ข
๋ชฉ์ด ๋ช ๊ฐ์ธ์ง ์
๋๋ค.
3. ํต๊ณผํ ์ข
๋ชฉ์ด ํ๋๋ณด๋ค ๋ง๊ณ ํต๊ณผ ์ ์์ ๋ฐ์ ๋๊ธฐ์ง ๋ชปํ ์ข
๋ชฉ์ด ์์ผ๋ฉด ํต๊ณผํ ์ธ์์ผ๋ก ์
๋๋ค.
๊ฐ ์ข ๋ชฉ ๊ธฐ๋ก์ ๋ด๊ณ ์๋ ๋ฐฐ์ด scores๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ํ์ ํฉ๊ฒฉํ ์ธ์์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
๊ฐ ์ข ๋ชฉ ๊ธฐ๋ก์ ๋ด๊ณ ์๋ ๋ฐฐ์ด scores๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ํ์ ํฉ๊ฒฉํ ์ธ์์ returnํฉ๋๋ค.
score | return |
---|---|
[[30, 40, 100], [97, 88, 95]] | 1 |
[[90, 88, 70], [85, 90, 90], [100, 100, 70], [30, 90, 80], [40, 10, 20], [83, 88, 80]] | 4 |
์์ #1
1๋ฒ์งธ ์ฌ๋์ ์๋ชธ์ผ์ผํค๊ธฐ 30์ , ํ๊ตฝํํด๊ธฐ 40์ ์ผ๋ก ํฉ๊ฒฉ ์ ์์ ๋ฐ์ ํต๊ณผํ์ง ๋ชปํด ๋ถํฉ๊ฒฉ์
๋๋ค.
2๋ฒ์งธ ์ฌ๋์ ์๋ชธ์ผ์ผํค๊ธฐ 97์ , ํ๊ตฝํํด๊ธฐ 88์ , ๋ฌ๋ฆฌ๊ธฐ 95์ ์ผ๋ก ๋ชจ๋ ํต๊ณผํ์ฌ ํฉ๊ฒฉ์
๋๋ค. ๋ฐ๋ผ์ ์ด 1๋ช
์ด ํฉ๊ฒฉํ์์ต๋๋ค.
์์ #2
1๋ฒ์งธ, 2๋ฒ์งธ, 3๋ฒ์งธ, 6๋ฒ์งธ ์ฌ๋์ด ํฉ๊ฒฉ ๊ธฐ์ค์ ๋ง์กฑํ์ฌ ์ด 4๋ช
์ด ํฉ๊ฒฉํ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
A์ B๊ฐ ์นด๋ ๊ฒ์์ ํ ๋, ๋๊ฐ ๋ ๋ง์ ์ ์๋ฅผ ํ๋ํ๋์ง, ๋ ํ๋ํ ์ ์๋ ๋ช ์ ์ธ์ง ์์๋ณด๋ ค๊ณ ํฉ๋๋ค. ๊ฒ์ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๊ฒ์์์ ์ด๊ธด ์ฌ๋๊ณผ ํ๋ ์ ์๋ฅผ ๊ตฌํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. A์ B๊ฐ ๋ฒ๊ฐ์๊ฐ๋ฉฐ ๊ฐ์ ธ๊ฐ ์นด๋๋ฅผ ๊ฐ๊ฐ ๋ฐฐ์ด์ ๋ฃ์ต๋๋ค.
2. A์ B๊ฐ ๊ฐ๊ฐ ํ๋ํ ์ ์๋ฅผ ๊ตฌํฉ๋๋ค.
3. ํ๋ํ ์ ์๊ฐ ํฐ ์ฌ๋๊ณผ ํ๋ํ ์ ์๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํฉ๋๋ค.
๋ฝ์์ผ ํ๋ ์นด๋ ๊ฐ์ n๊ณผ ์นด๋๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด bundle์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๊ธด ์ฌ๋๊ณผ ์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
๋ฝ์์ผ ํ๋ ์นด๋ ๊ฐ์ n๊ณผ ์นด๋๋ฅผ ๋ํ๋ด๋ ๋ฌธ์์ด bundle์ด solution๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ด๊ธด ์ฌ๋๊ณผ ํ๋ํ ์ ์๋ฅผ returnํฉ๋๋ค.
A๊ฐ ์ด๊ฒผ์ ๊ฒฝ์ฐ์๋ 1, B๊ฐ ์ด๊ฒผ์ ๊ฒฝ์ฐ์๋ 2, ๋ฌด์น๋ถ์ผ ๊ฒฝ์ฐ์๋ 0์ return ํด์ฃผ์ธ์.
n | bundle | return |
---|---|---|
4 | "cacdbdedccbb" | [0, 13] |
A๋ c, c, b, e ์นด๋๋ฅผ ๋ฝ์๊ณ B๋ a, d, d, d ์นด๋๋ฅผ ๋ฝ์์ต๋๋ค. A๊ฐ ํ๋ํ ์ ์๋ 13์ ์ด๊ณ B๊ฐ ํ๋ํ ์ ์๋ 13์ ์ ๋๋ค. ๋๋ค 13์ ์ ํ๋ํ์ฌ ๊ฒ์์ ๋ฌด์น๋ถ๋ก ๋๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
ํ๋ก๊ทธ๋๋ฐ ์์
n๊ฐ๋ฅผ ๋์์ ์งํํ ๋, ํ์ํ ์กฐ๊ต ์๋ฅผ ์์๋ณด๋ ค๊ณ ํฉ๋๋ค. ์กฐ๊ต 1๋ช
์ด m๋ช
์ ํ์์ ๋ด๋นํฉ๋๋ค.
๊ต์ค๋ณ ํ์ ์ classes, ์กฐ๊ต 1๋ช
์ด ๋ด๋นํ๋ ํ์ ์ m์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์
์ ์งํํ๊ธฐ ์ํ ์กฐ๊ต ์๋ฅผ return ํ๋ solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๊ต์ค๋ณ ํ์ ์ classes, ์กฐ๊ต 1๋ช ์ด ๋ด๋นํ๋ ํ์ ์ m์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์์ ์ ์งํํ๊ธฐ ์ํ ์กฐ๊ต ์๋ฅผ returnํฉ๋๋ค.
classes | m | return |
---|---|---|
[80, 45, 33, 20] | 30 | 8 |
์์ #1
๋ฐ๋ง๋ค ํ์ ์๊ฐ 80๋ช
, 45๋ช
, 33๋ช
, 20๋ช
์ด๊ณ ์กฐ๊ต 1๋ช
์ด ํ์ 30๋ช
์ ๋ด๋นํฉ๋๋ค. ๋ฐ๋ง๋ค ํ์ํ ์กฐ๊ต ์๋ 3๋ช
, 2๋ช
, 2๋ช
, 1๋ช
์ผ๋ก ์ด 8๋ช
์ ์กฐ๊ต๊ฐ ํ์ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์ด๋์ด ์ ํ ์๋จํ๊ฐ ์์ต๋๋ค.
๋ค์ด์ดํธ๋ฅผ ํ๋ A ์จ๋ ์ค๋ ๋จน๋ ์ด๋์ด ๊ทธ๋์ ๋จน์ ์๋จ์ ์ด๋ ์ค ์ต์๊ฐ๋ณด๋ค ํฐ ๊ฒฝ์ฐ ์ด๋์ ํ์ฌ ๊ทธ ์ฐจ์ด๋งํผ์ ์๋ชจํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์๋จ์ ์ด๋์ด [713, 665, 873, 500, 751]์ด๋ผ๋ฉด ๋์งธ ๋ ๊น์ง๋ ์ด๋์ ํ์ง ์์ต๋๋ค. ์ ์งธ ๋ ์๋จ์ ์ด๋์ด 873์ด๊ณ ๊ทธ ์ ์ ๋จน์ ์ด๋์ ์ต์๊ฐ์ด 665์ด๋ฏ๋ก 208 ์ด๋์ ์๋ชจํ๊ธฐ ์ํ ์ด๋์ ํฉ๋๋ค. ๋ท์งธ ๋ ์ ์ด๋์ ํ์ง ์๊ณ ๋ค์ฏ์งธ ๋ ์๋จ์ ์ด๋์ด 751์ด๊ณ ๊ทธ ์ ์ ๋จน์ ์ด๋์ ์ต์๊ฐ์ด 500์ด๋ฏ๋ก 251 ์ด๋์ ์๋ชจํ๊ธฐ ์ํ ์ด๋์ ํฉ๋๋ค. ๋ฐ๋ผ์ ์ด๋์ผ๋ก ์๋ชจํ๋ ์ด์ด๋์ 459์ ๋๋ค.
์๋จ์ ์ด๋์ ๋ด๊ณ ์๋ ๋ฐฐ์ด calorie๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋์ผ๋ก ์๋ชจํ๋ ์ด์ด๋์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์๋จ์ ์ด๋์ ๋ด๊ณ ์๋ ๋ฐฐ์ด calorie๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ด๋์ผ๋ก ์๋ชจํ๋ ์ด์ด๋์ return ํด์ฃผ์ธ์.
calorie | return |
---|---|
[713, 665, 873, 500, 751] | 459 |
๋ฌธ์ ์ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
์ ๋ฆฝ๋ ํฌ์ธํธ๋ฅผ ์ต๋ํ์ผ๋ก ์ฌ์ฉํ๋ ค๊ณ ํฉ๋๋ค. ํฌ์ธํธ๋ฅผ ์ฌ์ฉํ๋ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์ ๋ฆฝ๋ ํฌ์ธํธ point๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ต๋ ๋ช ํฌ์ธํธ๋ฅผ ์ธ ์ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์ ๋ฆฝ๋ ํฌ์ธํธ point๊ฐ solution๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ต๋ ๋ช ํฌ์ธํธ๋ฅผ ์ธ ์ ์๋์ง returnํฉ๋๋ค
point | return |
---|---|
2323 | 2300 |
์ ๋ฆฝ๋ ํฌ์ธํธ๊ฐ 2323ํฌ์ธํธ๋ผ๋ฉด ์ต๋๋ก ์ฌ์ฉ ๊ฐ๋ฅํ ํฌ์ธํธ๋ 2300ํฌ์ธํธ์ ๋๋ค.
์ฝ๋
๋ฌธ์
์ค๊ฐ์ํ ์ ์์ ๊ธฐ๋ง์ํ ์ ์๊ฐ ์์ต๋๋ค. ์ด๋ฅผ ๋ฐํ์ผ๋ก ์ ์๊ฐ ๊ฐ์ฅ ๋ง์ด ์ค๋ฅธ ํ์์ ์ ์ ์ฐจ์ด์ ๊ฐ์ฅ ๋ง์ด ๋จ์ด์ง ํ์์ ์ ์ ์ฐจ์ด๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์ด๋ฅผ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ๊ฐ ํ์์ ๋ํ์ฌ ๊ธฐ๋ง๊ณ ์ฌ ์ ์์์ ์ค๊ฐ๊ณ ์ฌ ์ ์๋ฅผ ๋บ ๊ฐ์ ์ต๋๊ฐ์ ๊ตฌํฉ๋๋ค.
2. ๊ฐ ํ์์ ๋ํ์ฌ ๊ธฐ๋ง๊ณ ์ฌ ์ ์์์ ์ค๊ฐ๊ณ ์ฌ ์ ์๋ฅผ ๋บ ๊ฐ์ ์ต์๊ฐ์ ๊ตฌํฉ๋๋ค.
3. 1๋ฒ๊ณผ 2๋ฒ ๊ณผ์ ์์ ๊ตฌํ ์ ์๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํฉ๋๋ค.
์๋ฅผ ๋ค์ด ์ค๊ฐ์ํ ์ ์๊ฐ [20, 50, 40]์ด๊ณ , ๊ธฐ๋ง์ํ ์ ์๊ฐ [10, 50, 70]์ด๋ฉด, ํ์์ ์ํ ์ ์ ์ฐจ์ด๋ [-10, 0, 30]์ ๋๋ค. ๋ฐ๋ผ์ ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ์ค๋ฅธ ํ์์ 30์ ์ด ์ฌ๋์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ๋จ์ด์ง ํ์์ 10์ ์ด ๋จ์ด์ก์ต๋๋ค.
ํ๋ฒ์์ผ๋ก ์ค๊ฐ์ํ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด midScores์ ํ๋ฒ์์ผ๋ก ๊ธฐ๋ง์ํ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด finalScores๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ด ๋ ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ์ค๋ฅธ ํ์์ ์ ์ ์ฐจ์ด๋ฅผ ๋ฐฐ์ด ์ฒซ ๋ฒ์งธ ์์ ๋ก, ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ๋จ์ด์ง ํ์์ ์ ์ ์ฐจ์ด๋ฅผ ๋ ๋ฒ์งธ ์์ ๋ก ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
ํ๋ฒ์์ผ๋ก ์ค๊ฐ์ํ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด midScores์ ํ๋ฒ์์ผ๋ก ๊ธฐ๋ง์ํ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด finalScores๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ์ค๋ฅธ ํ์์ ์ ์ ์ฐจ์ด๋ฅผ ๋ฐฐ์ด ์ฒซ ๋ฒ์งธ ์์ ๋ก ํ๊ณ , ์ฑ์ ์ด ๊ฐ์ฅ ๋ง์ด ๋จ์ด์ง ํ์์ ์ ์ ์ฐจ์ด๋ฅผ ๋ ๋ฒ์งธ ์์ ๋ก ๋ด์ ๋ฐฐ์ด์ return ํด์ฃผ์ธ์.
midScores | finalScores | return |
---|---|---|
[20, 50, 40] | [10, 50, 70] | [30, -10] |
์ฝ๋
๋ฌธ์
1๋ฒ๋ถํฐ n๋ฒ๊น์ง์ ํ๋ณด์ ๋ํ ํฌํ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ง ๋, ๊ณผ๋ฐ์๋ฅผ ๋ํํ ํ๋ณด์์ ๋ฒํธ๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ฌ๊ธฐ์ ๊ณผ๋ฐ์๋ ์ ๋ฐ์ด ๋๋ ์๋ฅผ ์๋ฏธํฉ๋๋ค.
์๋ฅผ ๋ค์ด, 1๋ฒ๋ถํฐ 3๋ฒ๊น์ง์ ํ๋ณด์ ๋ํ ํฌํ ๊ฒฐ๊ณผ๊ฐ [1, 2, 1, 3, 1, 2, 1]์ด๋ผ๋ฉด ์์๋๋ก [1๋ฒ, 2๋ฒ, 1๋ฒ, 3๋ฒ, 1๋ฒ, 2๋ฒ, 1๋ฒ] ํ๋ณด์ ํฌํํ์์ ๋ํ๋ด๊ณ , ์ด ๊ฒฝ์ฐ ๋น์ ๋ ํ๋ณด์์ ๋ฒํธ๋ 1๋ฒ์ ๋๋ค.
ํ๋ณด์ ์ n, ํฌํ ๊ฒฐ๊ณผ๊ฐ ๋ด๊ธด ๋ฐฐ์ด votes๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ณผ๋ฐ์๋ฅผ ๋ํํ ํ๋ณด์์ ๋ฒํธ๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ์๋ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
ํ๋ณด์ ์ n, ํฌํ ๊ฒฐ๊ณผ๊ฐ ๋ด๊ธด ๋ฐฐ์ด votes๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๊ณผ๋ฐ์๋ฅผ ๋ํํ ํ๋ณด์์ ๋ฒํธ๋ฅผ return ํด์ฃผ์ธ์.
n | votes | return |
---|---|---|
3 | [1,2,1,3,1,2,1] | 1 |
2 | [2,1,2,1,2,2,1] | 2 |
์์ #1
1๋ฒ๋ถํฐ 3๋ฒ๊น์ง์ ํ๋ณด 3๋ช
์ด ์์ผ๋ฉฐ, ํฌํ ๊ฒฐ๊ณผ๋ [1, 2, 1, 3, 1, 2, 1]์
๋๋ค.
์ด ํฌํ ์๋ 7ํ์ด๋ฉฐ, 1๋ฒ ํ๋ณด๊ฐ 4ํ, 2๋ฒ ํ๋ณด๊ฐ 2ํ, 3๋ฒ ํ๋ณด๊ฐ 1ํ์ฉ ๋ฐ์์ต๋๋ค.
์ด ๊ฒฝ์ฐ, 1๋ฒ ํ๋ณด๊ฐ ๊ณผ๋ฐ์๋ฅผ ๋ํํ์์ผ๋ฏ๋ก 1์ return ํฉ๋๋ค.
์์ #2
1๋ฒ๋ถํฐ 2๋ฒ๊น์ง์ ํ๋ณด 2๋ช
์ด ์์ผ๋ฉฐ, ํฌํ ๊ฒฐ๊ณผ๋ [2, 1, 2, 1, 2, 2, 1]์
๋๋ค.
์ด ํฌํ ์๋ 7ํ์ด๋ฉฐ, 1๋ฒ ํ๋ณด๋ 3ํ, 2๋ฒ ํ๋ณด๋ 4ํ๋ฅผ ๋ฐ์์ต๋๋ค.
์ด ๊ฒฝ์ฐ, 2๋ฒ ํ๋ณด๊ฐ ๊ณผ๋ฐ์๋ฅผ ๋ํํ์์ผ๋ฏ๋ก 2๋ฅผ return ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
4 x 4 ํฌ๊ธฐ ๊ฒฉ์ ๋ชจ์ ์งํ์ ์ํ ์ง์ญ์ด ๋ช ๊ฐ์ธ์ง ์๊ณ ์ถ์ต๋๋ค. ์ํ์ง์ญ์ด๋ ๋, ์, ๋จ, ๋ถ ์ธ์ ํ ์ง์ญ์ด ๋ชจ๋ ํด๋น ์ง์ญ๋ณด๋ค ๋์ ์ง์ญ์
๋๋ค. ์๋ฅผ ๋ค์ด ์ง์ญ ๋์ด๊ฐ ์๋์ ๊ฐ๋ค๋ฉด
๋นจ๊ฐ ์์ญ์ ์ธ์ ํ ์ง์ญ์ด ๋ชจ๋ ํด๋น ์ง์ญ๋ณด๋ค ๋์ ์ํ์ง์ญ์ ๋๋ค.
์ง์ญ๋ณ ๋์ด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด height๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ํ ์ง์ญ์ด ๋ช ๊ฐ์ธ์ง return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ง์ญ๋ณ ๋์ด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด height๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ํ์ง์ญ์ด ๋ช ๊ฐ์ธ์ง return ํด์ฃผ์ธ์.
height | return |
---|---|
[[3, 6, 2, 8], [7, 3, 4, 2], [8, 6, 7, 3], [5, 3, 2, 9]] | 5 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
XX ์ํ์ ์น ์ํ์๋ค์ ์ ์๊ฐ ์ฃผ์ด์ง ๋, ํฉ๊ฒฉ์ ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค. ์ํ์ ํฉ๊ฒฉํ๊ธฐ ์ํด์๋ ์ปคํธ๋ผ์ธ ์ด์์ ์ ์๋ฅผ ๋ฐ์์ผ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด ์ํ์๋ค์ ์ ์๊ฐ [80์ , 90์ , 55์ , 60์ , 59์ ]์ด๊ณ , ์ปคํธ๋ผ์ธ์ด 60์ ์ด๋ผ๋ฉด 3๋ช ์ด ํฉ๊ฒฉํ์ต๋๋ค.
์ํ์๋ค์ ์ํ ์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด scores, ์ปคํธ๋ผ์ธ ์ ์ cutline์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํฉ๊ฒฉ์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ํ์๋ค์ ์ํ ์ ์๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด scores, ์ปคํธ๋ผ์ธ ์ ์ cutline์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํฉ๊ฒฉ์์ ์๋ฅผ return ํฉ๋๋ค.
scores | cutline | result |
---|---|---|
[80, 90, 55, 60, 59] | 60 | 3 |
์์ #1
๋ฐ๋ผ์ 3๋ช ์ด ํฉ๊ฒฉํ์ต๋๋ค.
์ฝ๋
๋ฌธ์
6๋ช
์ด ์ฌ๋ค๋ฆฌ ๊ฒ์[^1] ์ ํ ๋, ๋ช ๋ฒ์งธ ์์น์์ ์์ํ๋ ์ฌ๋์ด ์ํ์ ํ๋์ง ์๊ณ ์ถ์ต๋๋ค. ๊ฐ๋ก์ค์ ํญ์ ์ธ์ ํ ์ธ๋ก์ค๋ง ์ฐ๊ฒฐํ ์ ์์ผ๋ฉฐ ์ฃผ์ด์ง ์์๋๋ก ์์์๋ถํฐ ์ฐ๊ฒฐํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์๋ ์ฌ๋ค๋ฆฌ์ ๊ฐ๋ก์ค์ [[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]] ์ผ๋ก ํํํฉ๋๋ค. ์ด๋ 1๋ฒ์งธ ์์น์์ ์์ํ ์ฌ๋์ด ์ํ์ ํ๋๋ค.
๊ฐ๋ก์ค์ ์์น๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด ladders์ ์ํ์ ์์น win์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋น์ฒจ์์ ์์ ์์น๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๊ฐ๋ก์ค์ ์์น๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด ladders์ ์ํ์ด ์๋ ์์น win์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์น๋ฆฌํ๋ ์ฌ๋์ ์์ ์์น๋ฅผ return ํฉ๋๋ค.
ladders | win | return |
---|---|---|
[[1, 2], [3, 4], [2, 3], [4, 5], [5, 6]] | 3 | 1 |
[^1]: ์ฌ๋ค๋ฆฌ ๊ฒ์์ ๋จผ์ ์ฌ๋ ์๋งํผ ์ธ๋ก์ค์ ๊ธ๊ณ ํ์ชฝ ํธ์๋ ์ด๋ฆ์ ์ฐ๊ณ ๋ฐ๋์ชฝ์๋ ์ํ ์์น๋ฅผ ์๋๋ค. ์๋ก ์ธ์ ํ ์ธ๋ก์ค ์ฌ์ด์ ๊ฐ๋ก์ค์ ๋ฌด์์๋ก ๊ทธ์ ๋ค์ ์ธ๋ก์ค์ ํ๊ณ ๋ด๋ ค๊ฐ๋ฉด์ ๊ฐ๋ก์ค์ ๋ง๋ ๋๋ง๋ค ๊ฐ๋ก์ค๋ก ์ฐ๊ฒฐ๋ ๋ค๋ฅธ ์ธ๋ก์ค๋ก ๊ฐ๋ ๊ฒ์์ ๋๋ค.
์ฝ๋
๋ฌธ์
๊ณต๊ฐ์ด๋ ์์
์๊ฐ ์ฌ์ด์ ์์
์ด ์์ด ๋น๋ ์๊ฐ์
๋๋ค. ์๊ฐํ๊ฐ ์ฃผ์ด์ง ๋ ๊ณต๊ฐ์ ์ด ๋ช ์๊ฐ์ธ์ง ๊ตฌํ๋ ค ํฉ๋๋ค. ์๊ฐํ ์์ ์์
์ด ์๋ ์๊ฐ์ 1๋ก, ์์
์ด ์๋ ์๊ฐ์ 0์ผ๋ก ํ์ํฉ๋๋ค. ๋ชจ๋ ์์
์ ์ ๊ฐ์ ์์ํด 1์๊ฐ ๋ค์ ๋๋ฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์ ์๊ฐํ์์ ๊ณต๊ฐ์ ์ด 3์๊ฐ์
๋๋ค.
๊ณต๊ฐ์ด ์ด ๋ช ์๊ฐ์ธ์ง ๊ตฌํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ๊ฐ์ฅ ์ฒซ ์์
์์ ์๊ฐ์ ๊ตฌํฉ๋๋ค.
2. ๊ฐ์ฅ ๋ง์ง๋ง ์์
์์ ์๊ฐ์ ๊ตฌํฉ๋๋ค.
3. 1๊ณผ 2์ฌ์ด์์ ์์
์ด ์๋ ์๊ฐ์ ์
๋๋ค.
์๊ฐํ๋ฅผ ํํํ ๋ฐฐ์ด time_table์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ๊ณต๊ฐ์ ์ด ๋ช ์๊ฐ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์๊ฐํ๋ฅผ ํํํ ๋ฐฐ์ด time_table์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๊ณต๊ฐ์ด ์ด ๋ช ์๊ฐ์ธ์ง return ํด์ฃผ์ธ์.
time_table | return |
---|---|
[1, 1, 0, 0, 1, 0, 1, 0, 0, 0] | 3 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
๋ชจ๋ ์๋์๋ฐ ์ฐจ๋์ด ๋ผ ๋ฒ๊ธ์ด ์ด ๋ช๋ง ์์ธ์ง ์์๋ด๋ ค ํฉ๋๋ค. ๋ฒ๊ธ์ ๋งค๊ธฐ๋ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๊ธฐ์ค | ๋ฒ๊ธ |
---|---|
๊ท์ ์๋ 10% ์ด์ 20% ๋ฏธ๋ง ์๋ฐ | 3๋ง ์ |
๊ท์ ์๋ 20% ์ด์ 30% ๋ฏธ๋ง ์๋ฐ | 5๋ง ์ |
๊ท์ ์๋ 30% ์ด์ ์๋ฐ | 7๋ง ์ |
์๋ฅผ ๋ค์ด ๊ท์ ์๋๊ฐ 100์ธ ๋๋ก๋ฅผ 112๋ก ๋ฌ๋ ธ๋ค๋ฉด ๊ท์ ์๋๋ฅผ 12% ์๋ฐํ์์ต๋๋ค. ๋ฐ๋ผ์ ๊ท์ ์๋๋ฅผ 10% ์ด์ 20% ๋ฏธ๋ง ์๋ฐํ์์ผ๋ฏ๋ก ๋ฒ๊ธ 3๋ง ์์ ๋ถ๊ณผํฉ๋๋ค.
๊ท์ ์๋ speed์ ๋๋ก๋ฅผ ๋ฌ๋ฆฌ๋ ๋ชจ๋ ์ฐจ์ ์๋๊ฐ ๋ด๊ธด ๋ฐฐ์ด cars๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ฒ๊ธ์ ๋ช๋ง ์์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๊ท์ ์๋ speed์ ๋๋ก๋ฅผ ๋ฌ๋ฆฌ๋ ๋ชจ๋ ์ฐจ์ ์๋๊ฐ ๋ด๊ธด ๋ฐฐ์ด cars๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋๋ก๋ฅผ ๋ฌ๋ฆฌ๋ ๋ชจ๋ ์ฐจ์ ๋ฒ๊ธ์ ์ด ๋ช๋ง ์์ธ์ง return ํด์ฃผ์ธ์.
speed | cars | return |
---|---|---|
100 | [110, 98, 125, 148, 120, 112, 89] | 23 |
๊ธฐ์ค | ์๋ฐ ์ฐจ๋ | ์ด๋ฒ๊ธ |
---|---|---|
๊ท์ ์๋ 10% ์ด์ 20% ๋ฏธ๋ง ์๋ฐ | 2๋ | 6๋ง์ |
๊ท์ ์๋ 20% ์ด์ 30% ๋ฏธ๋ง ์๋ฐ | 2๋ | 10๋ง์ |
๊ท์ ์๋ 30% ์ด์ ์๋ฐ | 1๋ | 7๋ง์ |
์ฝ๋
๋ฌธ์
์ข
๋ชฉ์ ํ๊ถ๋, 500m ๋ฌ๋ฆฌ๊ธฐ, ์ฌ๊ฒฉ ๊ฒฝ๊ธฐ๋ฅผ ํ๋ ค ํฉ๋๋ค. ์ข
๋ชฉ๋ณ ์ ์ ์ฐ์ถ ๋ฐฉ์์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
์ข ๋ชฉ | ์ ์ ์ฐ์ถ ๋ฐฉ์ |
---|---|
ํ๊ถ๋ | 25๊ฒฝ๊ธฐ ์ด์ ์น๋ฆฌํ๋ฉด 250์ . ๊ทธ ์ธ์๋ ์น๋ฆฌ๋น 8์ |
500m ๋ฌ๋ฆฌ๊ธฐ | 60์ด์ ์์ฃผ ์ 250์ . ๊ทธ๋ณด๋ค ๋น ๋ฅด๋ฉด 1์ด๋น +5์ ๋๋ฆฌ๋ฉด 1์ด๋น -5์ |
์ฌ๊ฒฉ | 10๋ฒ ์ฌ๊ฒฉํด ๊ณผ๋ ์ ์ ํ ์ซ์์ ํฉ๋งํผ ์ ์ ํ๋. 7๋ฒ ์ด์ 10์ ์ ๋ง์ถ๋ฉด ์ถ๊ฐ ์ ์ 100์ |
ํ๊ถ๋์์ ์น๋ฆฌํ ํ์ taekwondo, ๋ฌ๋ฆฌ๊ธฐ ๊ธฐ๋ก running, ์ฌ๊ฒฉ ๊ธฐ๋ก์ด ๋ด๊ธด ๋ฐฐ์ด shooting์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ์ ์๊ฐ ํ๋ํ ์ด์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ๊ถ๋์์ ์น๋ฆฌํ ํ์ taekwondo, ๋ฌ๋ฆฌ๊ธฐ ๊ธฐ๋ก running, ์ฌ๊ฒฉ ๊ธฐ๋ก์ด ๋ด๊ธด ๋ฐฐ์ด shooting์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ด ์ ์๊ฐ ํ๋ํ ์ด์ ์๋ฅผ return ํด์ฃผ์ธ์.
taekwondo | running | shooting | return |
---|---|---|---|
27 | 63 | [9, 10, 8, 10, 10, 10, 7, 10, 10, 10] | 679 |
ํ๊ถ๋์์ 25ํ ์ด์ ์น๋ฆฌํ๊ธฐ ๋๋ฌธ์ 250์ ์ ํ๋ํ์ต๋๋ค.
๋ฌ๋ฆฌ๊ธฐ์์ 60์ด๋ณด๋ค 3์ด ๋๋ ธ๊ธฐ ๋๋ฌธ์ 250์ ์์ 15์ ์ ๋บ 235์ ์ ํ๋ํ์ต๋๋ค.
์ฌ๊ฒฉ์์ ๊ณผ๋
์ ๋งํ 94์ ์ ๋ฐ์๊ณ , 10์ ์ 7๋ฒ ๋ง์ท๊ธฐ ๋๋ฌธ์ ์ถ๊ฐ ์ ์ 100์ ์ ๋ฐ์ ์ด 194์ ์ ํ๋ํ์ต๋๋ค.
๋ฐ๋ผ์ ์ด ์ ์๊ฐ ๋ฐ์ ์ด์ ์๋ 679์ ์
๋๋ค.
์ฝ๋
๋ฌธ์
O์ผ์ฅ์ O์ผ๋ง๋ค ์ด๋ฆฌ๋ ์์ฅ์ ๋ปํฉ๋๋ค. ์๋ฅผ ๋ค์ด ์ค๋ 4์ผ์ฅ์ด ์ด๋ ธ๋ค๋ฉด, ๋ค์ 4์ผ์ฅ์ 4์ผ ๋ค์ ์ด๋ฆฝ๋๋ค. ์ค๋๋ถํฐ a์ผ์ฅ๊ณผ b์ผ์ฅ ์ ๋๋ฅผ ์ํํ๋ ค ํฉ๋๋ค. ์ ์ a, b๊ฐ ์ฃผ์ด์ก์ ๋, a์ผ์ฅ๊ณผ b์ผ์ฅ์ด ๊ฐ์ด ์ด๋ฆฌ๋ ๋ ์ ๋ฉฐ์น ์ ํ ๋ฒ์ฉ ์๋์ง ๊ตฌํ๋ ค ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, a๊ฐ 4์ด๊ณ b๊ฐ 6์ด๋ผ๋ฉด ์์ฅ์ ๋ค์๊ณผ ๊ฐ์ด ์ด๋ฆฝ๋๋ค.
a์ b๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, a์ผ์ฅ๊ณผ b์ผ์ฅ์ด ๊ฐ์ด ์ด๋ฆฌ๋ ๋ ์ ๋ฉฐ์น ์ ํ ๋ฒ์ฉ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
a์ผ์ฅ์ด ์ด๋ฆฌ๋ ์ฃผ๊ธฐ์ธ a์ b์ผ์ฅ์ด ์ด๋ฆฌ๋ ์ฃผ๊ธฐ์ธ b๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
a์ผ์ฅ๊ณผ b์ผ์ฅ์ด ๊ฐ์ด ์ด๋ฆฌ๋ ๋ ์ ๋ฉฐ์น ์ ํ ๋ฒ์ฉ ์๋์ง return ํด์ฃผ์ธ์.
a | b | return |
---|---|---|
4 | 6 | 12 |
๋ฌธ์ ์ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
๊ตญ์ด ์ํ ์ ์์ ์์ด ์ํ ์ ์๊ฐ ๋์์ต๋๋ค. ์ด๋ ๊ตญ์ด, ์์ด, ์ํ ์ํ์ ํ๊ท ์ด 70์ ์ด์์ด๋ ค๋ฉด ์ํ ์ํ ์ ์๊ฐ ์ต์ ๋ช ์ ์ด์ด์ผ ํ๋์ง ์๊ณ ์ถ์ต๋๋ค.
๊ตญ์ด ์ ์ korean๊ณผ ์์ด ์ ์ english๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ๊ท ์ ์๋ฅผ 70์ ์ด์ ๋ฐ๊ธฐ ์ํด ๋ฐ์์ผ ํ๋ ์ํ ์ ์์ ์ต์๊ฐ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
๊ตญ์ด ์ ์ korean๊ณผ ์์ด ์ ์ english๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ๊ท 70์ ์ ๋๊ธฐ๊ธฐ ์ํด ๋ฐ์์ผ ํ๋ ์ํ ์ ์์ ์ต์๊ฐ์ return ํฉ๋๋ค.
korean | english | return |
---|---|---|
70 | 60 | 80 |
๊ตญ์ด ์ ์๊ฐ 70์ , ์์ด ์ ์๊ฐ 60์ ์ ๋๋ค. ๋ฐ๋ผ์ ํ๊ท ์ด 70์ ์ด์์ ๋ฐ์ผ๋ ค๋ฉด ์ํ ์ํ์์ ์ต์ 80์ ์ ๋ฐ์์ผ ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
XX ๋งํธ์์ ๊ตฌ๋งคํ ๋ฌผ๊ฑด์ด 3๊ฐ ์ดํ์ด๋ฉด ์๋ ๊ณ์ฐ๋์์, ๊ทธ๋ ์ง ์์ผ๋ฉด ์ผ๋ฐ ๊ณ์ฐ๋์์ ๊ณ์ฐํด์ผ ํฉ๋๋ค. ๋ ๊ณ์ฐ๋ ๋ชจ๋ ๋ฌผ๊ฑด ํ ๊ฐ๋ฅผ ๊ณ์ฐํ๋ ๋ฐ 1๋ถ์ด ๊ฑธ๋ฆฝ๋๋ค.
์๋๋ค์ด ๊ตฌ๋งคํ ๋ฌผ๊ฑด ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด stuffs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ๋ฌผ๊ฑด์ ๊ณ์ฐํ๋ ๋ฐ ํ์ํ ์๊ฐ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์๋๋ค์ด ๊ตฌ๋งคํ ๋ฌผ๊ฑด ์๊ฐ ๋ด๊ธด ๋ฐฐ์ด stuffs๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ชจ๋ ๋ฌผ๊ฑด์ ๊ณ์ฐํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ return ํด์ฃผ์ธ์.
stuffs | return |
---|---|
[5, 3, 4, 2, 3, 2] | 10 |
์ฒซ ๋ฒ์งธ ์๋, ์ธ ๋ฒ์งธ ์๋์ ์ผ๋ฐ ๊ณ์ฐ๋์์ ๊ณ์ฐํฉ๋๋ค. ์ด๋ 9๋ถ์ด ๊ฑธ๋ฆฝ๋๋ค.
๋ ๋ฒ์งธ, ๋ค ๋ฒ์งธ, ๋ค์ฏ ๋ฒ์งธ, ์ฌ์ฏ ๋ฒ์งธ ์๋์ ์๋ ๊ณ์ฐ๋์์ ๊ณ์ฐํฉ๋๋ค. ์ด๋ 10๋ถ์ด ๊ฑธ๋ฆฝ๋๋ค.
๋ฐ๋ผ์ ๋ชจ๋ ๋ฌผ๊ฑด์ ๊ณ์ฐํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ 10๋ถ์
๋๋ค.
์ฝ๋
๋ฌธ์
์์๋ ์๊ธ์ ๊ณ์ฐํ๋ ค ํฉ๋๋ค. ๊ฐ์ ์ฉ ์์๋ ์ฌ์ฉ์๊ธ ๊ณ์ฐ๋ฐฉ๋ฒ์ ์๋์ ๊ฐ์ต๋๋ค.
๋จ๊ณ | ์ฌ์ฉ๋ | ์๊ธ |
---|---|---|
1๋จ๊ณ | 0~20ํค | 430์ |
2๋จ๊ณ | 21~30ํค | 570์ |
3๋จ๊ณ | 31ํค ์ด์ | 840์ |
์ฌ์ฉ๋ฃ๋ ์ฌ์ฉ๋์ ๋ฐ๋ผ ๋จ๊ณ๋ณ๋ก ์ ์ฉ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด, ๋ฌผ์ 35ํค ์ฌ์ฉํ๋ค๋ฉด ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ์์ผ๋ก ๊ณ์ฐํฉ๋๋ค.
* 1๋จ๊ณ ์ ์ฉ : 20ํค x 430์ = 8,600์
* 2๋จ๊ณ ์ ์ฉ : 10ํค x 570์ = 5,700์
* 3๋จ๊ณ ์ ์ฉ : 5ํค x 840์ = 4,200์
์ด ์ฌ์ฉ์๊ธ : 18,500์
์์๋ ์ฌ์ฉ๋ usage๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฌ์ฉ์๊ธ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์์๋ ์ฌ์ฉ๋ usage๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฌ์ฉ์๊ธ์ return ํด์ฃผ์ธ์.
usage | return |
---|---|
35 | 18500 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
์ํ ์ ์์ ๋ฐ๋ผ ํ์์ ์์๋ฅผ ๋งค๊ธฐ๋ ค ํฉ๋๋ค. ๋์ ์ ์์๋ ๊ฐ๋ฅํ ์์ ์ค ๊ฐ์ฅ ๋์ ์์๋ก ๋งค๊น๋๋ค.
์๋ฅผ ๋ค์ด ํ์๋ณ ์ ์๊ฐ [90, 87, 87, 23, 35, 28, 12, 46]์ด๋ฉด, ํ์๋ณ ์์๋ [1, 2, 2, 7, 5, 6, 8, 4]์
๋๋ค.
๋ชจ๋ ํ์์ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด score๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์๋ฅผ ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๋ชจ๋ ํ์์ ์ ์๋ฅผ ๋ด์ ๋ฐฐ์ด score๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
score | return |
---|---|
[90, 87, 87, 23, 35, 28, 12, 46] | [1, 2, 2, 7, 5, 6, 8, 4] |
[10, 20, 20, 30] | [4, 2, 2, 1] |
์์ #1
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์์ #2
์ด๋ค์ ์์๋ [4, 2, 2, 1]์
๋๋ค.
์ฝ๋
๋ฌธ์
n๋ช
์ด ์๊ฐํ์ ๋ฐ๋ผ ๊ต๋ ๊ทผ๋ฌด์ ๋ค์ด๊ฐ๋๋ค. ์ด๋ ๊ฐ์ฅ ์ค๋ ์ผํ ์ฌ๋์ด ๋ช ์๊ฐ ์ผํ๋์ง ์์๋ด๋ ค ํฉ๋๋ค. ๊ทผ๋ฌด ์๋ฒ์ ์ฒซ ๋ฒ์งธ ์ฌ๋๋ถํฐ n๋ฒ์งธ ์ฌ๋ ์์ผ๋ก ํฉ๋๋ค. n๋ฒ ์ฌ๋์ด ์ผ์ ํ ๋ค์๋ ๋ค์ ์ฒซ ๋ฒ์งธ ์ฌ๋๋ถํฐ ์ผ์ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด ์๊ฐํ๊ฐ [1, 5, 1, 9]์ด๊ณ n์ด 3์ด๋ฉด ์ฒซ ๋ฒ์งธ ์ฌ๋์ 1+9์๊ฐ, ๋ ๋ฒ์งธ ์ฌ๋์ 5์๊ฐ, ์ธ ๋ฒ์งธ ์ฌ๋์ 1์๊ฐ ๊ทผ๋ฌดํฉ๋๋ค. ๋ฐ๋ผ์ ์ฒซ ๋ฒ์งธ ์ฌ๋์ด ๊ฐ์ฅ ์ค๋ ์ผํ์ผ๋ฉฐ, 10์๊ฐ ์ผํ์ต๋๋ค.
๊ทผ๋ฌด ์๊ฐํ๋ฅผ ๋ด์ ๋ฐฐ์ด time_table๊ณผ ์ฌ๋ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ์ฅ ์ค๋ ์ผํ ์ฌ๋์ ๋ช ์๊ฐ ์ผํ๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์๊ฐํ๋ฅผ ๋ด์ ๋ฐฐ์ด time_table๊ณผ ์ฌ๋ ์ n์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
time_table์ ๊ธธ์ด
์ดํ์ธ ์์ฐ์์
๋๋ค.๊ฐ์ฅ ์ค๋ ์ผํ ์ฌ๋์ด ๋ช ์๊ฐ ์ผํ๋์ง return ํฉ๋๋ค.
time_table | n | return |
---|---|---|
[1, 5, 1, 9] | 3 | 10 |
[4, 8, 2, 5, 4, 6, 7] | 4 | 14 |
์์ #1
์์ ์์ ๊ฐ์ต๋๋ค.
์์ #2
์ฒซ ๋ฒ์งธ ์ฌ๋์ 4+4์๊ฐ๋งํผ ๊ทผ๋ฌด๋ฅผ ํฉ๋๋ค.
๋ ๋ฒ์งธ ์ฌ๋์ 8+6์๊ฐ๋งํผ ๊ทผ๋ฌด๋ฅผ ํฉ๋๋ค.
์ธ ๋ฒ์งธ ์ฌ๋์ 2+7์๊ฐ๋งํผ ๊ทผ๋ฌด๋ฅผ ํฉ๋๋ค.
๋ค ๋ฒ์งธ ์ฌ๋์ 5์๊ฐ๋งํผ ๊ทผ๋ฌด๋ฅผ ํฉ๋๋ค.
๋ฐ๋ผ์, ๊ฐ์ฅ ์ค๋ ๊ทผ๋ฌด๋ฅผ ํ ์ฌ๋์ 14์๊ฐ ์ผํ์ต๋๋ค.
์ฝ๋
๋ฌธ์
n์ผ ๋์ ๋งค์ผ๋งค์ผ์ ํ๊ท ๊ธฐ์จ์ด ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด์ด ์์ต๋๋ค. ์ด๋, A ๋ฒ์งธ ์ผ๊ณผ B ๋ฒ์งธ ์ผ ์ฌ์ด์์ A, B ๋ฒ์งธ ์ผ๋ณด๋ค ๊ธฐ์จ์ด ๋์๋ ๋ ์ ์ด ๋ฉฐ์น ์ด์๋์ง ๊ตฌํ๋ ค ํฉ๋๋ค.
n์ผ ๋์ ๋งค์ผ๋งค์ผ์ ํ๊ท ๊ธฐ์จ์ด ์์๋๋ก ๋ค์ ๋ฐฐ์ด temperature, ๋ ๋ ์ง๋ฅผ ๋ํ๋ด๋ ์์ฐ์ A, B๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, A ๋ฒ์งธ ์ผ๊ณผ B ๋ฒ์งธ ์ผ ์ฌ์ด์์ ๋ ๋ ์ง๋ณด๋ค ๊ธฐ์จ์ด ๋์๋ ๋ ์ ์ด ๋ฉฐ์น ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
n์ผ ๋์ ๋งค์ผ๋งค์ผ์ ํ๊ท ๊ธฐ์จ์ด ์์๋๋ก ๋ค์ ๋ฐฐ์ด temperature, ๋ ๋ ์ง๋ฅผ ๋ํ๋ด๋ ์์ฐ์ A, B๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
A ๋ฒ์งธ ์ผ๊ณผ B ๋ฒ์งธ ์ผ ์ฌ์ด์์ ๋ ๋ ์ง๋ณด๋ค ๊ธฐ์จ์ด ๋์๋ ๋ ์ ์ด ๋ฉฐ์น ์ธ์ง return ํด์ฃผ์ธ์.
temperature | A | B | return |
---|---|---|---|
[3, 2, 1, 5, 4, 3, 3, 2] | 1 | 6 | 2 |
์์ #1
๋ฐ๋ผ์ 2๋ฅผ return ํ๋ฉด ๋ฉ๋๋ค.
์ฝ๋
๋ฌธ์
ํ ์ค๋ก ์ ์๋ ์ฌ๋๋ค์๊ฒ ์ข
์ด๋ฅผ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๋๋ ์ฃผ๋ ค ํฉ๋๋ค.
ํ ์ค๋ก ์ ์๋ ์ฌ๋๋ค์ด ๊ฐ์ ํ์๋ก ํ๋ ์ข ์ด ์๊ฐ ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด papers, ์ฒ์์ ๋งจ ์์ฌ๋์๊ฒ ์ ๋ฌํ ์ข ์ด ์ K๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ์ํ ๋งํผ์ ์ข ์ด๋ฅผ ๋ฐ์ ์ฌ๋์ ๋ชจ๋ ๋ช ๋ช ์ธ์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด ์๊ธฐ ๋๋ฌธ์ ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
ํ ์ค๋ก ์ ์๋ ์ฌ๋๋ค์ด ๊ฐ์ ํ์๋ก ํ๋ ์ข ์ด ์๊ฐ ์์๋๋ก ๋ค์ด์๋ ๋ฐฐ์ด papers, ์ฒ์์ ๋งจ ์์ฌ๋์๊ฒ ์ ๋ฌํ ์ข ์ด ์ K๊ฐ solution ๋ฉ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค
ํ์ํ ๋งํผ์ ์ข ์ด๋ฅผ ๋ฐ์ ์ฌ๋์ ๋ชจ๋ ๋ช ๋ช ์ธ์ง return ํด์ฃผ์ธ์.
papers | K | return |
---|---|---|
[2, 4, 3, 2, 1] | 10 | 3 |
[2, 4, 3, 2, 1] | 14 | 5 |
์์ #1
๋งจ ์ ์ฌ๋๋ถํฐ ์์๋๋ก [2์ฅ, 4์ฅ, 3์ฅ, 2์ฅ, 1์ฅ]์ ์ข ์ด๊ฐ ํ์ํฉ๋๋ค.
๋ฐ๋ผ์ ํ์ํ ๋งํผ์ ์ข ์ด๋ฅผ ๋ฐ๋ ์ฌ๋์ 3๋ช ์ ๋๋ค.
์์ #2
๋ชจ๋ ์ฌ๋์ด ํ์ํ ๋งํผ์ ์ข ์ด๋ฅผ ๋ฐ์ ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
๋จ์ฒด ์ ๋ํผ์ ์ฃผ๋ฌธํ๋ ค๊ณ ํฉ๋๋ค. ์ฌ๋๋ค์ ๋ฉ์น๋ฅผ ์์น๋ก ํํํ ๋ ์ฃผ๋ฌธํด์ผ ํ๋ ์ ๋ํผ์ ์ฌ์ด์ฆ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๋ฉ์น | ์ฌ์ด์ฆ |
---|---|
95 ๋ฏธ๋ง | S |
95 ์ด์ 100 ๋ฏธ๋ง | M |
100 ์ด์ 105 ๋ฏธ๋ง | L |
105 ์ด์ | XL |
์ฌ๋๋ค์ ๋ฉ์น๋ฅผ ๋ด์ ๋ฐฐ์ด people์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ฃผ๋ฌธํด์ผ ํ๋ ์ ๋ํผ ์ฌ์ด์ฆ์ ์๋ฅผ [S, M, L, XL] ์์ผ๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ฌ๋๋ค์ ๋ฉ์น๋ฅผ ๋ด์ ๋ฐฐ์ด people์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฃผ๋ฌธํด์ผ ํ๋ ์ ๋ํผ ์ฌ์ด์ฆ์ ์๋ฅผ [S, M, L, XL] ์์ผ๋ก ๋ฐฐ์ด์ ๋ด์ return ํฉ๋๋ค.
people | return |
---|---|
[97, 102, 93, 100, 107] | [1, 1, 2, 1] |
3๋ฒ์งธ ์ฌ๋์ S ์ฌ์ด์ฆ๋ฅผ ์
์ด์ผํฉ๋๋ค.
1๋ฒ์งธ ์ฌ๋์ M ์ฌ์ด์ฆ๋ฅผ ์
์ด์ผํฉ๋๋ค.
2, 4๋ฒ์งธ ์ฌ๋์ L ์ฌ์ด์ฆ๋ฅผ ์
์ด์ผํฉ๋๋ค.
5๋ฒ์งธ ์ฌ๋์ XL ์ฌ์ด์ฆ๋ฅผ ์
์ด์ผํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์นด๋๋ฅผ 3์ฅ ๋ฝ์ ์ ์๋ฅผ ๋ด๋ ๊ฒ์์ ํ๋ ค๊ณ ํฉ๋๋ค. ๊ฐ ์นด๋๋ ์์ด ์น ํด์ ธ ์๊ณ , ์ซ์๊ฐ ์ ํ ์์ต๋๋ค.
ํ๋ํ ์ ์๋ฅผ ๊ณ์ฐํ๋ ๊ท์น์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
1. ์นด๋ 3์ฅ์ ์์ด ๋ชจ๋ ๊ฐ๋ค๋ฉด ํ๋ํ ์ ์๋ ์ ํ ์ซ์์ ์ดํฉ์ 3์ ๊ณฑํ ๊ฐ์
๋๋ค.
2. ์นด๋ 2์ฅ์ ์์ด ๊ฐ๊ณ , 1์ฅ์ ์์ด ๋ค๋ฅด๋ค๋ฉด ํ๋ํ ์ ์๋ ์ ํ ์ซ์์ ์ดํฉ์ 2๋ฅผ ๊ณฑํ ๊ฐ์
๋๋ค.
3. ์นด๋ 3์ฅ์ ์์ด ๋ชจ๋ ๋ค๋ฅด๋ค๋ฉด ํ๋ํ ์ ์๋ ์ ํ ์ซ์์ ์ดํฉ์
๋๋ค.
๋ฝ์ ์นด๋์ ์๊ณผ ์ซ์๋ฅผ ๋ฌธ์์ด๋ก ๋ด์ 2์ฐจ์ ๋ฐฐ์ด cards๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ํ๋ํ ์ด ์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
๋ฝ์ ์นด๋์ ์๊ณผ ์ซ์๋ฅผ ๋ฌธ์์ด๋ก ๋ด์ 2์ฐจ์ ๋ฐฐ์ด cards๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
ํ๋ํ ์ด ์ ์๋ฅผ return ํฉ๋๋ค.
cards | return |
---|---|
[["blue", "2"], ["red", "5"], ["black", "3"]] | 10 |
[["blue", "2"], ["blue", "5"], ["black", "3"]] | 20 |
์์ #1
๋ชจ๋ ์นด๋ ์์ด ๋ชจ๋ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ํ๋ํ ์ ์๋ ์ ํ ์ซ์์ ์ดํฉ์ธ 10 ์
๋๋ค.
์์ #2
๋ ์นด๋ ์์ด ๊ฐ๊ณ , 1์ฅ์ ์์ด ๋ค๋ฆ
๋๋ค. ๋ฐ๋ผ์โ ํ๋ํ ์ ์๋ ์ ํ ์ซ์์ ์ดํฉ์ 2๋ฅผ ๊ณฑํ 20 ์
๋๋ค.
์ฝ๋
๋ฌธ์
X ๋งํธ์์๋ ๋น ๋ณ n๊ฐ์ ์๋ฃ์ ํ ๋ณ์ ๊ตํํด์ค๋๋ค.
์๋ฅผ ๋ค์ด, ํ์ฌ ๊ฐ์ง ๋์ด 8์, ์๋ฃ์ ํ ๋ณ์ 2์์ด๊ณ n์ด 4๋ผ๋ฉด ์๋ฃ์ 4๊ฐ๋ฅผ ์ด ์ ์์ต๋๋ค. ์๋ฃ์ ๋ค๊ฐ๋ฅผ ๋ค ๋ง์ ํ, ๋จ์ ๋น ๋ณ 4๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ๋ฉด ์๋ฃ์๋ฅผ ํ ๋ณ ๋ ๋ฐ์ ์ ์์ต๋๋ค. ๋ฐ๋ผ์ 8์์ผ๋ก๋ ์๋ฃ์๋ฅผ ์ด 5๋ณ ๋ง์ค ์ ์์ต๋๋ค.
๊ฐ์ง ๋ money, ์๋ฃ์ ํ ๋ณ์ ๊ฐ๊ฒฉ price, ์๋ฃ์ ํ ๋ณ๊ณผ ๊ตํํ๋๋ฐ ํ์ํ ๋น ๋ณ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ง์ค ์ ์๋ ์ด ์๋ฃ์์ ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
๊ฐ์ง ๋ money, ์๋ฃ์ ํ ๋ณ์ ๊ฐ๊ฒฉ price, ์๋ฃ์ ํ ๋ณ๊ณผ ๊ตํํ๋๋ฐ ํ์ํ ๋น ๋ณ์ ์ n์ด solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ง์ค ์ ์๋ ์ด ์๋ฃ์์ ์๋ฅผ return ํด์ฃผ์ธ์.
money | price | n | return |
---|---|---|---|
8 | 2 | 4 | 5 |
6 | 2 | 2 | 5 |
์์ #1
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์์ #2
1. 6์์ผ๋ก 2์์ง๋ฆฌ ์๋ฃ์ 3๊ฐ๋ฅผ ์ฝ๋๋ค.
2. ์๋ฃ๋ฅผ ๋ค ๋ง์๋ฉด ๋น ๋ณ 3๊ฐ๊ฐ ๋จ์ต๋๋ค. ์ด ์ค ๋น ๋ณ ๋๊ฐ๋ฅผ ๊ฐ์ ธ๊ฐ ์ ์๋ฃ์ ํ ๋ณ๊ณผ ๊ตํํฉ๋๋ค.
3. ์๋ฃ๋ฅผ ๋ง์๋ฉด ๋น ๋ณ 2๊ฐ๊ฐ ๋จ์ต๋๋ค. ์ด๋ฅผ ์ ์๋ฃ์ ํ ๋ณ์ผ๋ก ๊ตํํฉ๋๋ค.
๋ฐ๋ผ์ ์ด 6์์ผ๋ก๋ ์๋ฃ์ 5๋ณ์ ๋ง์ค ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
X ์ฌ์ดํธ์์๋ ํ์๊ฐ์
์ ํ ๋ ๋ค์์ ๊ท์น์ ์ง์ผ ๋น๋ฐ๋ฒํธ๋ฅผ ์์ฑํด์ผ ํฉ๋๋ค.
1. ํ ๊ฐ ์ด์์ ์ํ๋ฒณ ๋๋ฌธ์๋ฅผ ํฌํจํด์ผ ํฉ๋๋ค.
2. ๋ ๊ฐ ์ด์์ ์ํ๋ฒณ ์๋ฌธ์๋ฅผ ํฌํจํด์ผ ํฉ๋๋ค.
3. ๋ ๊ฐ ์ด์์ ์ซ์๋ฅผ ํฌํจํด์ผ ํฉ๋๋ค.
์์ฑํ๊ณ ์ ํ๋ ๋น๋ฐ๋ฒํธ password๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์์ฑ๊ฐ๋ฅํ ๋น๋ฐ๋ฒํธ๋ฉด true๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด false๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์์ฑํ๊ณ ์ ํ๋ ๋น๋ฐ๋ฒํธ password๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์์ฑ๊ฐ๋ฅํ ๋น๋ฐ๋ฒํธ๋ฉด true๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด false๋ฅผ return ํฉ๋๋ค.
password | return |
---|---|
"helloworld" | false |
"Hello123" | true |
์์ #1
์ํ๋ฒณ ๋๋ฌธ์์ ์ซ์๋ฅผ ํฌํจํ์ง ์์์ต๋๋ค.
์์ #2
์ํ๋ฒณ ๋๋ฌธ์ 1๊ฐ, ์ํ๋ฒณ ์๋ฌธ์ 4๊ฐ, ์ซ์ 3๊ฐ๋ฅผ ํฌํจํ์ผ๋ฏ๋ก ์์ฑํ ์ ์์ต๋๋ค.
์ฝ๋
๋ฌธ์
์์ฐ ๋ด์์ ์์์ ์ฑ
์์ ํ๋์ฉ ์ฌ๋ ค๊ณ ํฉ๋๋ค. ์ด๋, ์์์ ์ฑ
์ ๊ฐ๊ฒฉ์ ํฉ์ด ๊ฐ์ฅ ํฌ๊ฒ ์ฌ๋ ค๊ณ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ๋์ 7์์ ๊ฐ์ง๊ณ ์๊ณ ์์์ ๊ฐ๊ฒฉ์ด [2, 5], ์ฑ ์์ ๊ฐ๊ฒฉ์ด [4, 3, 5]์ผ ๋, ์ฒซ๋ฒ์งธ ์์์ ์ธ๋ฒ์งธ ์ฑ ์์ ๊ตฌ๋งคํ๋ฉด ๊ฐ๊ฒฉ์ ํฉ์ด 7์์ด๊ณ , ์ด๋ ์์์ ์ฑ ์ ๊ฐ๊ฒฉ์ ํฉ์ด ๊ฐ์ฅ ํฝ๋๋ค.
์์ฐ money, ์์์ ๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด chairs, ์ฑ ์์ ๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด desks๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ด๋ ์์ฐ์ผ๋ก ๊ฐ๋นํ ์ ์๋ ์์์ ์ฑ ์ ๊ฐ๊ฒฉ ํฉ์ ์ต๋๊ฐ์ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
์์ฐ money, ์์์ ๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด chairs, ์ฑ ์์ ๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด desks๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์์์ ์ฑ ์์ ํ๋์ฉ ์ด๋, ์์ฐ์ผ๋ก ๊ฐ๋นํ ์ ์๋ ์์์ ์ฑ ์ ๊ฐ๊ฒฉ ํฉ์ ์ต๋๊ฐ์ return ํฉ๋๋ค.
money | chairs | desks | return |
---|---|---|---|
7 | [2, 5] | [4, 3, 5] | 7 |
7 | [3] | [5] | 0 |
์์ #1
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์์ #2
3์์ง๋ฆฌ ์์์ 5์์ง๋ฆฌ ์ฑ
์์ ๊ตฌ๋งคํ๋ฉด 8์์ด ๋ญ๋๋ค. ์ด๋ ์์ฐ 7์์ ์ด๊ณผํ๊ธฐ๋๋ฌธ์ 0์ return ํฉ๋๋ค.
์ฝ๋
๋ฌธ์
์ฃผ์ด์ง ์์ ์ฃผ์ด์ง ์๋ฅผ ๋ค์ง์ ์์์ ์ฐจ๋ฅผ ๊ณ์ฐํ๋ ค๊ณ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ์ฃผ์ด์ง ์๊ฐ 120์ธ ๊ฒฝ์ฐ ์ด๋ฅผ ๋ค์ง์ผ๋ฉด 021์ ๋๋ค. ์ญ์ง์์์ ์์ 0์ ์ ๊ฑฐํด์ผํ๋ฏ๋ก 120์ ๋ค์ง์ ์๋ 21์ ๋๋ค. ๋ฐ๋ผ์ 120๊ณผ 21์ ์ฐจ๋ 99 ์ ๋๋ค.
์ด๋ฅผ ๊ณ์ฐํ๊ธฐ ์ํด ๋ค์๊ณผ ๊ฐ์ด ํ๋ก๊ทธ๋จ ๊ตฌ์กฐ๋ฅผ ์์ฑํ์ต๋๋ค.
1. ์ฃผ์ด์ง ์์ ์๋ฆฟ์๋ฅผ ๊ตฌํฉ๋๋ค.
2. ๊ตฌํ ์๋ฆฟ์๋ฅผ ์ด์ฉํ์ฌ ์ฃผ์ด์ง ์๋ฅผ ๊ฑฐ๊พธ๋ก ๋ค์ง์ต๋๋ค.
3. ์ฃผ์ด์ง ์์ ๋ค์ง์ ์์ ์ฐจ์ด๋ฅผ ๊ตฌํฉ๋๋ค.
์ number๊ฐ ์ฃผ์ด์ง ๋, ์ฃผ์ด์ง ์์ ์ฃผ์ด์ง ์๋ฅผ ๋ค์ง์ ์์์ ์ฐจ๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ์ ๊ตฌ์กฐ๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ฝ๋๊ฐ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ ์ ์๋๋ก ๋น์นธ์ ์ฃผ์ด์ง func_a, func_b, func_c ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ฅผ ์๋ง๊ฒ ์ฑ์์ฃผ์ธ์.
์ number๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์ฃผ์ด์ง ์ number์ number๋ฅผ ๋ค์ง์ ์์์ ์ฐจ๋ฅผ return ํฉ๋๋ค.
number | return |
---|---|
120 | 99 |
23 | 9 |
์์ #1
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์์ #2
23์ ๋ฐ๋๋ก ๋ค์ง์ผ๋ฉด 32๊ฐ ๋๊ณ ์ด๋ ๋ ์์ ์ฐจ๋ 9 ์
๋๋ค.
์ฝ๋
๋ฌธ์
๋ค์ํ ์์ ๊ฐ์ง ์๋ง ์ค ๊ฐ์ ์์ ๊ฐ์ง ์๋ง์ 2๊ฐ์ฉ ๋ฌถ์ด ํ ์์ ๋ง๋๋ ค๊ณ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ๊ฐ์ง๊ณ ์๋ ์๋ง์ ์๊น์ด [๋นจ๊ฐ, ํ๋, ๋นจ๊ฐ, ๋ ธ๋, ํ๋, ๋นจ๊ฐ] ์ด๋ผ๋ฉด ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด 2์์ ๋ง๋ค ์ ์์ต๋๋ค.
์๋ง ์์ ์ซ์๋ก ํํํด์ ๋ด์ ๋ฐฐ์ด socks๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์๋ง์ ๋ช ์ ๋ง๋ค ์ ์๋์ง return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ฝ๋ ์ผ๋ถ๋ถ์ด ์๋ชป๋์ด์๊ธฐ ๋๋ฌธ์, ๋ช๋ช ์ ๋ ฅ์ ๋ํด์๋ ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ์ง ์์ต๋๋ค. ์ฃผ์ด์ง ์ฝ๋์์ ํ ์ค๋ง ๋ณ๊ฒฝํด์ ๋ชจ๋ ์ ๋ ฅ์ ๋ํด ์ฌ๋ฐ๋ฅด๊ฒ ๋์ํ๋๋ก ์์ ํ์ธ์.
์๋ง ์์ ์ซ์๋ก ํํํด์ ๋ด์ ๋ฐฐ์ด socks๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
์๋ง์ ๋ช ์ ๋ง๋ค ์ ์๋์ง return ํฉ๋๋ค.
socks | return |
---|---|
[1, 2, 1, 3, 2, 1] | 2 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋
๋ฌธ์
๋ถ๋ ์ฌ๊ณผ ์์๊ฐ ๋ช ๋ฐ์ค์ธ์ง ์์๋ณด๋ ค ํฉ๋๋ค. ์ฌ๊ณผ ํ ๋ฐ์ค์ ํ์ค ๋ฌด๊ฒ๋ weight์ด๋ฉฐ, ํ์ค ๋ฌด๊ฒ์ ๋น๊ตํด ๋ฌด๊ฒ๊ฐ ์ค์ฐจ 10% ์ด๋ด์ธ ์ฌ๊ณผ ๋ฐ์ค๋ ์ ์ํ์ผ๋ก, ์ค์ฐจ๊ฐ ๊ทธ๋ณด๋ค ๋ง์ ์ฌ๊ณผ ๋ฐ์ค๋ ๋ถ๋ํ์ผ๋ก ํ์ ํฉ๋๋ค.
์๋ฅผ ๋ค์ด, ํ์ค ๋ฌด๊ฒ๊ฐ 600์ด๋ผ๋ฉด ๋ฌด๊ฒ๊ฐ 540 ์ด์ 660 ์ดํ์ธ ์ฌ๊ณผ ์์๋ง ์ ์ํ์ ๋๋ค. ํ์ ํด์ผ ํ ์ฌ๊ณผ ์์์ ๋ฌด๊ฒ๊ฐ ๊ฐ๊ฐ [653, 670, 533, 540, 660]๋ก ์ฃผ์ด์ง๋ค๋ฉด ๋ฌด๊ฒ๊ฐ 670, 533์ธ ์์๋ ๋ถ๋ํ์ ๋๋ค. ๋ฐ๋ผ์ ์ฃผ์ด์ง ์์ ์ค ๋ถ๋ํ์ 2๊ฐ์ ๋๋ค.
ํ์ค ๋ฌด๊ฒ weight์ ํ์ ํด์ผ ํ ์ฌ๊ณผ ์์์ ๋ฌด๊ฒ๊ฐ ๋ด๊ธด ๋ฐฐ์ด boxes๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ถ๋ํ ๊ฐ์๋ฅผ return ํ๋๋ก solution ๋ฉ์๋๋ฅผ ์์ฑํ๋ ค ํฉ๋๋ค. ๋น์นธ์ ์ฑ์ ์ ์ฒด ์ฝ๋๋ฅผ ์์ฑํด์ฃผ์ธ์.
ํ์ค ๋ฌด๊ฒ weight์ ํ์ ํด์ผ ํ ์ฌ๊ณผ ์์์ ๋ฌด๊ฒ๊ฐ ๋ด๊ธด ๋ฐฐ์ด boxes๊ฐ solution ๋ฉ์๋์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
๋ถ๋ํ ๊ฐ์๋ฅผ return ํด์ฃผ์ธ์.
weight | boxes | return |
---|---|---|
600 | [653, 670, 533, 540, 660] | 2 |
๋ฌธ์ ์ ๋์จ ์์ ๊ฐ์ต๋๋ค.
์ฝ๋