해설
-
BOJ 9663번 N-Queen백준 2020. 5. 7. 17:11
문제링크 : https://www.acmicpc.net/problem/9663 제출링크 : https://www.acmicpc.net/source/19653593 자바코드 : https://github.com/skysign/WSAPT/blob/master/BOJ/9663%EB%B2%88%20N-Queen/src/Main.java BOJ 9663번 N-Queen 1/2 BOJ 9663번 N-Queen 2/2 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.io.DataInputStream; import java.io.FileInputStream; import java..
-
고대어 사전 / ALGOSPOTALGOSPOT 2020. 3. 26. 17:09
문제링크 : https://algospot.com/judge/problem/read/DICTIONARY 제출링크 : https://algospot.com/judge/submission/detail/664699 자바코드 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/DICTIONARY/src/Main.java Topological sort를 사용해서 문제를 풀 수 있습니다. 우선 Topological sort 공부하실 분들은 여기를 참고하세요. 제가 검색해서 찾은 한글 자료중에는 가장 잘 설명되어 있는 블로그 입니다. 문제를 푸는 과정은 크게 3단계 입니다. 첫번째 단계가, 알파벳 2자의 우선순위를 vertex와 directed edge로 나타 내는 것..
-
13398번 연속합 2 / BOJ백준 2020. 3. 23. 13:42
13398번 연속합 2 / BOJ 문제링크 : https://www.acmicpc.net/problem/13398 제출링크 : https://www.acmicpc.net/source/18618083 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/13398%EB%B2%88%20%EC%97%B0%EC%86%8D%ED%95%A9%202/src/Main.java 이 문제를 풀기 전에, 1912번 연속합 / BOJ 문제를 꼭 풀어보시고, 여기 참고하세요 → https://skysign.tistory.com/193 Dynamic Programming과 Prefix Sum을 사용해서 푸는 문제입니다. 이 문제에 대한 설명은 여기 참고하세요 → https://coo..
-
1912번 연속합 / BOJ백준 2020. 3. 22. 20:26
1912번 연속합 / BOJ 문제링크 : https://www.acmicpc.net/problem/1912 제출링크 : https://www.acmicpc.net/source/19909239 유튜브 문제풀이 : https://www.youtube.com/watch?v=dAtNiVwnTN4 자바코드 : https://bit.ly/3dWeknw 어떻게 푸는 문제인지 좀 고민하다가, 이 문제가 잘 설명된 글을 찾았습니다. 여기 참고하세요. → https://debuglog.tistory.com/79 1차원 DP로 푸는 문제입니다. $$ dt_i $$ dt_i 가 i 번째 입력 받은 값, (data를 줄여서 dt) 이라고 하고, $$ dp_i $$ i 번째 입력까지 고려했을 때, 최대 연속 부분합 코딩을 좀 쉽..
-
PACKING 여행 짐 싸기 / ALGOSPOTALGOSPOT 2020. 2. 9. 12:00
문제링크 : https://algospot.com/judge/problem/read/PACKING 제출링크 : https://algospot.com/judge/submission/detail/656203 자바코드 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/PACKING/src/Main.java 유명한 문제인 Knapsack 문제에서, 아이템이 목록을 출력하는 부분이 추가된 문제입니다. Knapsack문제가 처음이신 분들은 atcoder.jp의 educational DP 문제 중에 D - Knapsack 1 먼저 풀어보시는 것을 추천합니다. 해당 문제의 풀이는 D - Knapsack 1 풀이 여기를 참고하세요. 참고로, D - Knapsack 1 풀..
-
13460번 구슬 탈출 2 / BOJ / acmicpc.net백준 2020. 1. 27. 18:39
13460번 구슬 탈출 2 / BOJ / acmicpc.net 문제링크 : https://www.acmicpc.net/problem/13460 답제출 : https://www.acmicpc.net/source/17221215 Java source : https://github.com/skysign/WSAPT/blob/master/acmicpc.net/13460%EB%B2%88%20%EA%B5%AC%EC%8A%AC%20%ED%83%88%EC%B6%9C%202/src/Main.java 다른분들의 풀이를 보면 BFS로 푸신 것 같아서, DFS로 풀이를 만들어 봤습니다. 문제가 까다로운 부분이 몇가지 있어서, 풀기 좀 어려웠습니다. 공이 1개가 아니고 2개 빨간공과 파란공이 있다는 점 두 공을 굴려서, 이동 시..
-
L - Deque / atcoder.jpatcoder.jp 2020. 1. 18. 11:59
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_l 문제해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/9546944 Java source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/L%20-%20Deque/src/Main.java 리스트가 주어지고, 두 플레이어가, 이 리스트의 가장 앞/뒤 중에 하나를 서로 빼게 됩니다. 플레이어 타로/지로에 따라서, 뺀수는 타로는 X, 지로는 Y에 더하게 되구요, X-Y 값을 찾는 문제입니다. 문제를 풀기에서 앞서서, 타로와 지로가 숫자를..
-
K - Stones / atcoder.jpatcoder.jp 2020. 1. 16. 17:57
문제링크 : https://atcoder.jp/contests/dp/tasks/dp_k 문제해설 : https://jinpyo.kim/EducationalDP-solution Submission 첫버전 : https://atcoder.jp/contests/dp/submissions/9509087 Submission 속도최적화 : https://atcoder.jp/contests/dp/submissions/9543565 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/K%20-%20Stones/src/Main.java K - Stones 문제입니다. 문제 설명이 약간 모호할 수도 있는대, Sample input 1을 가지고 문제를..