문제풀이64 백준 18353번 병사 배치하기 JAVA 어렵진 않은 문제였다. 가장 긴 증가 수열을 찾고 최대 증가 수열에 포함되지 않는 숫자를 구하면 됨으로 어렵진 않은 문제였다. 가장 긴 증가 수열을 찾고 최대 증가 수열에 포함되지 않는 숫자를 구하면 됨으로 "배열의 길이 - 가장 긴 증가 수열" 을 하면 답이 나온다. 점점 DP에 감을 잡아가는건가.. import java.io.*; import java.util.Arrays; import java.util.Collections; import java.util.Comparator; import java.util.StringTokenizer; import java.util.function.ToIntFunction; import java.util.stream.Collectors; public class Ma.. 2020. 9. 29. 백준 1259번 팰린드롬수 JAVA 너무 쉬운문제라 풀이 생략! import java.io.*; import java.lang.reflect.Array; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); ArrayList testcase = new ArrayList(); ArrayList answer = new ArrayList(); StringTokenizer st; String a; while (true){ a=br.readLine(); if(a.equals("0")){ brea.. 2020. 9. 28. 백준 4963번 섬의 개수 JAVA 간단한 문제였다. BFS를 사용하면 된다. 이문제 이전에는 BFS에 대한 개념이 약했는데 이번에 확실히 깨달았다. import java.io.*; import java.lang.reflect.Array; import java.util.*; class XY{ int x; int y; XY(int x,int y){ this.x=x; this.y=y; } } public class Main { static int[][] map; static List answer = new ArrayList(); static int[][] visted; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader.. 2020. 9. 28. 백준 11060번 점프점프 JAVA 별로 어려운 문제는 아니었는데 방문하지 않은 경우에 대해서 예외처리를 하지 않아서 계속 틀렸다.. 문제의 핵심은 여느 DP가 그랬듯이 이전에 저장된 값을 이용해 비교하는 것 이다. 시간 복잡도는 배열의 개수 N개와 점프가 가능한 경우의 수들의 합인 M번을 반복해 O(NM)이 걸린다. import java.io.*; import java.util.Scanner; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N =.. 2020. 9. 21. 이전 1 ··· 11 12 13 14 15 16 다음