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 특징