전체 글
-
221. Maximal Square / leetCode카테고리 없음 2020. 1. 29. 18:25
문제링크 : https://leetcode.com/problems/maximal-square/ Submission : https://leetcode.com/submissions/detail/298397463/ Java Source : https://github.com/skysign/WSAPT/blob/master/LeetCode/221.%20Maximal%20Square/src/Main.java 정사각형의 면적을 구하는 문제입니다. 코딩은 Recursive call을 사용해서, 사각형의 면적을 계산하는 방식을 사용해서 풀었습니다. 이중루프를 사용해서, 모든 위치를 방문해서, '1' 인 위치를 찾습니다. Recursive call을 사용해서, 사각형의 면적을 테두리 부분만 1인지 확인합니다. 이중 루프를 ..
-
AMUSEMENTPARK 놀이 공원 / algospot.comALGOSPOT 2020. 1. 28. 18:38
문제링크 : https://algospot.com/judge/problem/read/AMUSEMENTPARK 제출링크 : CPP 코드로 제출한 링크 https://algospot.com/judge/submission/detail/653294 CPP 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/AMUSEMENTPARK_cpp/AMUSEMENTPARK/AMUSEMENTPARK.cpp 자바 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/AMUSEMENTPARK_java/src/Main.java 정확한 이유는 잘 모르겠지만, 자바코드로 작성해서 올리면, '시간초과'..
-
AMUSEMENTPARK 놀이 공원 테스트케이스/ algospot.comALGOSPOT 2020. 1. 28. 17:58
문제링크 : https://algospot.com/judge/problem/read/AMUSEMENTPARK 제출링크 : CPP 코드 https://algospot.com/judge/submission/detail/653294 우선 문제에 테스트케이스가 좀 부족해서, 테스트 케이스를 만들어 봤습니다. 문제에서, 안보이는 경우에 대해서, 예제가 조금 부족합니다. 제출하시기 전에 아래 테스트케이스도 한번 확인해보세요. // 왼쪽/위에 출구 5 5 3 9 8 7 6 5 0 0 0 0 4 0 0 0 0 3 0 0 0 0 2 0 0 0 0 1 1 4 // 오른쪽/위에 출구 5 5 3 5 6 7 8 9 4 0 0 0 0 3 0 0 0 0 2 0 0 0 0 1 0 0 0 0 1 4 // 왼쪽/아래에 출구 5 5 3 ..
-
FESTIVAL 록 페스티벌 / algospot.comALGOSPOT 2020. 1. 28. 11:12
문제링크 : https://algospot.com/judge/problem/read/FESTIVAL 제출링크 : https://algospot.com/judge/submission/detail/653190 자바 소스 : https://github.com/skysign/WSAPT/blob/master/algospot.com/FESTIVAL/src/Main.java 문제는 2가지 기법을 묻는 문제입니다. prefix sum 여기를 참고하세요 → https://skysign.tistory.com/171 평균의 구간이 band수에서 시작해서, N까지 증가합니다. import java.io.DataInputStream; import java.io.FileInputStream; import java.io.IOExc..
-
BOJ 11726번 2×n 타일링백준 2020. 1. 27. 23:03
문제링크 : https://www.acmicpc.net/problem/11726 제출링크 : https://www.acmicpc.net/source/17183178 자바 소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/11726%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81/src/Main.java import java.util.Scanner; public class Main { public void solve() { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] d = new int[N+1]; d[1] = 1; if(N>=2) d[2] = 2;..
-
9095번 1, 2, 3 더하기 / BOJ / acmicpc.net백준 2020. 1. 27. 22:55
문제링크 : https://www.acmicpc.net/problem/9095 제출링크 : https://www.acmicpc.net/source/17177201 자바 소스 : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/11726%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81/src/Main.java 점화식이 딱히 떠오르지 않아서, 그냥 손으로 5번까지 해봤는대, 왠지 d_i = d_i-1 + d_i-2 + d_i-3 인것 같습니다. d_7 으로 테스트 해봤더니 44가 나와서, 이 식으로 풀어 봤습니다. d_1 = 1 : 1 d_2 = 1+1 : 2 d_3 = 1+1+1, 2+1, 1+2, 3: 4 d_..
-
2579번 계단 오르기 / BOJ / acmicpc.net백준 2020. 1. 27. 22:46
문제링크 : https://www.acmicpc.net/problem/2579 제출링크 : https://www.acmicpc.net/source/17179222 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/2579%EB%B2%88%20%EA%B3%84%EB%8B%A8%20%EC%98%A4%EB%A5%B4%EA%B8%B0/src/Main.java 피보나치수열과 비슷한 문제인대요, 한가지만 주의 하면 됩니다. d_i-1 + st_i → d_i d_i-2 + st_i → d_i 이렇게 이동 하면, 3칸을 연속으로 밟으면 안된다, 라는 룰을 지킬 수가 없어요 그래서 약간 변경해서, 아래와 같이 이동하면 룰을 지킬 수 있습니다. ..
-
1463번 1로 만들기 / BOJ / acmicpc.net백준 2020. 1. 27. 22:38
문제링크 : https://www.acmicpc.net/problem/1463 제출링크 : https://www.acmicpc.net/source/17152022 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] dp = new int[N+1]; for(int n=2; n