공부101 [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. [Java] DFS/BFS 탐색 알고리즘 DFS : Depth-First Search : 깊이 우선 탐색 - 스택과 재귀함수를 이용하여 구현 - 데이터의 개수가 N개 인 경우 O(N) 시간 소요 ( 스택을 가로로 눕혀놨다고 생각하고 보기 ㅠ 오른쪽이 상단임..) - 탐색 시작 노드를 스택에 삽입 & 방문처리 -> 최상단 노드에 방문하지 않은 인접노드 스택에 넣고 방문처리. 없으면 스택에서 최상단 노드 꺼내기. 반복 시작 노드 1 스택에 넣고 방문 처리 ( boolean [] visited= false; ) 1 스택의 최상단 노드 1 에 방문하지 않은 인접 2, 3, 8 존재 이 중 가장 작은 2 스택에 넣고 방문 처리 1 - 2 스택의 최상단 노드 2 에 인접 1,7 중 방문하지 않은 7 스택에 넣고 방문 처리 1 - 2 - 7 스택의 최상단 .. 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 ··· 10 11 12 13 14 15 16 ··· 26 다음
