gjdms611

[BOJ] 3163 - 떨어지는 개미

[백준] 3163 - 떨어지는 개미 아이디어 문제의 조건은 다음의 2가지 가정을 만족한다. 개미가 목적지에 도착하는 시간은 목적지까지의 거리/개미의 속력 = 도착까지 걸리는 시간이 작은 순서로 정렬할 수 있다. 왼쪽에 위치한 개미부터 이동 방향이 음인 개미의 수만큼 순서대로 지점 0에 도착하고, 오른쪽에 위치한 개미부터 이동 방향이 양인 개...

[Vue.js] 라우터 네비게이션 가드

페이지에 접근 권한을 부여해야 하는 경우가 있다. 로그인을 한 상태에서만 접근이 가능한 경우, 혹은 로그인을 하지 않았을 때만 접근이 가능한 경우, 또는 특정 권한을 가진 경우에만 페이지 접근이 가능한 경우,, 이런 경우들은 단순히 버튼만 만들어 놓지 않았으니 괜찮다고 할 수 있는 것이 아니라 url을 이용해 접근을 하더라도 접근이 불가능하도록 사전에...

[BOJ] 13325 - 이진 트리

[백준] 13325 - 이진 트리 간선에 값을 더해야 한다면 가장 공통되는 부모부터 값을 더하는 것이 가장 효율적이라는 것이 자명하다. 따라서 각 경로에 얼마의 값을 더해야 하는지 알고 있다면 각 구간에서 더해야 하는 최솟값을 더하고 아래 레벨로 탐색하면 된다. dfs를 통해 루트부터 각 리프노드까지의 경로 상에 있는 간선의 가중치 합을 배열로...