코딩테스트/SWEA32 [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] 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] 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. [JAVA] 1247번 최적 경로 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 회사, 집, 고객의 위치를 모두 구한 다음, dfs를 돌며 가까운 고객의 위치를 계속해서 확인해보며 답을 찾을 수 있었다. import java.awt.Point; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.InputStreamReader; import java.util.StringTokeni.. 2021. 9. 19. [JAVA] 1859번 백만 장자 프로젝트 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LrsUaDxcDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력이 너무 많아 테스트가 힘들었던 문제이다. 1,000,000일은 약 2738년이라는데...... 구현은 간단하다. 입력받은 값을 배열로 저장한 후, stream함수를 사용해 최대값을 구했다. 루프를 돌며 max값이 나오기 전까지의 합과 개수를 구하고, max를 발견하면 (max * count) - (이전까지의 sum)으로 이익을 구하면 된다. 배열을 다시 짤라 다음 max 값을 구하고.. 2021. 8. 26. 이전 1 2 3 4 ··· 6 다음