거창한 시작

www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 알고리즘 종류 - 플로이드 와샬 사고 과정 1. 2차원 배열에 INF로 초기화한다. 2. 플로이드 와샬로 값을 비교하면서 갱신한다. 3. [v][v] 값들 중에서 최소 값을 출력한다. 경로가 없으면 -1을 출력한다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31..

www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 알고리즘 종류 - 다익스트라 - BFS 사고 과정 - 보통의 다익스트라 문제는 노드 간의 간선 정보가 주어지고, 1차원 배열에 비용을 저장해서 문제를 해결한다. 이 문제는 이전과 다르게 2차원 배열에 문제를 해결해야 한다. 1. priority_queue를 이용해서 이동할 다음 위치(y, x)에 최소 비용을 저장한다. 2. 다음 위치는 4방향으로 구한다. 3. 다음 위치에서 이전에 저장된 비용..

www.acmicpc.net/problem/2263 2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 알고리즘 종류 - 트리 사고 과정 - 떠오르는 아이디어가 몇 가지 있었지만, 활용할 수 없음을 알고 검색을 했다. 이 블로그와 이 블로그의 도움으로 해결할 수 있었다. 최종적으로 이 블로그를 보고 깨달았다. 그림으로 설명을 잘 해주셨다. - 방법을 노트에 적어서 설명하는 것이 편해서 이미지를 첨부했다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 ..

www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 알고리즘 종류 - 트리 - DFS 사고 과정 - 가장 긴 한 쪽 노드에서 다른 쪽 가장 긴 노드로 이동해야 한다. 그러기 위해서는 양방향으로 움직일 수 있어야 한다. - DFS로 root에서 가장 긴 한 쪽 노드를 찾으면, 그곳을 start 노드로 잡고 그곳에서 다시 DFS를 하여, 가장 긴 다른 한 쪽 노드를 찾는다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14..

문제 상황 Maven를 설치해서 mvn 명령어를 사용하려고 하니 아래 에러가 출력되었습니다. 'The JAVA_HOME environment variable is not defined correctly ...' JAVA_HOME 환경변수가 JDK를 가리키고 있지 않아서 발생한 문제입니다. 1. JDK 위치 찾기 아래 명령어를 입력합니다. which javac readlink -f /usr/bin/javac 그러면 아래 경로에 javac의 위치를 찾았습니다. /usr/lib/jvm/java-1.8.0-openjdk-1.8.0.272.b10-1.56.amzn1.x86_64 2. JAVA_HOME 변경하기 아래 명령어를 입력합니다. sudo vi /etc/profile 그리고 아래로 쭉 내려서 아래 expor..

Spring boot 4 project를 배포해야 해서 Maven 설치가 필요했습니다. EC2 인스턴스에 Apache Maven과 JAVA 8를 설치하겠습니다. AWS 공식 레퍼런스를 참고 했습니다. 1. EC2 인스턴스에 로그인 합니다. 2. 아래 명령어를 입력하여 repository에 Maven 패키지를 추가합니다. sudo wget https://repos.fedorapeople.org/repos/dchen/apache-maven/epel-apache-maven.repo -O /etc/yum.repos.d/epel-apache-maven.repo 다음 명령어를 입력하여 패지키의 버전 번호를 설정합니다. sudo sed -i s/\$releasever/6/g /etc/yum.repos.d/epel-a..

www.acmicpc.net/problem/2174 2174번: 로봇 시뮬레이션 첫째 줄에 두 정수 A, B가 주어진다. 다음 줄에는 두 정수 N, M이 주어진다. 다음 N개의 줄에는 각 로봇의 초기 위치(x, y좌표 순) 및 방향이 주어진다. 다음 M개의 줄에는 각 명령이 명령을 내리는 순 www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 - 좌표와 방향 수정 1. 본인은 왼쪽 상단을 (1,1)으로 사용하려고 한다. 그러면 좌표를 수정하고 4방향도 수정한다. 위쪽이 S이고 아래는 N이 된다. EW는 그대로이다. - 동작 1. for문으로 저장된 명령을 하나씩 수행한다. 2. 로봇의 ID를 가져와서 명령을 수행하고 조건 1.벽에 부딪혔는지, 조건 2. 로봇에 부딪혔는지 확인한다. 구현(C++..

www.acmicpc.net/problem/1022 1022번: 소용돌이 예쁘게 출력하기 첫째 줄에 네 정수 r1, c1, r2, c2가 주어진다. www.acmicpc.net 알고리즘 종류 - 구현 사고 과정 - 소용돌이 만들기 1. 소용돌이는 중심에서 시작해서 2번씩 같은 거리를 이동한다. 2. 소용돌이는 원하는 배열이 다 차면 멈춘다. - 출력 1. 배열 내에서 최대 길이 숫자에 맞춰서 출력해야 한다. 2. 최대 길이 숫자를 찾고, 길이에 맞춰서 출력한다. 구현(C++) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 ..

www.acmicpc.net/problem/1944 1944번: 복제 로봇 첫째 줄에 미로의 크기 N(4 ≤ N ≤ 50)과 열쇠의 개수 M(1 ≤ M ≤ 250) 이 공백을 사이에 두고 주어진다. 그리고 둘째 줄부터 N+1째 줄까지 미로의 정보가 주어진다. 미로는 1과 0, 그리고 S와 K로 주어 www.acmicpc.net 알고리즘 종류 - MST - BFS 사고 과정 - 로봇은 시작점과 키 위치에서 원하는 개수 만큼 복제할 수 있다. 이는 노드에서 여러 간선으로 나갈 수 있다는 것을 의미한다. 복제된 로봇들이 키를 방문할 때 이동한 최소 거리를 구해야 한다. 이는 최소 스패닝 트리를 구하는 것이다. 1. 시작점과 키의 위치를 노드라고 하고, 노드들 간에 간선 비용을 구하기 위해서 BFS를 활용한다...

제 마음대로 리뷰를 시작하겠습니다. 간간히 독서를 했지만, 필요한 지식을 습득하기 위한 독서였기 때문에 리뷰를 쓰기 적합하지 않다고 생각했습니다. 영화 리뷰를 보던 중에 '파리대왕'이 리스트에 있는 것을 보았고, 언젠가 꼭 읽어 보겠다는 과거의 생각이 떠올랐습니다. 그래서 책을 구매해서 읽게 되었습니다. 취업 준비 중이라서 책 읽는 것도 힘들다고 생각해서 그런지 잘 읽지 못하고 있습니다... 줄거리 시작... 핵전쟁 상황에서 영국 소년들은 안전한 장소로 후송되는 중에 격추되어 무인도에 불시착하게 된다. 만 5세에서 12세의 아이들은 섬 각지에 흩어지게 된다. 돼지라고 불리는 소년와 랠프는 큰 소라를 찾게 되고 소라를 불어서 아이들을 모으게 된다. 아이들은 선거를 통해서 랠프를 대장으로 선출합니다. 랠프를..