원하는 것은 뭐든지

문제풀이"A", "E", "I", "O", "U"로 이루어진 문자 사전이 있다.오름차순으로 정렬되어 있다.입력으로 단어가 주어졌을 때 몇번째에 값이 있는지 확인해서 몇 번째에 있는지 return 하면 된다. 풀이 1 - 정답import java.util.*;class Solution { public int solution(String word) { int answer = 0; String[] alpha = {" ","A","E","I","O","U"}; StringBuilder sb = new StringBuilder(); Set set = new TreeSet(); for(int a=5;a>=0;a--){ for(i..

문제풀이리트코드 문제는 처음이라 조금 어색했는데 클래스, 메서드까지 주어지는 형식이라 로직만 구현하면 된다.이번 문제는 결국 해결 못했다. 제출 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..