삐까냥의 파도타기

문제출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr "* 한 집합에 같은 문자열이 두 번 이상 등장하지 않음이 보장된다."라고 조건이 써있습니다. 같은 문자열이 두번 이상 등장할 경우에는 중복 문자열을 제거후 검사하면 되겠네요. 2018년 3월 27일 import java.util.HashSet;import java.util.Scanner; public class Q2948 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt(); for (..

문제출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIX_iFqjg4DFAVH 2018년 3월 27일 import java.util.Scanner; public class Q3975 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt();for (int i = 1; i bobResult) {return "ALICE";} else if (alicerResult < bobResult) {return "BOB";} else {return "DRAW";}}}

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB for문 돌릴때 j를 i로 써서 문제를 발견하기 까지 좀 오래 걸렸네요; 2018년 3월 27일 import java.util.Scanner; public class Q2814 { static boolean[] isVisit;static boolean[][] graph;static int N, result; public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt(); for (int i = 1..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWEbPukqySUDFAWs 그냥 수학 문제였어요. result1은 n까지의 시그마를 구하면 됩니다. result2와 result3의 차이는 n입니다. result3 = result2 + n 따라서 n*2의 시그마를 구한다음 n을 빼주고, 나누기 2를 하면 result2가 나옵니다. result2에 n을 더하면 result3입니다. import java.util.Scanner; public class Q3408 {public static void main(String[] args) {Scanner sc = new Scanner(System.in)..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBC1lOad9IDFAWr 자바 개발자는 아주 쉬운 문제였죠? import java.math.BigDecimal;import java.util.Scanner; public class Q3260 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt();for (int i = 1; i

3376. 파도반 수열 문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWD3Y27q3QIDFAUZ 규칙 찾아서 코딩하면 되네요. 2018년 3월 15일 import java.util.Scanner; public class Q3376 {public static void main(String[] args) {long[] values = getArray();Scanner sc = new Scanner(System.in);int testCase = sc.nextInt();for (int i = 0; i < testCase; i++) {int num = sc.nextInt();if (num < val..

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] =..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe5G8afT0DFAUw&categoryId=AWAe5G8afT0DFAUw&categoryType=CODE 이렇게 쉬워도 되나 싶을 정도로 간단한 문제네요. 우선 수학을 아셔야 합니다. B에서 주목해야 합니다. B는 A의 약수이기 때문에 B로 나누어 주면 결국 (A / B) : 1의 형태가 됩니다. 그렇다면 (A / B)의 값에 따른 정삼각형 개수를 세주면 되는데, 정삼각형의 각 층은 1개, 3개, 5개... 로 증가합니다. 일반항은 2n -1 가 되죠? 시그마 (2n - 1)을 해주면 n의 2승이 나옵니다. 결국 우리가 구해야 하는 값은 (..