CS 검색 결과

해당 글 35건

[Java] 백준 1005 위상정렬

https://www.acmicpc.net/problem/1005 위상정렬 (TopologicalSort) 알고리즘은 선행되어야 할 노드와 그 후위 노드를 정렬하는 알고리즘 이다.나는 배열에 컬렉션프레임웍을 선언하여 후위노드들을 add해주었다. import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Problem1005_TopologicalSort {public static int time[];public static int maxtime[];public static int N, K, W;public static LinkedList graph[]; //인접 리스트 그래프public static int ..
CS/Algorithm 2017. 5. 21. 09:53

[Java] 백준 1260 DFS BFS

DFS (Depth First Search) 깊이 우선 탐색인접해 있는 점 순으로 탐색해 나감 ( 재귀 사용 ) BFS (Breadth First Search) 너비 우선 탐색가까운 정점 먼저 탐색 후 점차 한단계씩 탐색해 나감 문제 1260https://www.acmicpc.net/problem/1260 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. DFS BFS 를 동시에 구현했습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243..
CS/Algorithm 2017. 4. 7. 21:41

[Java] 백준 2178 미로찾기

문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. https://www.acmicpc.net/problem/2178 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263..
CS/Algorithm 2017. 4. 7. 21:40

[Clean Coding] JUnit

프로젝트의 Build Path에서 JUnit Library를 추가해준다. 그후 Junit Test Case java파일을 하나 만들어준다.이제 ArticleController를 테스트해보자 저음 java 파일을 만들면 아래와 같이 생성된다. 테스트는 test 어노테이션이 붙은 단위만 테스트가 실행된다. 안된다면 pom.xml에서 spring-test 를 추가해준다. 123456789101112131415161718192021222324252627package com.ktds.jgbaek.article.web; import static org.junit.Assert.*; import org.junit.Test;import org.junit.runner.RunWith;import org.springframe..
CS/Secure 2016. 4. 29. 15:27