전체 글110 친구 수 세기 - USACO_2014MAR_FRIENDS 문제 링크(koitp.org/problem/USACO_2014MAR_FRIENDS/) 2017. 2. 12. 가장 거리가 먼 두 점 - FARTHEST_PAIR 문제 링크(koitp.org/problem/FARTHEST_PAIR/)답이 되는 두 점의 쌍은 컨벡스헐 위에 존재한다.컨벡스헐 위의 점들에 대해서 로테이팅 캘리퍼스로 답을 탐색한다.로테이팅 캘리퍼스에서 판단 기준은 유클리드 거리가 아닌 CCW로 판단한다.구간의 양 끝이 [A, B]라고 한다면,A번째 점과 A+1번째 점을 잇는 선분과, B번째 점과 B+1번째 점을 잇는 선분의 외적을 계산해 방향이왼쪽으로 계속 꺽이다가 오른쪽으로 꺽이게 되는 순간 멈추면 된다. 2017. 2. 9. Convex Hull - CONVEXHULL 문제 링크(koitp.org/problem/CONVEXHULL/) ※ 비교 함수(i, j) : i < j인지의 여부 극단점을 기준으로 1) left turn이면 ok 2) 일직선상에 있고, 극단점으로부터의 거리가 i가 더 멀면 ok (PC에서는 아래 코드를 클릭하면 더 선명하게 보인다.) 2017. 2. 8. 삼성 SW 검정시험(Certificate Test) 가이드 (Professional, Expert) 오랫동안 프로그래밍 경시대회를 준비하였으며, 2015년부터 삼성전자 인재개발원에서 Expert 대비반과 Professional 대비반 실습 교육 강사를 하였습니다. 그동안의 경험을 바탕으로 직원분들이 문제해결능력과 구현능력을 키울 수 있는 방법에 대해 기술해보고자 합니다. 그리고 Professional과 Expert 검정시험을 잘 볼 수 있는 방법들에 대해서도 조언드리고자 합니다. 저에 대한 간략한 소개와 수상 이력은 이 웹페이지를 보시면 되겠습니다. ※이 글은 최소한 Professional 시험을 준비하는 분들을 위한 것이므로 기본적인 것들에 대해서는 생략하고 바로 본론으로 넘어가겠습니다. 그리고 내부 정보를 외부로 유출하는 것은 금하는 것이 원칙이므로 이에 유의하고 작성한 글임에 양해해주시기 바랍니다.. 2017. 2. 8. Minimum Spanning Tree(최소 스패닝 트리) 1. Kruskal Algorithm (크루스칼 알고리즘) : Merge Sort + Union-Find2. Prim Algorithm(프림 알고리즘) : Heap 2017. 2. 7. 이전 1 2 3 4 5 6 7 8 ··· 22 다음
