원하는 것은 뭐든지

문제 풀이 예상 시간보다 지나가면 다른 해석을 보고 있습니다. 문제풀이문제 해석1. 단어 N개가 주어진다.2. 두 단어를 비교해서 가장 비슷한 두 단어를 출력하면된다.3. 비슷한 것의 기준은 같은 접두사의 길이가 길면 비슷한 것이다.4. 만약 최대로 겹치는 값이 여러개 일 경우에는 앞쪽에 있는 단어를 우선으로 한다.문제 풀이1. 시간도 널널하고 비교적 데이터의 수가 20,000개로 많지 않기 때문에 단순 비교로 풀이 가능2. 앞에 단어부터 시작해서 비교해가면서 max값보다 겹치는 접두사의 길이가 크다면 변경해주고 인덱스를 저장해준다.3. 자세한것은 코드 참조소스코드package online.judge;import java.io.BufferedReader;import java.io.IOException;i..

문제풀이문제 해석1. 케빈 베이컨의 6단계 법칙은 "지구에 있는 모든 사람들은 6단계 이내에서 서로 아는 사람으로 연결될 수 있다."라는 법칙이다.2. 케빈 베이컨 게임은 임의의 두사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.3. 사람의 번호는 1부터 N까지이고, 승리자는 가장 작은 단계의 합을 가지고 있는 사람이다.4. 첫째 줄에 게임유저의 수 N, 관계의 수 M 이 주어진다.5. 둘째 줄 부터 관계 M개가 주어진다.6. 게임의 승리자를 찾아라, 같은 사람이 여려 명일 경우 숫자가 작은 사람이 이긴다. 문제 풀이1. 유저의 수가 100이하이고 모든 유저와의 관계를 나타내야 하므로 플로이드-워셜 알고리즘을 사용2. 플로이드-워셜의 알고리즘의 내부 조건으로는 x(출발),y(중간다리),z(..

문제풀이입력으로 첫 번째 줄에 사람 수가 주어진다.(사람은 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..