전체 글

[baekjoon 1504] 특정한 최단 경로 (다익스트라) (C++)

www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 1번부터 N번까지 갈 수 있는 최단 경로 중 주어진 두 점을 지나는 최단 경로를 출력한다. 가중치 있는 그래프이므로 다익스트라를 이용하고, 나올 수 있는 최단경로의 경우는 1. 시작점 1 -> 주어진 점 a -> 주어진 점 b -> 끝점 n 2. 시작점 1 -> 주어진 점 b -> 주어진 점 a -> 끝점 n 이다. 즉, 다익스트라를 3번 이용해서 각각의 경우에 해당..

[baekjoon 2589] 보물섬 (BFS, 브루트포스) (C++)

www.acmicpc.net/problem/2589 2589번: 보물섬 첫째 줄에는 보물 지도의 세로의 크기와 가로의 크기가 빈칸을 사이에 두고 주어진다. 이어 L과 W로 표시된 보물 지도가 아래의 예와 같이 주어지며, 각 문자 사이에는 빈 칸이 없다. 보물 지도의 www.acmicpc.net 문제의 조건은 "보물은 서로 간에 최단 거리로 이동하는 데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안 된다."이다. 즉, 보물의 위치가 정해져 있지 않고, 탐색할 수 있는 육지 중에서 최단 거리 중 가장 긴 시간이 걸리는 곳을 찾으면 된다. 처음에 문제를 보고, 위치가 없는데 어떻게 탐색을..

[baekjoon 20040] 사이클 게임 (유니온 파인드, union-find) (C++)

www.acmicpc.net/problem/20040 20040번: 사이클 게임 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 www.acmicpc.net 유니온 파인드를 통해 사이클 판별을 하는 문제이다. 두 개의 정수가 주어지고, 그 둘은 연결되는데 선분들이 연결되다가 사이클이 발생할 때를 출력한다. 사이클이 생성되지 않을 경우 0을 출력. #include using namespace std; int parent[500001], n, m, from, to, answer; int getParent(int x) { if (parent[x] == x) retu..

[AWS] ec2 인스턴스 putty 접속시 Connection Timed out 에러

모든 세팅을 마치고 서버에 접속이 잘 되는지 확인을 하려고 하는데 Login 창이 뜨지 않고 몇 초 뒤 Connection Timed Out에러가 떴다.. 오류의 원인으로는 내 컴퓨터에서 해당 주소에 접근하지 못하는 경우로 서버가 꺼져있거나, 서버 보안 그룹 설정 문제일 가능성이 크다. - 보안 그룹 설정은 이 포스팅을 참고해보면 좋을 것 같다. + 또는 ip를 보안 그룹에 추가했더라도 위치가 달라지면 추가한 ip가 달라지므로 현재 ip를 추가적으로 등록해줘야 한다. bbeomgeun.tistory.com/72?category=1010365 [AWS] EC2 인스턴스에 ssh 접속을 위한 외부 IP 추가하기 보통 EC2 인스턴스를 생성하면 외부 사용자가 접근하지 못하도록 지정된 IP에서 ssh 접속이 가..

[AWS] EC2 인스턴스에 putty를 이용해서 접속하기

bbeomgeun.tistory.com/72 [AWS] EC2 인스턴스에 ssh 접속을 위한 외부 IP 추가하기 보통 EC2 인스턴스를 생성하면 외부 사용자가 접근하지 못하도록 지정된 IP에서 ssh 접속이 가능하게 설정을 한다. 설정을 하고 나면, 인스턴스에 접근해서 작업할 ip들을 보안 그룹에 추가시켜줘 bbeomgeun.tistory.com 이 포스팅에서 접속을 위해 IP를 등록해주었다. 이제 한번 접속 테스트를 해보도록 하자. 1. Putty를 설치해준다. Putty가 이미 설치되신 분들은 바로 다음으로 진행한다. bbeomgeun.tistory.com/41 [Linux] 리눅스 관련 정리(+ Putty) 보통 원격 서버를 접속할 때 putty를 이용해서 접속한다. www.putty.org/ Do..

[AWS] EC2 인스턴스에 ssh 접속을 위한 외부 IP 추가하기

보통 EC2 인스턴스를 생성하면 외부 사용자가 접근하지 못하도록 지정된 IP에서 ssh 접속이 가능하게 설정을 한다. 설정을 하고 나면, 인스턴스에 접근해서 작업할 ip들을 보안 그룹에 추가시켜줘야 서버에 접근이 가능하다. 따라서 보안 그룹에 사용할 IP를 추가해보자. 나는 주로 자주 가는 카페와 집의 ip를 추가해주었다. (위치가 달라지면 ip도 달라지므로 추가해줘야 한다) 1. 우선 생성한 EC2로 가서 보안 그룹을 들어간다. 2. 인바운드 규칙 편집을 클릭 (인바운드란 외부 네트워크에서 인스턴스 서버로 들어가는 요청) 3. 내 IP 추가해주기. 규칙을 추가할 때 유형 SSH 포트번호 22 소스는 내 IP를 설정해주면 내 공인 IP가 자동으로 입력이 된다. 소스를 누르고 내 ip로 바꾸면 현재 나의 ..

[프로그래머스 LV4] 3 x n 타일링 (DP) [C++]

programmers.co.kr/learn/courses/30/lessons/12902#qna 코딩테스트 연습 - 3 x n 타일링 programmers.co.kr 백준의 이 문제와 똑같다. 밑의 설명을 참고하면 좋을 것 같다. bbeomgeun.tistory.com/30 [baekjoon 2133] 타일 채우기- DP(동적 프로그래밍) (C++) www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 일반적인 타일 문제라 생각했지만 추가적인 아이디어가 필요한 문.. bbeomgeun.tistory.com 차이점은 백준 문제는 30까지 구하지만 프로그래머스는 n이 5000까지..

[프로그래머스] 여행경로 (문자열, BFS) [C++]

programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 주어진 경로대로 탐색을 하면 되는데, 노드가 문자열이기도 하고 숫자로 매핑을 어떻게 해야 할지 몰라서 너무 복잡하게 풀었다. #include #include #include #include #include #include using namespace std; int check[10001][10001]; map m; vector v[10001]..