본문 바로가기

백준

 (497)
[백준 13905번] 세부 (C++) 문제링크 :https://www.acmicpc.net/problem/13905 13905번: 세부 첫 번째 줄에는 섬에 존재하는 집의 수 N(2≤N≤100,000)와 다리의 수 M(1≤M≤300,000)이 주어진다. 두 번째 줄에는 숭이의 출발 위치(s)와 혜빈이의 위치(e)가 주어진다. (1≤s, e≤N, s≠e). 다음 M개의 줄 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, s, e; int h1, h2, k; vector arr[100001]; bool check[100001]; bool bfs(int m) { queueq; memset(..
[백준 9657번] 돌 게임 3 (C++) 문제링크 : https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int N; int dp[1001]; dp[1] = dp[3] = dp[4] = 1; //상근이 가져감 dp[2] = 0; cin >> N; for(int i=5; i
[백준 14719번] 빗물 (C++) 문제링크 : https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main(void) { ios_base::sync_with_stdio(false); cin.tie(0); int H, W, result = 0; cin >> H >> W; int WH[500]; for..
[백준 1275번] 커피숍2 (C++) 문제링크 : https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int arr[100001]; ll Tree[400001]; //세그먼트 트리 ll init(int start, int end, int node) //트리 만들기 { if(start == end)..
[백준 14496번] 그대, 그머가 되어 (C++) 문제링크 : https://www.acmicpc.net/problem/14496 14496번: 그대, 그머가 되어 첫째 줄에 머호가 바꾸려 하는 문자 a와 b가 주어진다. 둘째 줄에 전체 문자의 수 N과 치환 가능한 문자쌍의 수 M이 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ M ≤ 10,000) 이후 M개의 줄에 걸쳐 치환 가능한 문 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair vector arr[1001]; bool check[1001]; int bfs(int start, int end) { queueq; q.push({start, 0}); //시작점과 ..
[백준 10451번] 순열 사이클 (C++) 문제링크 : https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair vector arr[1001]; bool check[1001]; void dfs(int n) { check[n]=true; for(int i=0; i> ..
[백준 20925번] 메이플스토리 (C++) 문제링크 : https://www.acmicpc.net/problem/20925 20925번: 메이플스토리 첫째 줄 사냥터 수 $N$ ($1 \le N \le 200$)과 방학 기간을 분 단위로 나타낸 $T$ ($1 \le T \le 1\,000$)가 주어진다. 다음 $N$개의 줄에는 $i$번째 사냥터의 특징인 입장에 필요한 최소 경험치 $c_i$와 $1$분마 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, T, result = 0; int c[200], e[200]; int t[200][200]; int dp[2000][1000]; int main(v..
[백준 15656번] N과 M (7) (C++) 문제링크 : https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M; int arr[7]; int visited[7]; void Backtracking(int n) { if(n == M) { for(int i = 0; i arr[0], a[0] 출력 맨처음 백트래킹을 ..

티스토리툴바