1. 크기가 작은 부분 문자열 - Lv.1
-
문제 설명
숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.
예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.
-
제한사항
- 1 ≤ p의 길이 ≤ 18
- p의 길이 ≤ t의 길이 ≤ 10,000
- t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.
- 코드 풀이
public class Main { public static void main(String[] args) { solution("3141592", "271"); // 2 // 터미널에서 입력받기 Scanner sc = new Scanner(System.in); System.out.println("t를 입력하시오"); String t = sc.nextLine(); System.out.println("p를 입력하시오"); String p = sc.nextLine(); if( // 제한사항에 적합하면 실행 1 <= p.length() && p.length() <= 18 && p.length() <= t.length() && t.length() <= 10000 && !t.substring(0,1).equals("0") && !p.substring(0,1).equals("0") ) { solution(t, p); } else{ System.out.println("1. 1 ≤ p의 길이 ≤ 18\n" + "2. p의 길이 ≤ t의 길이 ≤ 10,000\n" + "3. t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다."); main(args); // 재실행 } } public static int solution(String t, String p) { long longP = Long.parseLong(p); int count = 0; // (t길이 - p길이)만큼 반복 for (int i = 0; i <= t.length() - p.length(); i++) { // i번째부터 (i + p길이)까지 잘라서 sub에 저장 // ex) t가 3141592, p가 271면 // p.length()는 3이므로, // substring값이 314', '141', '415', '415', '159', '592'가 되는 것 String sub = t.substring(i, i + p.length()); // sub이 p 값보다 작거나 같으면 count+1 if (Long.parseLong(sub) <= longP) { count++; } } return count; } } - 결과
- 런타임 에러: t의 길이가 길어서 int의 크기 범위를 벗어날 수 있기 때문에 long을 사용해야함
2. 명예의 전당 - Lv.1
-
문제 설명
"명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다.
이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, k = 3이고, 7일 동안 진행된 가수의 점수가 [10, 100, 20, 150, 1, 100, 200]이라면, 명예의 전당에서 발표된 점수는 아래의 그림과 같이 [10, 10, 10, 20, 20, 100, 100]입니다.
명예의 전당 목록의 점수의 개수 k, 1일부터 마지막 날까지 출연한 가수들의 점수인 score가 주어졌을 때, 매일 발표된 명예의 전당의 최하위 점수를 return하는 solution 함수를 완성해주세요. -
제한사항
- 3 ≤ k ≤ 100
- 7 ≤ score의 길이 ≤ 1,000
- 0 ≤ score[i] ≤ 2,000
- 코드 풀이
public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("k를 입력해주세요"); int k = sc.nextInt(); List<Integer> list = new ArrayList<Integer>(); // 추가를 편하게 하기 위해 Array가 아닌 List 사용 while(true){ // 무한 반복문 돌리기 if(list.size() < 1000){ // 제한 사항인 score 길이가 1000 이하일 경우만 실행 System.out.println("score를 입력해주세요(완료 시 2222 입력)"); int i = sc.nextInt(); if(i == 2222){ // 종료 번호 입력 시 if(7 <= list.size()) break; // 7개 이상 입력해야 입력 종료 else { System.out.println("숫자를 7개 이상 입력해야합니다.\n현재 입력한 숫자 갯수: " + list.size()); }; }; if(0 <= i && i <= 2000){ // 제한 사항 범위 안에 들어갈 경우 list에 추가 list.add(i); } } } int[] score = new int[list.size()]; // 입력받은 값들의 길이로 Array 길이 지정 for(int i = 0; i < list.size(); i++){ // List 길이만큼 반복문 실행 score[i] = list.get(i); // Array에 순서대로 삽입 } if(3 <= k && k <= 100){ // 제한 사항에 부합하면 solution 함수 실행 solution(k, score); } else{ System.out.println("3 ≤ k ≤ 100\n위 규약을 지켜주세요"); main(args); // 재실행 } } public static int[] solution(int k, int[] score) { List<Integer> result = new ArrayList<>(); // 내림차순 정렬할 리스트(추가, 삭제를 편하게 하기 위해 List 사용) int[] answer = new int[score.length]; // 리턴 배열 길이 지정 for(int i = 0; i < score.length; i++){ // 매개변수 score 길이만큼 반복 if(result.size() == 0) { // i=0인 것과 동일 answer[i] = score[i]; result.add(score[i]); } else{ for(int a = 0; a < result.size(); a++){ if(score[i] >= result.get(a)){ // 현재 score의 i번째 값이 result a번째 값보다 크기가 크거나 같을 경우 result.add(a!=0 ? a : 0, score[i]); // 삼항연산자를 통해 a보다 앞에 삽입 if(result.size() > k) { // result의 크기가 k보다 클 경우 result.remove(result.size()-1); // result의 마지막 인덱스 삭제 } answer[i] = result.get(result.size()-1); // result의 마지막 인덱스 return 배열에 삽입 break; } if(a == result.size()-1){ // result의 길이까지 반복했는데 result의 값들보다 작을 때 answer[i] = result.get(result.size()-1); break; } } } } return answer; } } - 결과
- 실패가 여럿 떴는데 이유를 알 수 없음
