삐까냥의 파도타기

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승이 나옵니다. 결국 우리가 구해야 하는 값은 (..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LuHfqDz8DFAXc&categoryId=AV5LuHfqDz8DFAXc&categoryType=CODE 동철이가 싼 똥처리 하느라 힘들었네요.똥철아 너가 싼 똥은 너가 치워야지......똥철아 그러지마..... 문제 들어가면 리플에 DFS로 시간 초과나니 DP로 해야할것 같다는 리플이 달려있습니다.아주아주 큰 함정이네요. DFS로 안풀고 다른 걸로 풀다가 답이 안나오길래DFS에서 조건 하나 거니깐 답이 제대로 나옵니다. (다시 보니 스캐너를 넘기는게 참 이상하네요. 걍 solution 메소드를 사용하지 마세요) (5분 후 컴퓨터를 뜯어서 ..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPiSYKAD0DFAUn 난이도는 D3입니다. 근데 문제 자체는 넘나 쉽죠. 그래서 다들 %, / 연산을 통해 구현했을텐데, 정답에는 Fail하셨을 거에요. (저 포함) 메모리 문제로 실패하더라구요. 그래서 아주 간단하게, String 방식으로 구현했습니다. 2018년 3월 12일 import java.util.Scanner; public class Q3750 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int testCase = sc.nextInt(..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LyE7KD2ADFAXc& 오랜만에 푸는 문제라 구현하는것에 집중했습니다. 몸풀기로 D3 문제. 2018년 3월 11일 코드 import java.util.Scanner;public class Q1873 { public static void main(String[] args) {Scanner sc = new Scanner(System.in);int num = sc.nextInt();for (int i = 0; i < num; i++) {int y = sc.nextInt();int x = sc.nextInt();char[][] map = new..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE 이 문제가 D3(어려움)인데, 정답률이 왜 40%인지 모르겠네요. (다른 D3문제의 정답률 40% 이하인 문제보다 훨씬 쉬운 느낌이에요.) 고객은 붕어빵 하나씩만 구매할 수 있네요. package sw; import java.util.Collections;import java.util.LinkedList;import java.util.Scanner; public class Q1860 { static int N, M, K;static Li..

문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE DFS 방식으로 구현했고, check 배열을 사용하여 같은 횟수이면서 같은 숫자를 탐색했는지 체크했습니다. 따라서 불필요한 탐색을 수행하지 않게되죠. 문제를 보니 DFS or BFS를 사용해야 할 것 같아, 백준사이트에서 DFS or BFS 문제를 조금 풀고왔는데 도움되네요. package sw; import java.util.Scanner; public class Q1244 { static int result, maxCount;stat..