본문 바로가기

백준

 (497)
[백준 1043번] 거짓말 (C++) 문제링크 : https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N, M, K; int parent[51]; //진실을 아는 사람의 수 vectorknow; vectorparty[50]; //파티 오는 사람 수 int find_root(int x) { if(x == parent[x]) retu..
[백준 9465번] 스티커 (C++) 문제링크 : https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int dp[2][100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int T, N; cin >> T; while(T--) { cin >>..
[백준 1865번] 웜홀 (C++) 문제링크 : https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair struct Info { int s, e, t; }; int N, M, W; int dist[501]; vectorv; void Bellman_Ford() { for(int i=1; i 음수사이클 존재 { cout..
[백준 1817번] 짐 챙기는 숍 (C++) 문제링크 : https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, M; cin >> N >> M; int tmp = M; int weight, cn..
[백준 12996번] Acka (C++) 문제링크 : https://www.acmicpc.net/problem/12996 12996번: Acka 첫째 줄에 앨범에 포함된 곡의 개수 S와 dotorya, kesakiyo, hongjun7이 불러야 하는 곡의 수가 주어진다. (1 ≤ S ≤ 50, 1 ≤ dotorya, kesakiyo, hongjun7 ≤ S) www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair #define MOD 1000000007 int S, s1, s2, s3; ll dp[51][51][51][51]; ll func(int S, int s1, int s2, int s3) { if (s1 ..
[백준 9019번] DSLR (C++) 문제링크 : https://www.acmicpc.net/problem/9019 9019번: DSLR 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다. 각 명령어는 이 레지스터에 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int A, B; int D, S, L, R; bool visited[10000]; void bfs() { queue q; q.push({A, ""}); visited[A] = 1; while(!q.empty())..
[백준 16236번] 아기 상어 (C++) 문제링크 : https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int N; int arr[20][20]; int dx[] = {1, -1, 0, 0}; int dy[] = {0, 0, 1, -1}; struct Info { int y, x, dist; }; struct Cmp{ b..
[백준 1753번] 최단경로 (C++) 문제링크 : https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net #include using namespace std; #define ll long long #define MAX 987654321 #define pii pair int V, E; int start; int u,v,w; int arr[200001]; //정점 vectoredge[300001]; //간선+가중치 void dijkstra() { arr[..

티스토리툴바