반응형 Algorithm/BackJoon25 [BFS] 토마토(Tomato) BackJoon #7576 - 토마토(Tomato) https://www.acmicpc.net/problem/7576 백준 쉬운 토마토 문제 BFS로 돌리면 쉽게 해결 할 수 있습니다. ㅎㅎ package BackJoon.Graph.BFS; import java.awt.Point; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Tomato2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int m =.. 2018. 4. 15. [Recursion] 하노이(Hanoi) BackJoon #1914 - 하노이(Hanoi) https://www.acmicpc.net/problem/1914 하노이 솔루션 우선 n개를 쌓을 경우 n번째를 제외한 n-1를 하나로 간주하고 3가지 스텝을 거치면 풀린다.... 1. 1기둥에 있는 n-1개를 3기둥을 이용하여 2기둥으로 옮긴다!2. 1기둥에 있는 1개를 3기둥으로 옮겨라3. 2기둥에 있는 n-1개를 1기둥을 이용하여 3기둥으로 옮겨라! ** 문제는 출력초과 **- 이 부분은 좀 더 연구가 필요하다....아시는 분은 저에게 가르침을... package BackJoon.Recursion; import java.util.Scanner; public class Hanoi { public static void main(String[] args).. 2018. 1. 21. [DFS] 경로찾기(Find Directions) BackJoon #11403 - 경로찾기(Find Directions) https://www.acmicpc.net/problem/11403 위 문제는 DFS 탐색 예제입니다... DFS는 보통 재귀함수 (Recursion)을 사용하는데, 재귀함수에 대한 연습도 할 겸 풀어보시면 좋습니다. 우선 기본적으로 DFS 재귀함수를 통해 i에서 j로가는 경로가 있는지 c 1차원 배열에 경로 여부를 체크합니다. 또한, 다음 경로탐색을 위해 Arrays.fill 메서드를 이용 0으로 초기화 해줍니다. n+1로 n값에 +1을 한 이유는 편의상 배열의 첨자와 정점의 싱크를 맞추기 위해서 입니다. 0번 인덱스는 신경쓰지 않으셔도 됩니다. 즉 정점은 1부터 시작하니 그냥 2차원배열이든 1차원배열이든 1첨자로 부터 시작하기 위.. 2017. 11. 22. [삼성SDS] 백준 - 경사로(Runway) BackJoon #14890 - 경사로(Runway) https://www.acmicpc.net/problem/14890 삼성SDS 2017 하반기 SW직군 역량테스트 중 기출문제 2번을 풀어봤습니다.생각보다 많이 고전한 문제였습니다...코드가 좀 지저분한데 리팩토링 좀 해야겠네요.. package SamsungTest; import java.util.Scanner; public class Runway { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int l = sc.nextInt(); double [][] ground = new double[n][n]; double [.. 2017. 11. 8. 이전 1 2 3 4 5 6 7 다음 반응형
