Next dream Next dream

문제링크 : https://algospot.com/judge/problem/read/TRAVERSAL 제출링크 : https://algospot.com/judge/submission/detail/659612 자바소스 : https://github.com/skysign/WSAPT/blob/master/ALGOSPOT/TRAVERSAL/src/Main.java 알고스팟의 TRAVERSAL 문제를 풀어보겠습니다. 이 문제는 바이너리트리를 사용하여 푸는 문제로, pre-order, in-order로 방문한 결과를 가지고, post-order로 방문한 결과를 출력하는 문제입니다. 문제를 풀기전 떠올려야 할 내용이 바로, pre-order, in-order는 방문한 순서만 다르다는 점입니다. 따라서, pre-ord..

문제링크 : 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 정확한 이유는 잘 모르겠지만, 자바코드로 작성해서 올리면, '시간초과'..

문제링크 : 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..

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개 빨간공과 파란공이 있다는 점 두 공을 굴려서, 이동 시..

문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_i 문제 해설 : https://jinpyo.kim/EducationalDP-solution https://ikatakos.com/pot/programming_algorithm/contest_history/atcoder/2019/0106_educational_dp https://www.youtube.com/watch?v=jbA8fPaiYtQ Submission : https://atcoder.jp/contests/dp/submissions/9313650 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/I%20-%20Coins/src/Main.j..

H - Grid 1 / atcoder.jp 문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_h Submission : https://atcoder.jp/contests/dp/submissions/9270190 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/H%20-%20Grid%201/src/Main.java 한번 풀어봤던 문제였기도 했지만, 한번에 풀었습니다. System.in 에서 입력받는 양이 많아 질 수록, Scanner의 next???() 메서드에서 사용되는 시간이 많이 집니다. readByte()를 사용해서 최대한 System.in 에서 읽는대 걸리는 시간을 최대한 줄여야 합니다..

문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_g 문제 해설 : https://jinpyo.kim/EducationalDP-solution Submission : https://atcoder.jp/contests/dp/submissions/9268425 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/G%20-%20Longest%20Path/src/Main.java Educational DP Contest에서 그래프 문제가 처음 나왔습니다. 우선 단어의 뜻을 잘 이해할 필요가 있습니다. -directed : 한쪽 방향으로만 이라는 뜻이구요, -edge가 1→2 이렇게 1에서 2로가는 것만 ..

F - LCS / atcoder.jp 문제 링크 : https://atcoder.jp/contests/dp/tasks/dp_f 문제 해설 : https://jinpyo.kim/EducationalDP-solution 이번 풀이는 참고했던 문제해설과는 약간 다른게 풀어졌습니다. Submission : https://atcoder.jp/contests/dp/submissions/9250597 Java Source : https://github.com/skysign/WSAPT/blob/master/atcoder.jp/F%20-%20LCS/src/Main.java LCS 문제입니다. LongestLongest common subsequence 문제입니다. Longest common substring은 다른 문제..