백준알고리즘 1010번 다리 놓기 백준알고리즘 2153번 소수 단어문제 링크 문제 푸는데 그렇게 어려운 문제였다....... 방법은 조합을이용한 것 그리고 다이나믹 프로그래밍으로 문제를 풀 수 있다.조합을 간단하게 설명하자면 2 5인 경우 5*4 / 2*1로하면 값이 나온다. 3 6 이라면 6*5*4*3*2*1 / 3*2*1 로하면 값이 나온다.1234567891011121314151617181920212223242526272829303132333435363738import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); in.. 알고리즘 및 자료구조/문제 2018. 7. 26. 17:23
백준알고리즘 2153번 소수 단어 백준알고리즘 https://www.acmicpc.net/problem/2153 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String inputStr = scan.nextLine().trim(); int strTotal = 0; for(int i=0; i = 'A' && ch = 'a' && ch 알고리즘 및 자료구조/문제 2018. 5. 14. 12:07
백준알고리즘 2748번 피보나치 수2 백준알고리즘 https://www.acmicpc.net/problem/2748 2747번(피보나치 수)와 문제는 똑같은데 차이점은 입력받는 범위가 최대였을 때 int 형의 범위를 넘어가 버려서 문제가 된다. long형으로 변경하면 해결import java.util.Scanner; public class Main2 { static long[] array; public static void main(String[] args) { Scanner scan = new Scanner (System.in); int calData = Integer.parseInt(scan.nextLine().trim()); array = new long[calData + 1]; System.out.println(calculate(ca.. 알고리즘 및 자료구조/문제 2018. 5. 14. 09:07
백준알고리즘 2747번 피보나치 수 백준알고리즘 https://www.acmicpc.net/problem/2747 import java.util.Scanner; public class Main2 { static int[] array; public static void main(String[] args) { Scanner scan = new Scanner (System.in); int calData = Integer.parseInt(scan.nextLine().trim()); array = new int[calData + 1]; System.out.println(calculate(calData)); scan.close(); } public static int calculate(int data) { if(data == 0) { array[da.. 알고리즘 및 자료구조/문제 2018. 5. 14. 09:06
백준알고리즘 6359번 만취한 상범 백준알고리즘 https://www.acmicpc.net/problem/6359import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner (System.in); int testCase = Integer.parseInt(scan.nextLine().trim()); for(int ci=0; ci 알고리즘 및 자료구조/문제 2018. 5. 14. 09:06
백준알고리즘 1181번 단어 정렬 백준알고리즘 https://www.acmicpc.net/problem/1181 여기서는 Set을 사용하여 중복된 단어를 제거해주고, 먼저 알파벳 순서대로 단어를 정렬한 후자바의 Comparator을 이용하여 단어를 한번 더 정렬을 해주어야 한다.자바의 Comparator을 이 전에 블로그 포스팅 한 적이 있어서 Comparator을 모른다면 한번 보길 추천한다.http://ktko.tistory.com/154?category=629345import java.util.Arrays; import java.util.Comparator; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main2 { pub.. 알고리즘 및 자료구조/문제 2018. 5. 14. 09:05
백준알고리즘 2941번 크로아티아 알파벳 백준알고리즘 https://www.acmicpc.net/problem/2941 import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner (System.in); String inputStr = scan.nextLine().trim(); String[] checkArray = { "c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z=" }; for(int i=0; i 알고리즘 및 자료구조/문제 2018. 5. 14. 09:05
백준알고리즘 1316번 그룹 단어 체커 백준알고리즘 https://www.acmicpc.net/problem/1316 import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int count = Integer.parseInt(scan.nextLine().trim()); boolean resultArray[] = new boolean[count]; for(int c=0; c 알고리즘 및 자료구조/문제 2018. 5. 14. 09:04
백준알고리즘 1929번 소수 구하기 백준알고리즘 https://www.acmicpc.net/problem/1929 import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = Integer.parseInt(scan.nextLine().trim()); boolean[] check = new boolean[b+1]; for(int i=0; i 알고리즘 및 자료구조/문제 2018. 5. 14. 09:03
백준알고리즘 1764번 듣보잡 백준알고리즘 https://www.acmicpc.net/problem/1764 import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int M = Integer.parseInt(scan.nextLine().trim()); Set nSet = new HashSet(); String[] mSet = new String[M]; Set result = new HashSet.. 알고리즘 및 자료구조/문제 2018. 5. 11. 00:13
