Next dream Next dream

문제링크 : https://www.acmicpc.net/problem/11727 제출링크 : https://www.acmicpc.net/source/20008021 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/11727%EB%B2%88%202%C3%97n%20%ED%83%80%EC%9D%BC%EB%A7%81%202/src/Main.java

문제링크 : https://www.acmicpc.net/problem/1463 제출링크 : https://www.acmicpc.net/source/19940183 문제풀이 : https://github.com/skysign/WSAPT/blob/master/BOJ/1463%EB%B2%88%201%EB%A1%9C%20%EB%A7%8C%EB%93%A4%EA%B8%B0/src/Main.java

문제링크 : https://www.acmicpc.net/problem/2529 제출링크 : https://www.acmicpc.net/source/19913633 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/2529%EB%B2%88%20%EB%B6%80%EB%93%B1%ED%98%B8/src/Main.java작성중

BOJ 1978번 소수 찾기 문제링크 : https://www.acmicpc.net/problem/1978 제출링크 : https://www.acmicpc.net/source/19798193 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/1978%EB%B2%88%20%EC%86%8C%EC%88%98%20%EC%B0%BE%EA%B8%B0/src/Main.java

문제링크 : https://www.acmicpc.net/problem/1934 제출링크 : https://www.acmicpc.net/source/19794089 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/1934%EB%B2%88%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98/src/Main.java

문제링크 : https://www.acmicpc.net/problem/2609 제출링크 : https://www.acmicpc.net/source/19793903 문제풀이 : https://skysign.tistory.com/223 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/2609%EB%B2%88%20%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%20%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98/src/Main.java

문제링크 : https://www.acmicpc.net/problem/4991 제출링크 : https://www.acmicpc.net/source/19521047 자바소스 : https://github.com/skysign/WSAPT/blob/master/BOJ/4991%EB%B2%88%20%EB%A1%9C%EB%B4%87%20%EC%B2%AD%EC%86%8C%EA%B8%B0/src/Main.java 로봇 청소기가 2차원으로 전후좌우 4가지 방향으로 이동하면서, 쓰레기를 모두 치울 때, 로봇 청소기가 이동하는 거리가 가장 짧은 거리를 찾는 문제입니다. 우선, 이동하는 경로가 아니고, 이동하는 거리를 찾는다는 것을 고려해서, 풀어야 합니다. 문제에서 로봇 청소기와 쓰레기라고 표현하고 있지만, 로봇 청소기와..

문제링크 : https://www.acmicpc.net/problem/1976 제출링크 : https://www.acmicpc.net/source/18943097 자바코드 : https://github.com/skysign/WSAPT/blob/master/BOJ/1976번 여행 가자/src/Main.java 1717번과 비슷하게 풀 수 있는 문제로, union find 를 사용해서 풀 수 있습니다. 문제의 아래 문장을 통해서, union find 로 풀 수 있다는 것을 유추할 수 있습니다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다. 길은 B-C..