코딩테스트85 [JAVA] 2805번 농작물 수확하기 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 마름모로 별 찍기를 할 수 있다면 쉽게 풀 수 있는 문제이다. 첫 줄의 중앙으로부터 퍼져가며 값을 더하면 정답을 구할 수 있다. import java.io.BufferedReader; import java.io.InputStreamReader; public class 농작물수확하기 { public static void main(String[] args) throws Exception { .. 2021. 9. 23. [JAVA] 1251번 하나로 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 보급로 문제와 비슷하게 우선순위 큐를 사용해 문제를 풀이하였다. 좌표 형태로 값이 주어지기 때문에, 각 섬 간의 거리를 저장하고 그 값으로 비교를 하여 우선순위를 정하도록 하였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; i.. 2021. 9. 22. [JAVA] 1037번 오류교정 문제 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=316&sca=99 JUNGOL www.jungol.co.kr 풀이 단순 구현문제로, 행과 열을 따로 검사하여 1의 개수가 짝수인지 홀수인지를 판별하는 과정을 거친다. 검사하는 과정에서 홀수번째의 1이 나오면 해당 좌표를 저장한다. 그 후, 홀짝의 개수에 따라 분기를 나눠 값을 출력한다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 오류교정 { public static void main(String[] args) throws Exception { B.. 2021. 9. 22. [JAVA] 1249번 보급로 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 4방탐색 bfs 알고리즘에 우선순위 큐를 사용해 복구 시간이 가장 짧은 경로를 구하여 풀이하였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Queue; class Node implem.. 2021. 9. 21. [JAVA] 2178번 미로 탐색 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 최소칸 수를 구하는 문제에는 bfs를 사용해 푸는 것이 더 효율적이다. bfs 알고리즘을 적용하여 간단히 문제를 풀이하였다. import java.awt.Point; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringT.. 2021. 9. 21. [JAVA] 1248번 공통조상 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD&categoryId=AV15PTkqAPYCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 노드 클래스를 만들어 트리를 구성하였다. 주어지는 두 정점을 각각 자신의 부모를 찾아가도록 하였고, 거치는 모든 값을 저장하도록 하였다. 공통적으로 겹치는 조상이 발생했을 때, 그 공통 조상으로부터의 서브트리의 크기를 구하도록 다시 따라 내려가게 하였다. import java.io.BufferedReader.. 2021. 9. 20. 이전 1 2 3 4 ··· 15 다음