코딩학원
x좌표 기준으로 정렬합니다. dp[4] = (4를 위한 cost) + (1~3의 최적Cost) dp[4] = min(dp[4] , (3~4 Cost) + (1~2의 최적Cost) ) dp[4] = min(dp[4] , (2~4 Cost) + (1을 위한 Cost) ) dp[4] = min(dp[4] , (1~4 Cost) ) 구간의 cost를 구하는 방법 Max(A~B사이의 X축거리 , A~B사이의 모든 건물 중 Y절대값이 가장 큰 값 * 2) #include #include #include long long d[10005]; typedef struct point { long long x, y; }Point; struct point pointList[10000]; int comp(const void* p..
분류 : 큐, 시뮬레이션 초밥의 회전을 나머지연산을 이용하여 인덱싱을 간편하게 할 수 있습니다. 초기세팅 1. 0부터 k개의 초밥번호를 Q에 넣는다 (7,9,7,30) 2. 하나씩 넣으면서 (초밥종류배열[초밥[i]]==0) 이라면 cnt++ 한다. 3. 초밥종류배열[초밥[i]]++ 한다. 4. Max = cnt; 5. (초밥종류배열[쿠폰초밥] == 0) 이라면 max +1 한다 6. end = k-1 N번 반복 1. Dequeue한다(U). 초밥종류배열[U]-- 한다. 2. 초밥종류배열[U]==0 이라면 cnt--한다. 3. end = (end+1)%N //이부분이 중요 회전초밥 이므로 끝이라면 다시 앞으로 가야함. 4. 초밥종류배열[초밥[end]]==0 이라면 cnt++한다. 5. 초밥종류배열[초밥[e..
앱이름 : 대구지하철 어플리케이션개발자 : 최진원(초기 버전 개발자), 류성욱, 박상규 2012년부터 최진원 님이 관리 중인 대구 지하철 어플리케이션입니다. 3호선 업데이트 이후 3명이 투입되어 전체 리뉴얼을 하였습니다. 기능 : 검색, 최근 검색, 즐겨찾기, 가까운 역, 설정, 문의, 시간표 보기, 역정보 보기, 경로 찾기 다른 앱과 차별점은 현재 열차의 정보를 실시간으로 노선도에서 확인할 수 있습니다. 대구광역시에서 제공하는 열차 시간표를 이용하여 구현하였기 때문에 열차의 문제나 지연되는 경우가 발생할 수 있습니다.
