분류 전체보기102 [백준]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. [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. 이전 1 ··· 10 11 12 13 14 15 16 ··· 26 다음
