분류 전체보기
-
github ssh 연결 방법SW개발 2021. 10. 8. 21:59
0. 문제 상황: Authentication failed for git clone git clone을 하면 Authentication failed 라는 문구가 뜬다. 이걸 해결하려면 ssh 를 등록해야한다. 1. SSH Key 만들기 Github 공식 가이드에 보면 아래와 같은 방법으로 만들라고 안내가 되어있다. 그래서 이 방법대로 만들어준다. (만들 때 .ssh 폴더 밑에 만드는 것을 추천한다) 생성할 이름을 물어보는데 내 마음대로 만들면 되고, 그 밑에 패스워드는 원하는 값을 쳐도 되고 엔터만 쳐도 된다. 그 후에 ls를 쳐보면 내가 정한 이름.pub 와 내가 정한 이름 이렇게 2개가 생성된 것을 볼 수 있다. 2. SSH key 를 ssh-agent에 추가 Github 공식 가이드에 아래와 같은 절..
-
[알고리즘 문제 풀이][정렬] 백준 1026번 - 보물 (*)자료구조&알고리즘/알고리즘 - 언어 기초 2021. 10. 6. 14:47
백준 1026번 보물 문제입니다. (기초 수학 & 정렬 문제) - 문제 설명: https://www.acmicpc.net/problem/1026 - 문제 풀이: A 배열과 B 배열의 요소를 곱해서 합했을 때 결과가 최솟값이 나오도록 하는 문제입니다. 입력 // A 배열 1 1 1 6 0 // B 배열 2 7 8 3 1 출력 18 // = 1 1 0 1 6 // x 2 7 8 3 1 의 곱의 합 결과가 최소값이 되려면 곱셈은 큰 수를 곱하면 너무 커져버리기 때문에 가장 큰 수는 가장 작은 수와 곱해야합니다. 전체 합에서 가장 큰 수는 최대한 적게 포함시키고 가장 작은 수는 최대한 많이 포함시켜야합니다. 따라서 A 배열의 가장 큰 수는 B 배열의 가장 작은 수와 매칭되어야하고, A 배열의 가장 작은 수는 B..
-
[알고리즘 문제 풀이][확장유클리드] 백준 14565번 - 역원(Inverse) 구하기자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 4. 14:02
백준 14565번 역원(Inverse) 구하기 문제입니다. (유클리드 호제법 + 확장된 유클리드 호제법 문제 Extended Euclidean Algorithm) ※ 본 게시글에는 확장된 유클리드 호제법의 원리에 대한 설명은 포함되어있지 않습니다. 문제 풀이에 대한 내용만 정리되어있습니다. - 문제 설명: https://www.acmicpc.net/problem/14565 - 문제 풀이: 본 문제는 덧셈역과 곱셈역을 출력하는 문제입니다. (1) 덧셈역 (a+b) mod n = 0 이 나오는데, 첫번째 입력인 N 26과 A 11을 넣어보면 (11 + b) mod 26 = 0 이 나오는 것을 찾는 것입니다. 그러면 당연히 26 % 26 을 하면 0이 나오므로 b는 26 - 11 로 쉽게 15를 구할 수 있습..
-
[알고리즘 문제 풀이][유클리드] 백준 3036번 - 링자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 2. 20:13
백준 3036번 링 문제입니다. (유클리드 호제법 = 최대공약수 구하는 방법) - 문제 설명: https://www.acmicpc.net/problem/3036 - 문제 풀이: 본 문제는 맨 왼쪽에, 첫번째로 있는 링이 돌 때 다른 링이 몇 바퀴 도는지를 출력하는 문제입니다. 문제에서 입력으로 주어지는 것은 각 링들의 반지름입니다. 만약에 반지름이 8, 2, 4 순이라면, 원의 둘레는 2πr 이므로, 16 π, 4 π, 8 π 가 됩니다. 그러면 두 원이 동시에 돌아갈 때 첫 번째 원이 1 바퀴 회전한다면 두번째 원이 4바퀴 회전할 것입니다. 이 문제에서 원하는 답은 첫번째 원 둘레 / 다른 원의 둘레가 될 것입니다. 이를 문제의 출력 형식인 기약 분수 형태로 출력한다면, 4/1, 2/1 이 될 것입니다..
-
[알고리즘 문제 풀이][좌표압축] 백준 13135번 - Corrupt Election자료구조&알고리즘/알고리즘 - 대회 알고리즘 2021. 10. 1. 17:07
백준 13135번 Corrupt Election 문제입니다. (값/좌표 압축 학습용 문제) - 문제 설명: https://www.acmicpc.net/problem/13135 - 문제 풀이: 본 문제에서 가장 먼저 중요했던 것은, 문제에서는 무효표를 처리한 기준을 묻고 있지만 실제로 무효표 기준으로 따지게 되면 문제 풀이가 복잡하다는 것입니다. 무효표 기준이 "한 후보에게 X표 이상을 투표했거나 총 Y 표 이상 투표한 유권자들의 표를 무효표 처리한다." 이기 때문입니다. 본 문제의 풀이는 아래 출처의 해설을 참고하였습니다. 무효표 대신 유효표 기준으로 전환하게 되면 (무효표를 거르는 것과, 유효표를 선택하는 것은 결국 결과가 같습니다!), 한 후보에게 투표한 것이 무조건 X 아래이고, 총 투표도 무조건 ..
-
[알고리즘 문제 풀이][시뮬레이션] 백준 1194번 - 달이 차오른다, 가자.자료구조&알고리즘/알고리즘 - 기업 코딩 테스트 2021. 9. 27. 23:44
백준 1194번 달이 차오른다, 가자. 문제입니다. (삼성 SW 코딩 테스트 유형 - BFS) - 문제 설명: https://www.acmicpc.net/problem/1194 - 문제 풀이: 미로의 출발점 (0) 에서 도착점 (1) 까지 최단 거리를 구하는 문제입니다. 벽 (#) 으로 막힌 곳은 지나갈 수 없습니다. 이 문제에서 가장 중요한 것은 열쇠 (a ~ f) 를 먹어야만 문 (A ~ F) 를 열 수 있다는 것입니다. 아래의 예시를 보면 출발점 (0) 부터 시작해서 a 열쇠를 먹고 A 문을 연 후에 c 열쇠를 먹고 C 문을 열어야 도착점 (1) 로 갈 수 있습니다. ※ 풀이시 주의해야할 점은 도착점 (1) 이 단 하나만 존재하는 것이 아닙니다. 여러곳이 존재하는데 그 중 가장 빨리 도착하는 곳을 ..
-
[알고리즘 문제 풀이][수학] 백준 2869번 - 달팽이는 올라가고 싶다자료구조&알고리즘/알고리즘 - 언어 기초 2021. 9. 23. 01:43
백준 2869번 달팽이는 올라가고 싶다 문제입니다. (기초 수학 문제) - 문제 설명: https://www.acmicpc.net/problem/2869 - 문제 풀이: 달팽이는 낮에는 막대를 오르지만, 밤에는 잠을 자는 동안 아래로 미끄러집니다. 그래서 총 거리를 오르기 위해서 총 며칠이 소요되는지를 구하는 문제입니다. 입력은 오르는 높이 (A), 미끄러지는 높이 (B), 총 거리 (V) 가 주어집니다. 문제의 조건은 (1 ≤ B < A ≤ V ≤ 1,000,000,000) 이기 때문에 미끄러지는 높이가 오르는 높이보다 더 길다거나, 총 거리보다 더 많이 오를 수 있지는 않습니다. 다만, 문제 풀이에 주의해야할 점은 마지막 날의 낮에 정상에 오르게 되면 이미 도착했기 때문에 미끄러지지 않는다는 것입니다..
-
[알고리즘 문제 풀이][수학] 백준 1712번 - 손익분기점자료구조&알고리즘/알고리즘 - 언어 기초 2021. 9. 7. 23:46
백준 1712번 손익분기점 문제입니다. (기초 수학 사칙연산 문제) - 문제 설명: https://www.acmicpc.net/problem/1712 - 문제 풀이: 본 문제는 풀이가 간단하기 때문에, 아래의 내용을 보기 전에 직접 잠깐 고민해보는 것을 추천합니다. 문제에 따르면 A는 고정 비용, B는 노트북 1대 팔 때 드는 가변 비용, C는 노트북 1대를 팔아서 얻는 매출입니다. 이때 손익분기점을 구하라는 문제입니다. 예시를 보면 노트북을 만들 때 드는 비용 == 판매해서 얻은 매출, 이렇게 비용과 이익이 같아지는 경우가 아니라 1개라도 더 팔아서 이익이 나는 시점이 정답으로 인정됩니다. 첫번째 예시를 보면 다음과 같습니다. 입력 1000 70 170 출력 11 1000 이 이미 비용이 들어갔고, 1..