공부/알고리즘49 [백준]2309_일곱난쟁이_Java 풀이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 단순하게 for문을 돌리며 sum==100 일 경우 출력하고 나가줬다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Collections; import java.util.LinkedList; public clas.. 2022. 2. 9. [SWEA]3499_퍼펙트 셔플_Java 풀이 페이지링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWGsRbk6AQIDFAVW SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 반 잘라서 그 반절의 뭉탱이끼리 섞기 LinkedList의 add는 index와 value 둘 다 사용해서 넣는 방법이 있으므로 입력받을 때 반절 넣어놓고 나머지 반절을 사이사이에 넣어주었다. Math.ceil(값) : 값을 올림(double형) import java.io.BufferedReader; import java.io.IOException; import java.io.InputS.. 2022. 2. 9. [백준]1260_DFS와 BFS_JAVA 풀이 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 단순하게 DFS와 BFS를 구현하는 문제 풀어보면 둘이 비교가 되면서 더 이해가 잘 가서 공부하기 좋다. package DFSBFS; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import.. 2022. 2. 8. [SWEA]9229_한빈이와 Spot Mart JAVA 풀이 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 : - 과자 2봉지 중에 제일 무게가 많은 것인데 - 두개의 무게를 합쳐서 M 초과하지 않아야 함 * 가지치기 방식으로 풀이 배열로 받아서 정렬하고 큰거 뽑고 아니면 하나씩 인덱스 낮추는 방법 사용 그 외에 조합으로 두개 뽑아서 합이 기준을 만족하는 방법도 있을 것 같다. 조합을 아직 잘 다루지 못해서 안했는데 나중에 조합으로도 한번 풀어봐야지 import java.io.BufferedRead.. 2022. 2. 8. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음