알고리즘 💻/BOJ

[백준, c++] 3048 개미🐜

https://www.acmicpc.net/problem/3048 3048번: 개미T초가 지난 후에 개미의 순서를 출력한다. 첫 번째 개미 그룹은 왼쪽에서 오른쪽으로 움직이고, 두 번째 그룹은 반대 방향으로 움직인다.www.acmicpc.net //// Copyright (c) 2021 HyeJin Shin All rights reserved.//#include #include #include #include using namespace std;string s1, s2;string s3;vector>v;int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N1, N2; int T; cin >> N1 >> N2; ..

[백준, c++] 9663 N-Queen

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제입니다. Queen들이 서로 공격하는 조건은 다음과 같습니다. 같은 행에 위치 같은 열에 위치 대각선에 위치 같은 행에 위치하면 공격한다는 조건을 고려하여 볼 때, 한 행에 퀸은 한개만 존재한다는 것을 알 수 있습니다. 따라서 이차원배열이 아니라 일차원배열로 퀸의 위치를 나타내어도 상관이 없습니다. 예를 들어, row[..

[백준, c++] 1436 영화감독 숌

// // Copyright (c) 2021 HyeJin Shin All rights reserved. // #include #include #include #include using namespace std; int arr[10001]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; int p = 666; int n = 1; while(n

[백준, c++] 14502 연구소

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net bfs와 브루트포스를 사용해서 푸는 문제였다. 먼저 벽을 세우고, 바이러스 개수만큼 bfs를 돌린 후, 0의 개수를 세는 방식으로 풀었다. 3개의 벽을 세우는 것은 3중 for문으로 각기 다른 좌표들의 벽이 생성되게 했다. 그리고, 바이러스의 위치를 bfs하기전 탐색하는 것보다 입력받을때 바이러스의 위치를 vector v에 추가해 이중 포문을 줄였다. 놓쳤던 것을 몇가지 열거하자면, 1. graph 에 입력을..