Algorithm (2) 썸네일형 리스트형 Gridland Metro https://www.hackerrank.com/challenges/gridland-metro/problem 분류 : Search 문제 설명 n x m 으로 나타낼 수 있는 Gridland 에는 수평 방향의 철길들이 있다. 즉 각각의 철길은 (r, c1, c2) 로 나타낼 수 있다. r 은 row , c1 은 start 지점, c2 는 end 지점을 나타낸다. 철길이 있는 곳을 제외하고 lampost 들을 설치하려고 하는데, 설치할 수 있는 lampost 의 개수는 ? Input 예시 첫 줄에는 n, m, k 가 주어진다. k 는 철길의 개수다. 다음에는 k 개의 철길 정보가 주어진다. 철길 정보는 r , c1, c2 순으로 입력된다. 1 > n >> m >> k; vector input(k); for(.. Lily's Homework 알고리즘 분류 : sorting 문제요약 주어진 배열 arr[] 가 있다. 이 배열의 각각의 원소에 대해 |arr[i] - arr[i-1]| (0 즉 총 2회가 된다. 접근 방식 |arr[i]-arr[i-1]| 합들이 최소라는 것은 (절댓값 기호가 씌어져 있다.) 배열이 정.. 이전 1 다음