//알고리즘 1. 이분 탐색문제 2. N값이 최대 20만이기 때문에 아이디어가 필요함 -> 최대의 거리를 변경해가면서 찾아야 함. 3. 시작점은 가장왼쪽집 끝점은 가장오른쪽집으로 시작해서 중간값(최대 거리)을 구함 4. 최대거리를 넘는 집의 개수를 구해서 설치해야할 공유기의 수보다 크거나같다면 시작점을 1씩 더해주고 작다면 끝점을 1씩 빼서 결과값을 찾아 냄 (이분 탐색) 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class 공유기설치_2110 { static..
1. 브랜치 생성 git branch " " 2. 브랜치 전환하기 git checkout " " 3. git add . 4. git commit -m "message" 5. git push origin --------Merge하는 방법은 이후에 추가할 예정---------------- --------원격 저장소에 Merge한 이후 ------------- 1. git remote update 2. git pull origin 3. 해당 브랜치 로컬에서 삭제 $ git branch -d
//알고리즘 1. dp(다이나믹 프로그래밍) 2. dp Table 생성 3. 퇴사일을 기준으로 하루씩 줄여가면서 최대값을 갱신 4. 1일차까지의 최대값을 계산한 후 dp[1] 출력 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 퇴사_14501 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReade..