풀이
-
BOJ 1197번 최소 스패닝 트리백준 2021. 4. 19. 23:03
스터디에서 알고리즘 문제 함께 풀어보실 분들 여기로 → wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크: https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 유튜브 문제 풀이: https://youtu.be/0gxqAbUMWeE 자바소스: htt..
-
BOJ 18430번 무기 공학백준 2021. 4. 16. 21:25
스터디에서 알고리즘 문제 함께 풀어보실 분들 여기로 → https://wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : www.acmicpc.net/problem/18430 18430번: 무기 공학 첫째 줄에는 길동이가 가지고 있는 나무 재료의 세로, 가로 크기를 의미하는 두 자연수 N, M이 주어진다. (1 ≤ N, M ≤ 5) 다음 N개의 줄에 걸쳐서, 매 줄마다 나무 재료의 각 위치의 강도를 나타내 www.acmicpc.net 유튜브 문제 풀이 : youtu.be/vT1vbyaqlWE 자바소스 : bit.ly/3mK6Eu5 skysign/W..
-
BOJ 11404번 플로이드백준 2021. 4. 5. 20:55
스터디에서 알고리즘 문제 함께 풀어보실 분들 여기로 → https://wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/pzDYFNdnfh0 자바소스 : https://bit.ly/2PZ..
-
BOJ 1753번 최단경로백준 2021. 4. 4. 15:37
스터디에서 알고리즘 문제 함께 풀어보실 분들 여기로 → https://wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 유튜브 문제 풀이 : youtu.be/nvxBhRf_OuE 자바소스 : https://bit..
-
BOJ 1987번 알파벳백준 2021. 3. 28. 21:18
스터디에서 함께 공부하실 분들은 🠖 https://wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 풀이 : https://youtu.be/DkWh6PYunOc 자바소스 : https://bit.ly/3csgU6Y skysig..
-
BOJ 11054번 가장 긴 바이토닉 부분 수열백준 2021. 3. 14. 21:09
함께 공부하고 싶을 땐 : wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 자바소스 : http://bit.ly/2OmbukP skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by cre..
-
BOJ 1103번 게임백준 2021. 3. 14. 19:52
함께 공부하고 싶을 땐 : wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/1103 1103번: 게임 줄에 보드의 세로 크기 N과 가로 크기 M이 주어진다. 이 값은 모두 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 보드의 상태가 주어진다. 쓰여 있는 숫자는 1부터 9까지의 자연수 또는 www.acmicpc.net 유튜브 문제 풀이 : youtu.be/NQxKsIugmm4 자바소스 : http://bit.ly/3crP75w skysign/WSAPT 알고리즘 문제 풀이. Co..
-
BOJ 20947번 습격받은 도시백준 2021. 3. 14. 19:51
함께 공부하고 싶을 땐 : wsapt.github.io/public/ WSAPT 스터디 알고리즘 문제를 함께 풀어보는 스터디입니다. We Solve Algorithm Problem Together wsapt.github.io 문제링크 : https://www.acmicpc.net/problem/20947 20947번: 습격받은 도시 $N$개의 줄에 도시의 정보를 출력한다. 각 줄은 $N$개의 문자를 포함하며 $i$번째 줄 $j$번째 문자는 도시의 세로 $i$번째 가로 $j$번째 칸에 대한 정보이다. 빈칸일 경우 ., 건물일 경우 O, 건물 잔해 www.acmicpc.net 유튜브 문제 풀이 : youtu.be/joTS2ATidt0 자바소스 : https://bit.ly/2PTSw5v skysign/WSA..