SH

https://www.acmicpc.net/problem/2002 재미있는 문제다. N=1000이기에 N^2 내에서 다양한 방법으로 구할 수 있다.나는 l1, l2 맨 앞의 원소를 비교해서, 불일치 시 O(N)으로 직접 빼주는 방법을 썼다.불일치는, 현재 차(l2에 있는)는 추월했음을 의미하기 때문이다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;class Main { public static void main(String[] args) throws IOException { int ans = 0..

https://www.acmicpc.net/problem/2210 그래프탐색 + 브루트포스 문제 배열이 5*5로 아주 작아서 아무 최적화도 하지 않았다.방문 여부 또한, 중복인 칸 방문을 허용하므로 고려하지 않아도 된다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Set;import java.util.StringTokenizer;class Main { static Set set = new HashSet(); static int[][] m; public static void main(String[] args) t..

https://www.acmicpc.net/problem/2784 풀이 3*3 배열 선언가로 : 순열(재귀)로 row = 0,1,2인 곳을 길이 3 단어로 3번 채워넣음세로 : 이후 col = 0,1,2로 새로운 단어를 만들어서, 기존 입력에 존재하고 가로를 채우는데 사용되지 않았으면 cnt++; cnt == 3이면 가로,세로 어느곳을 읽어도 기존 입력에 존재하는 단어이며, 6개의 단어가 전부 사용되었음을 의미 정렬을 할 필요 없는 이유 :입력이 사전 순으로 정렬되어있고, 순열 또한 순서대로 구성최초 정답 발견 시 이미 사전 순으로 가장 앞선 상태 import static java.lang.System.exit;import java.io.BufferedReader;import java.io.IOExc..

https://www.acmicpc.net/problem/2371 조건이 애매해서 글 올림https://www.acmicpc.net/board/view/159125 풀이 k = 1부터,각 파일을 k길이로 자른 subString을 set에 넣는다.set.size() != N이라면 k++하고 다시 진행한다. set.size() == N이라는 것은, 순서까지 고려 했을 때 다른 파일이 N개인 경우를 의미한다.즉, 모든 파일이 구분되는 경우인 정답에 해당한다. 오답 요인1. 파일을 수열과 같이 다루라고 써있어서 순서가 상관 없는줄 착각2. 파일 별 최대 길이를 안줌(..) 그래서 set.equals()로 비교했는데 시간초과가 발생했었다.import java.io.BufferedReader;import java..