원하는 것은 뭐든지

문제풀이리트코드 문제는 처음이라 조금 어색했는데 클래스, 메서드까지 주어지는 형식이라 로직만 구현하면 된다.이번 문제는 결국 해결 못했다. 제출 1 - 오답class WordFilter { private String[] words; public WordFilter(String[] words) { this.words = words; } public int f(String pref, String suff) { int result = -1; for(int i=0;i 단어가 10^4개라 시간초과가 안 날 줄 알았는데 indexOf의 시간을 생각하지 못했다.확인한 풀이 1class WordFilter { private Map dicti..

문제풀이제출 1 - 오답(시간초과)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int[] numberCards; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.read..

문제풀이숫자 카드뭉치를 준다.다른 숫자 뭉치를 주고 해당 값이 숫자 카드뭉치에 있는지 확인하는 문제이다.당연히 그냥 for문 돌려서 확인하는 것이면 시간초과가 난다.이분탐색으로 풀면 된다.제출 - 정답import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] nA..

문제풀이들어는 본 것 같은 H-Index 말로만 보면 헷갈려서 예제를 보면서 이해하는 게 좋아 보인다.일단 계산 방법은 발표된 논문 n이 중 h번 이상 인용된 논문이 h 편 이상나머지 논문이 h번 이하로 인용 (위에 기준이랑 겹치는 게 아닌지;;)이면 이 사람의 H-Index는 h인 것이다. 1번 예제입력 : [3,0,6,1,5]0번 이상 인용된 논문은 5편, 나머지 논문은 없음1번 이상 인용된 논문은 4편, 나머지 논문은 하나2번 이상 인용된 논문은 3편, 나머지 논문은 둘3번 이상 인용된 논문은 3편, 나머지 논문은 셋4번 이상 인용된 논문은 2편.. 탈락return 값은 32번 예제입력: [1,2,3,4,5,6,7,8,9]0번 이상 인용된 논문은 9편, 나머지 논문은 없음1번 이상 인용된 논문은 9..