BFS
-
BOJ 2146번 다리 만들기백준 2021. 2. 22. 19:50
문제링크 : https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 유튜브 문제 풀이 : youtu.be/2bY5l8V6ggo 자바소스 : https://bit.ly/2YfeJvx skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 10026번 적록색약백준 2020. 12. 14. 20:28
문제링크 : https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/Oql_VxK9MQE 자바소스 : https://bit.ly/3oSeBxw skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 1963번 소수 경로백준 2020. 12. 12. 12:40
문제링크 : https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net 유튜브 문제 풀이 : youtu.be/dG6cyKnyJ5o 자바소스 : https://bit.ly/3gwq2YN skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 16918번 봄버맨백준 2020. 11. 23. 22:03
문제링크 : https://www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net 유튜브 문제 풀이 * https://youtu.be/fFg5VXpsIxk * https://youtu.be/XsrxGopW5-A 자바소스 : https://bit.ly/36YH4Kt skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 7569번 토마토백준 2020. 11. 18. 21:01
문제링크 : https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 유튜브 문제 풀이 https://youtu.be/m-FkF2qopCs https://youtu.be/lQs9M9AxbUA 자바소스 : https://bit.ly/35xcyrJ skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. githu..
-
BOJ 7562번 나이트의 이동백준 2020. 11. 2. 20:54
문제링크 : https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/LGT7_DY-MVo 자바소스 : https://bit.ly/3kOX0F3 skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 11724번 연결 요소의 개수백준 2020. 11. 1. 18:16
문제링크 : https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/yvWmjljjYJY 자바소스 : https://bit.ly/3mGMEaO skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com
-
BOJ 4963번 섬의 개수 (BFS 풀이)백준 2020. 10. 19. 23:11
문제링크 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도� www.acmicpc.net 유튜브 문제 풀이 : https://youtu.be/YEs45M7ujPI 자바소스 : https://bit.ly/2H5FVIp skysign/WSAPT 알고리즘 문제 풀이. Contribute to skysign/WSAPT development by creating an account on GitHub. github.com