삐까냥의 파도타기
3307. 최장 증가 부분 수열 문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBOKg-a6l0DFAWr&categoryId=AWBOKg-a6l0DFAWr&categoryType=CODE 최장 증가 부분 수열이라는 개념만 이해하면 풀수 있어요 import java.util.Scanner; public class Q3307 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt();for (int i = 0; i < testCase; i++) {int size = ..
문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7IzvG6EksDFAXB D3의 정답률 40% 미만의 문제 수준이 좀 이상한거 같아요. 너무 쉬운거 같은데;; 2018년 3월 15일 import java.util.Scanner; public class Q2817 {static int result, size, resultValue;static int[] values;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt();for (int i = 0; i < test..
문제 출처 : 에라토스테네스의 체를 사용하면 됩니다. 어제까지만 해도 System.out.print("ㅁㄴㅇㅁㄴㅇ")가 잘 출력됐는데, 지금 해보니 안되네요. 아놔 미추어버리겠네. public class Q3131 {public static void main(String[] args) {int size = 1000001;boolean[] result = new boolean[size];//true = 소수 아닌 수, false = 소수for (int i = 4; i < size; i += 2) {result[i] = true;}for (int i = 3; i < size; i += 2) {if (!result[i]) {for (int j = i*2; j < size; j += i) {result[j] =..