원하는 것은 뭐든지

문제풀이입력으로 첫 번째 줄에 사람 수가 주어진다.(사람은 1~n 까지로 한다.)두 번째 줄에 촌수계산이 필요한 두 명의 번호가 주어진다.세 번째 줄에 관계의 수가 주어진다.네 번째 줄부터 관계의 수만큼 관계가 주어진다. 주어진 관계를 가지고 촌수 계산 후에 return 하면 된다.계산이 불가할 경우 -1을 return 한다. 제출 1 - 오답import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int answer = 0; static int n,b; static boolean..

문제풀이"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..