두 개의 네비게이션 문제 그래프가 주어지고 1번 회사에서 N번 집까지 가는동안 경보음을 최소로 듣는 경우를 구하는 것이다. 문제 풀이 먼저 출발지인 회사에서 집으로 가는 경로 들은 여러곳이 있을 것이다.dist[x] 를 x에서 부터 n까지 가는 최단거리라고 정의하자.그렇다면 현재 위치 u와 연결된 v들에 대해서 dist[v]+w(u,v) == dist[u] 라면 v는 u에서 가는 최단 경로이다.아니라면 v로 가면 경보음이 울리게 된다. 이와 같은 정리를 이용해서 아이폰과 안드로이드를 사용하였을 때 u->v의 경보음이 울리는지울리지 않는지 판별하면 된다.모든 위치 u와 그와 연결된 v에 대해서 위의 값을 구하고 새로운 그래프를 만든후 다시 한번 최단경로 알고리즘을 돌리면 된다. 약간 디테일한 구현 방법으로..
일기장으로 변해가는 알고리즘 블로그의 현황 8/24 ~ 8/25 기간 동안 삼성전자에서 대학생 우수 프로그래머 캠프를 진행하였다.대상자는 pro 등급 취득자(SW역량 평가 B형) 또는 icpc, koi 입상자를 대상으로 신청메일을 보내고 신청을 받아 진행된것 같다. 대략적으로 서울 R&D 센터에서 시작해서 인재개발원과 Digital City를 거쳐서 끝나게 되었다.크게 어떤것들을 했는지 설명해보자면 사업부별로 어떠한 일들을 하는지 대략적으로 설명해주는 세미나 시간들과 비교적 최근에 입사한 분들로 이루어진 멘토분들과 점심식사하고 커피를 마시면서 개인적인 질문들을 주고받는 시간들이 있었다. 보통 많이들 궁금해하는게 근무환경? 일듯 싶다. 다른 대기업은 어떤 근무환경인지 정확하게는 모르지만 삼성전자에서 크게 ..