본문 바로가기

전체 글

 (133)
[AWS EC2] Key 없이 SSH 접속하는 방법 준비물 - AWS EC2 인스턴스 - EC2 인스턴스를 생성하는 과정에서 받은 rsa_key.pem 파일 진행 과정 1. AWS EC2 인스턴스 생성 과정에서 받은 pem 파일 권한 변경 2. AWS EC2 접속 방법 3. 유저 생성 4. 유저에게 sudo 권한 주기 5. 유저가 SSH 접속이 가능하도록 설정 6. 유저 접속 1. AWS EC2 인스턴스 생성 과정에서 받은 pem 파일 권한 변경 chmod 400 "pem 파일 경로" 2. AWS EC2 접속 방법 ssh ec2-user@"퍼블릭 IPv4 주소" -i "pem 파일 경로" 3. 사용자 생성 sudo adduser "유저 이름" sudo passwd "유저 패스워드" 4. 사용자에게 sudo 권한 주기 사용자에게 sudo 권한을 주기 위해서..
[백준 1208 C++] 부분 수열의 합 2 백준 1208번 부분 수열의 합 2 문제 링크 https://www.acmicpc.net/problem/1208 1208번: 부분수열의 합 2 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 40, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 풀이 백준 1208번 부분 수열의 합2문제는 백준 1182번 부분 수열의 합 방식대로 문제를 풀면 시간 초과가 난다. 그 이유는 정수의 개수가 20에서 40으로 늘어났을 뿐만 아니라 시간 2초에서 1초로 바뀌었기 때문이다. 그렇기에, 1208번 같은 경우에는 부분 수열의 합 계산을 나눠서 진행해주어야 한다...
[백준 2638 C++] 치즈 치즈 문제 링크 (백준(BOJ) 2638번 문제): https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 풀이 백준 2638번 치즈 문제는 흔히 BFS (Breadth First Search) 알고리즘을 사용하는 문제이다. 이 문제에서 주목할 점은 치즈의 내부와 외부를 구분하는 것이 핵심이었다. 그리하여, 쓴이는 MAP을 돌면서 0인 부분에서 BFS를 시행하여 각각의 (치즈가 없는)공간을 번호로 나눠주었고 여러 공간들 중에 BFS ..
[백준 2407 C++] 조합 조합 문제 링크 (백준(BOJ) 2407번 문제): https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 문제 풀이 백준 2407번 조합 문제는 Combination 값을 구해서 출력하는 단순한 문제다. 파이썬을 사용한다면, 이 문제에 테스트 케이스로는 Integer Overflow가 발생하지 않아 쉽게 풀 수 있다. 하지만, C++을 사용한다면 Combination(100,50)의 경우 값이 10^29승 정도 되는 값이 나오게 되어 Integer Overflow가 발생한다. 그리하여, C++에서 이를 구현하기 위해선 __uint128_t 타입을 사용하면 위와 같은..
[백준 1167 C++] 트리의 지름 트리의 지름 문제 링크 (백준(BOJ) 1167번 문제): https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제 설명 백준 1167번 트리의 지름 문제는 가중치가 있는 트리에서 노드 간에 거리가 가장 먼 트리의 지름을 구하는 문제이다. 문제 풀이 백준 1167번 트리의 지름 문제는 깊이 우선 탐색(Depth First Search) 혹은 너비 우선 탐색(Breadth First Search) 알고리즘을 사용하여 풀 수 있는 문제..
[백준 1504 C++] 특정한 최단 경로 오늘은 백준(BOJ) 1504번 파티 문제에 대해 다뤄보겠습니다. 파티 문제 링크 (백준(BOJ) 1504번 문제): https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 문제 설명 백준 1504번 특정한 최단 경로 문제는 1번 정점에서 N번 정점까지 도달하는데 V1과 V2를 무조건 거쳐서 N번 정점에 도달해야하는 문제이다. 문제 풀이 백준 1504번 특정한 최단 경로 문제는 최단 경로를 구하는 문제이므로..
[백준 1238 C++] 파티 오늘은 백준(BOJ) 1238번 파티 문제에 대해 다뤄볼 예정이다. 파티 문제 링크 (백준(BOJ) 1238번 문제): https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제 설명 백준 1238번 파티 문제는 여러 집들 중 특정 X 집에서 파티를 할 경우, 파티를 하는 집에 갔다가 집으로 돌아오는데 가장 오래 걸리는 시간을 구하는 문제이다. 문제 풀이 백준 1238번 파티 문제에서 특정 X 집으로 이동할 때와 집으로..
[백준 1149 C++] RGB 거리 오늘은 백준(BOJ) 1149번 RGB 거리 문제에 대해 다뤄볼 예정이다. RGB 거리 문제 링크 (백준(BOJ) 1149번 문제): https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 문제 설명 백준 1149번 RGB 거리 문제는 N개의 집을 색칠하려고 하는데 현재 집이 i 번째라고 했을 때 이웃 간( i -1 또는 i + 1)의 집과 색깔이 다르면서 최소 값을 구하는 문제이다. 문제 풀이 백준 1149번 RGB 거리 문제의..

티스토리툴바