Algorithm, boj, 회의실배정(1931))
2019年11月14日
풀이 회의의 끝나는 시간이 빠를수록 남아있는 시간이 많아진다. 즉, 더 많은 회의를 할 수 있다 배운점 끝나는 시간에 따라 정리를 할때 회의 클래스를 지정해서 Comparable을 사용했는데, 이렇게 말고 Arrays.sort로도 정렬할 수 있다.
Recent posts
Data Structure, Graph
2019年11月12日
그래프의 개념 단순히 노드(N, node)와 그 노드를 연결하는 간선(E, edge)을 하나로 모아 놓은 자료 구조 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조이다. ex. 지도, 지하철 노선도의 최단경로, 전기 회로의 소자들, 선수 과...
Algorithm, programmers, 종이접기(62049))
2019年11月12日
풀이 재귀 함수로 해결 기저사례 : 현재 접은 횟수 == 접어야 되는 횟수 한번 접으면 현재 접힌 왼쪽 부분 = 이전에 접은 부분과 같고 현재 접힌 오른쪽 부분 = 이전에 접은 부분과 반대 현재 접힌 부분의 가운데는 무조건 0 ...
Algorithm, programmers, N으로 표현(42895)
2019年11月12日
못풀어서 다른 분의 풀이 봄 풀이 기저사례 연산횟수 8 초과 연산결과 == number 이전까지의 연산결과와 주어진 N또는 NN, NNN, NNNN, NNNN...의 사칙연산을 반복적으로 한다. 구현 ...
Algorithm, MST(최소 신장 트리)
2019年11月12日
Spanning Tree 그래프 내의 모든 정점을 포함 하는 트리 그래프에서 일부 간선을 선택해서 만든 트리 Spanning Tree 특징