분류 전체보기 검색 결과

해당 글 215건

[BaekJoon] 백준 11404번: 플로이드

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드 와샬 알고리즘을 구현하는 문제이다. 전체 코드 > import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[][] city; static int M; static int N; public static void main(Str..
알고리즘/백준 2022. 9. 6. 11:40

[BaekJoon] 백준 1956번 운동 (Java)

https://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 플로이드 와샬 문제이다. 플로이드 와샬 알고리즘이란 모든 노드에서 모든 노드까지의 최단 거리를 구하는 알고리즘이다. 3중 반복문이기 때문에 O(n^3)의 시간 복잡도를 가진다. 이번 문제에서는 우선 노드 간에 플로이드 와샬 알고리즘 적용 후 사이클을 이루는지 확인하고 해당 최솟값을 출력하면 된다. 사이클을 구성하는 지에 대한 해답은 a - b 간의 거리를 구할때 ..
알고리즘/백준 2022. 9. 2. 17:09

[BaekJoon] 백준 10942번 펠린드롬 ? (Java)

https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 펠린드롬이란 순서대로 or 거꾸로 읽어도 같은 수를 말한다. 반복문을 돌면서 직접 비교할 수도 있지만 질문의 개수를 보면 1,000,000 으로 시간초과를 피해 다이나믹 프로그래밍으로 풀어야 한다. P[s][e] 를 s 번째부터 e 번째까지의 펠린드롬 true/false 값이라고 한다면 이는 s, e 에 위치한 숫자간 펠린드롬 && P[s+1][e-1] 으로 나타낼 수 있다. 출력해야 하는 답이 많기 때문에 println이 아닌 Str..
알고리즘/백준 2022. 8. 31. 10:37

[BaekJoon] 백준 10830번 행렬 제곱

https://www.acmicpc.net/problem/10830 10830번: 행렬 제곱 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. www.acmicpc.net N * N 의 행렬이 주어지면 행렬의 B 제곱을 구하는 문제. 어떤 숫자를 제곱할 때 아래와 같은 수식으로 나타낼 수 있다. 재귀함수로 제곱 수/2 로 순환하면서 행렬의 곱셉을 구하면 된다. 다만 홀수인 경우, 제곱 후에 자신의 값을 다시 곱해주어야 한다. 전체 코드 >> pow : 제곱 multiply : 행렬 곱셈 * B의 자료형 주의 !(Long) import java.io.BufferedReader; i..
알고리즘/백준 2022. 8. 29. 17:03

CCW 알고리즘 (Counter Clock Wise)

백준 풀다가 ccw 알고리즘 문제가 나와서 무엇인지 찾아봤다. https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net ccw 알고리즘 이란 점 들간의 방향관계를 구하는 알고리즘 이다. 평면에 세 점이 주어졌을 때 외적을 사용하여 CCW 알고리즘을 증명할 수 있다고 한다. CCW의 결과가 양수이면 시계 반대방향, 음수이면 시계방향, 평행일 경우 0을 반환한다. A, B, C 의 좌표를 ..
알고리즘 2022. 8. 24. 16:32

[BaekJoon] 백준 12865번: 평범한 배낭

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데,..
알고리즘/백준 2022. 8. 17. 16:27

[SpringBoot] SpringBoot 에 RabbitMQ 연동하기

RabbitMQ 사용할 일이 있어서 간단하게 설치부터 사용까지 작성해본 글 입니다. 1. 설치 brew update brew install rabbitmq 터미널을 열고 위 명령어로 rabbitmq 를 설치할 수 있다. 2. 실행 /usr/local/opt/rabbitmq/sbin/rabbitmq-server 명령어 입력 후 server를 실행시킬 수 있다. 기본 포트는 15672 이다. 서버 실행 후 localhost에 접속하면 위 사진처럼 RabbitMQ 로그인 화면이 나타난다. 초기 Username 및 Password 는 guest/guest 로 접속할 수 있고 후에 설정을 통해 변경할 수 있다. 접속 시 나타나는 화면. 위 화면에서 직접 Exchange / Queue 를 추가할 수 있지만 Spri..
Java/Spring 2022. 8. 5. 17:41