본문 바로가기

백준

 (148)
어른상어/ 시뮬레이션 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct shark { int num; int dir; //-1 die int x; int y; }; int n, m, k; int d..
청소년 상어/ 백트래킹 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int dx[] = {0,-1,-1,0,1,1,1,0,-1}; int dy[] = {0,0,-1,-1,-1,0,1,1,1}; int n = 4; in..
주사위 윷놀이, 비트연산자 www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //lookup table 만들기 // 점수, 1칸움직였을때, 2칸 '', ..... const int board[33][6] ={ { 0,1,2,3,4,5 }, { 2,2,3,4,5,6 }, { 4,3,4,5,6,7 }, { 6,4,5,6,7,8 }, { 8,5,6,7,8,9 }, { 10,2..
두 용액 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net #include #include #include #include #include using namespace std; long long liquid[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; for (int i = 0; i < n; i+..
구간 합 구하기4 www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net #include #include using namespace std; int n, m; int arr[100010]; vectorv; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; arr[0] = 0; for (int i = 1; i > num; arr[i] = arr[i - 1..
배열합치기 www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr)..
게리맨더링2/ 구현 www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int arr[22][22]; int check[22][22]; int n; int finalmin = 1e9 + 1; void print() { for (int i = 1; i maxnu..
이중우선순위큐 www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; while (t--) { multisetarr; int n; cin >> n; for (int i = 0; i > a; int x; c..

티스토리툴바