전체 글23 백준 5719 거의 최단 경로 5719번: 거의 최단 경로 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 장소의 수 N (2 ≤ N ≤ 500)과 도로의 수 M (1 ≤ M ≤ 104)가 주어진다. 장소는 0부터 N-1번까지 번호가 매겨져 있 www.acmicpc.net 문제 핵심. 1. 구하고자 하는 "거의 최단 경로"란 최단 경로에 포함되지 않는 도로로만 이루어진 경로 중 짧은 것을 말합니다. 2. 거의 최단 경로가 없는 경우 "-1"을 출력합니다. 풀이. 1. 주어진 S노드에서 출발 했을 때 각 노드까지의 최단 거리를 "다익스트라" 알고리즘을 통해 구해줍니다. 2. 도착 노드인 D노드로 이동하는데 포함하는 최단 거리 간선의 경우 방문 처리를 해줍니다. 3. 다익스트라 알고리즘에 방문하지 않은 .. 2022. 5. 22. 백준 2212 센서 js 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 문제 설명. 문제를 읽어보면 "집중국의 수신 가능 역역은 고속도로 상에서 연결된 구간을 나타나게 된다."라는 설명이 명시되어 있습니다. 즉. 특정 위치에 집중국을 설치하는 것이 아닌 "범위"로 수신 가능 영역을 조절하고 수신 가능 영역의 길이의 합을 최소화하는 문제입니다. 예제 1번을 예로 설명 이어가겠습니다. 예제 1. 6 2 1 6 9 3 6 7 편의상 센서의 위치를 오름차순으로 정렬하여 집중국 영역 2개로 나누어 영역의 길이 합을 .. 2022. 5. 18. 백준 1461 도서관 js 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 단순 정렬 문제입니다. 풀이. 중요한 포인트는 마지막으로 책을 놔두고 다시 0으로 돌아올 필요가 없다는 것 입니다. 따라서 마지막으로 두어야 할 책은 가장 먼 위치의 책입니다. 1. 책의 원래 위치가 0이 아닌 정수이므로 우선 위치가 음수인 배열과 양수인 배열로 나누어주고, 내림차순으로 정렬해 주었습니다. 2. 다시 0으로 돌아올 필요가 없는 가장 먼 위치의 책을 놔두는 경우를 먼저 제거해 줍니다. 양수의 배열과 음수의 배열을 절댓값으로 치환했을 때 더 큰 수가 존재.. 2022. 5. 17. react navigation "material top tabs" scrollable하게 커스터마이징하기. Bitfolio앱을 개발할 때 구현했던 UI의 일부입니다. 해당 포스트에서는 react navigation의 material-top-tabs를 interection을 포함하여 customizing 하는 방법을 공유합니다. 서론 (일기장) animation을 구현할 때 reanimated 라이브러리에 의존하시는 분이 계실 수 있으니 제가 겪었던 경험을 바탕으로 짧게 참고 사항 먼저 소개하겠습니다. :) @react-navigation/material-top-tabs는 react-native-tab-view에 의존하고 있습니다. react-native-tab-view의 Release 목록을 보니 react-native-gesture-handler 와 react-native-reanimated 제거로 인해 이.. 2022. 5. 13. 이전 1 2 3 4 5 6 다음
