https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 알고리즘 분류 그래프 탐색(BFS, DFS) 해설 #include #include using namespace std; int main() { int N, M, ix, iy; cin >> N >> M; char** campus = new char* [N]; bool** visit = new bool* [N]; for (int i = 0; i < N; i++) { campus[i] = ..

https://www.acmicpc.net/problem/1932 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 알고리즘 분류 Dynamic Programming 해설 #include using namespace std; int main() { int N; cin >> N; int** triangle = new int* [N]; // 삼각형의 수를 저장하는 2차원 배열 int** score = new int* [N]; // 합계를 저장하는 2차원 배열 for (in..

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 알고리즘 분류 BFS(너비 우선 탐색) 해설 #include #include using namespace std; int main() { int n, m; cin >> n >> m; int** map = new int* [n]; bool** visit = new bool* [n]; for (int i = 0; i < n; i++) { map[i] = n..

게임 플레이 영상 동영상 업로드 오류로 아래 링크를 통해 봐주시면 감사하겠습니다 https://youtube.com/shorts/FrpiTRf61hc Android APK Download https://drive.google.com/file/d/10fV9tjF_1kezPbBgEgQzTFF5B9v43S6W/view?usp=share_link drinkcompany_v.1.0.2.apk drive.google.com 다운로드 파일 크기 때문에 Drive로 받으실 수 있습니다.

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net Hint 신입 사원의 성적을 리스트로 묶어 서류 심사 점수 순으로 정렬합니다. 서류 심사 점수 1등의 신입 사원의 면접 성적 순위를 max_rank로 정합니다. 그 뒤 인덱스의 신입 사원들은 자동으로 서류 심사 순위가 낮으므로 max_rank보다 작아야(순위가 높아야) 신입 사원이 될 수 있습니다. 또한 새로운 신입 사원이 결정된 경우 그 신입 사원의 max_rank는 계속해..

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net Hint M,N,x,y가 10 12 3 1로 주어졌다고 가정할 때 10A + 3 = 12B + 1을 만족하는 를 구해야 합니다. 이를 구하는 방법으로 유클리드 확장법 등의 수학적인 스킬이 존재합니다 (하지만 이 글의 솔루션에서는 사용하지 않습니다) 3>1 이므로 b += 1 3> T; for (int i = 0; i > M >> N >> x ..