유형 문제명 문제링크 구현 상호의 배틀필드 순열과 조합 N과 M (1) https://www.acmicpc.net/problem/15649 N과 M (2) https://www.acmicpc.net/problem/15650 일곱 난쟁이 https://www.acmicpc.net/problem/2309 블랙잭 https://www.acmicpc.net/problem/2798 최적 경로 swexpertacademy 그리디 ATM https://www.acmicpc.net/problem/11399 회의실 배정 https://www.acmicpc.net/problem/1931 DFS / BFS DFS와 BFS https://www.acmicpc.net/problem/1260 미로탐색 https://www.acm..
1. 깃 리모트 상태 확인 $ git remote -v - upstream 에 원본 저장소가 연결되지 않았다면 $ git remote add upstream 주소 2. fetch를 통해 원본 소스코드 내용을 받음 $ git fetch upstream 3. 내려받은 코드를 실제 내 repository에 merge $ git merge upstream/main 4. 내 원격 저장소로 푸시 $ git push 출처 https://jybaek.tistory.com/775 [GitHub] fork repository 최신 버전으로 유지하기 # TL;DR git remote add upstream ORIGINAL_OWNER/ORIGINAL_REPOSITORY.git git fetch upstream git merg..
1. Git lfs와 BFG Repo Cleaner를 설치 rtyley.github.io/bfg-repo-cleaner/ BFG Repo-Cleaner by rtyley $ bfg --strip-blobs-bigger-than 100M --replace-text banned.txt repo.git an alternative to git-filter-branch The BFG is a simpler, faster alternative to git-filter-branch for cleansing bad data out of your Git repository history: Removing Crazy Big Files Re rtyley.github.io 2. 복사하고자 하는 저장소(GitLab)의 clon..
1. pem 키의 권한 변경 ( PEM 파일 퍼미션 에러) - 속성 -> 보안 -> 고급 -> 상속사용안함 -> 계정에 읽기 및 실행권한 -> 적용 -> 확인 참고자료: techsoda.net/windows10-pem-file-permission-settings/ 윈도우10 SSH 접속시 PEM 파일 퍼미션 에러 해결방법 - 테크소다 이 글은 윈도우10에서 BASH, WSL, 파워쉘을 통해 SSH 접속시 PEM 파일 퍼미션 에러가 날때 해결 방법에 대해서 다루고 있습니다. 윈도우10에서 OpenSSH 클라이언트를 설치하면 명령프롬프트나 윈도우 파 techsoda.net 2. cmd 열기 3. ssh -i id@host
// 알고리즘 1. dp 2. 배낭문제 3. dp배열 생성 - dp[N+1][maxCost] - n값과 가장 높은비용의 배열 생성 4. 현재의 비용에서 가장 높은 메모리 저장 5. 문제에서 요구한 값보다 크거나 같은 비용이 나오면 정답 더보기 import java.util.*; import java.io.*; public class 앱_7579 { static int N, M, arr[], cost[]; static class Point { int m, c; public Point(int m, int c) { this.m = m; this.c = c; } } public static void main(String[] args) throws Exception { BufferedReader br = new ..
// 알고리즘 1. dfs 2. '+' 를 하는경우와 '-' 를 하는경우 둘다 깊이 우선 탐색 3. target값고 결과 값이 같으면 ans++ 더보기 import java.util.*; class Solution { static int N,tar,ans; public int solution(int[] numbers, int target) { int answer = 0; N = numbers.length; tar = target; cal(0,0,numbers); return ans; } public void cal(int idx,int cnt,int[] numbers){ if(idx == N){ if(cnt == tar) ans+=1; return; } cal(idx+1,cnt + numbers[idx]..
// 알고리즘 1. 최소 스패닝 트리 2. x,y,z좌표를 각각 listX,list,Y,listZ에 넣고 오름차순 정렬 3. 인접한 행성들끼리 연결시켜야 함. - 좌표를 담은 리스트들을 돌면서 인접한 행성을 list에 넣어줌 - 크루스칼 알고리즘으로 MST 구함. 더보기 import java.util.*; import java.io.*; public class 행성터널_2887 { static int N, parent[]; static class Point { int x, y, z, idx, from, to, cnt; public Point(int from, int to, int cnt) { super(); this.from = from; this.to = to; this.cnt = cnt; } publ..
// 알고리즘 1. 최단경로 ( 플로이드, 다익스트라 ) 2. 플로이드 알고리즘으로 각 노드마다 최단거리를 구함 3. 주어진 노드에서 각각노드까지의 최소합을 구해서 출력 더보기 import java.util.*; import java.io.*; public class 비밀모임_13424 { static int T, N, M, K, arr[], dis[][], ans; static final int inf = 1000001; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); T = Integer.parseInt(br.rea..
// 알고리즘 1. 다익스트라 2. 간선 리스트를 만들 때, 주어진방향과(list) 역순방향(RList) 둘다 저장 3. 다익스트라 알고리즘으로 최단 경로를 구함. 4. 마지막 도착 노드부터 Rlist를 이용하여 역순으로 가면서 최단 경로로 갈 수 있는 모든 연결선을 지움. (cal함수) - 재귀를 이용하여 제거 - 해당 노드를 기준으로 최단경로값(dist)으로 갈 수 있는 모든 경로를 다 지워야 함. 5. 다익스트라 알고리즘으로 거의 최단경로를 구함. 더보기 package baekjoon; import java.util.*; import java.io.*; public class 거의최단경로_5719 { static int N, M, S, D, dist[], pList[]; static Priority..
// 알고리즘 1. 그리디 알고리즘 2. 가장 큰 수부터 나머지함수를 이용하여 제거 하는 방식으로 구함. 더보기 import java.util.*; import java.io.*; public class 동전0_11047 { static int N, K; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); N = Integer.parseInt(st.nextToken()); K = Integer.parseInt(st..