백준 14002 가장 긴 증가하는 부분 수열 4
재미있게 했던 과제인 Philosophers 과제에 대해 기제하고자 합니다.
2서클 과제중 가장 어렵다는 push_swap을 Greedy로 해결한 이야기에 대해 기제하고자 합니다.
https://www.acmicpc.net/problem/12015 백준 12015 가장 긴 증가하는 부분 수열 2 (최장 증가 부분 수열 / LIS / Longest Increasing Subsequence / 이분 탐색 / binary search / nlogn)
https://www.acmicpc.net/problem/2098 외판원 순회 / Traveling Salesman problem > 여러 도시들이 있고 한 도시에서 다른 도시로 이동하는 비용이 모두 주어졌을 때, 모든 도시들을 단 한 번만 방문하고 원래 시작점으로
https://www.acmicpc.net/problem/11758평면 위에 놓여진 세 점의 방향관계를 구할 수 있는 알고리즘점 a,b,c를 순서대로 검사하여 반시계방향으로 놓여있으면 양수를, 시계방향이면 음수를, 평행하면 0을 리턴한다.기하 알고리즘의 한 종