본문 바로가기

백준45

[백준] 14621 나만 안되는 연애 - C++ https://www.acmicpc.net/problem/14621 14621번: 나만 안되는 연애 입력의 첫째 줄에 학교의 수 N와 학교를 연결하는 도로의 개수 M이 주어진다. (2 ≤ N ≤ 1,000) (1 ≤ M ≤ 10,000) 둘째 줄에 각 학교가 남초 대학교라면 M, 여초 대학교라면 W이 주어진다. 다음 M개의 www.acmicpc.net 문제 깽미는 24살 모태솔로이다. 깽미는 대마법사가 될 순 없다며 자신의 프로그래밍 능력을 이용하여 미팅 어플리케이션을 만들기로 결심했다. 미팅 앱은 대학생을 타겟으로 만들어졌으며 대학교간의 도로 데이터를 수집하여 만들었다. 이 앱은 사용자들을 위해 사심 경로를 제공한다. 이 경로는 3가지 특징을 가지고 있다. 사심 경로는 사용자들의 사심을 만족시키기 위해.. 2024. 1. 21.
[백준] 1012 유기농 배추 - C++ https://www.acmicpc.net/problem/1012 문제 설명 문제 풀이 #include #include #include using namespace std; int map[50][50]; int nx[4] = {-1, 1, 0, 0}, ny[4] = {0, 0, -1, 1}; int M, N, K; void bfs(int a, int b) { int x, y; pair t; queue q; q.push(make_pair(a, b)); map[a][b] = 0; while(!q.empty()) { t = q.front(); q.pop(); for(int i = 0; i < 4; i++) { x = t.first + nx[i]; y = t.second + ny[i]; if(x < 0 || x.. 2023. 8. 1.
[백준] 10819 차이를 최대로 - C++ https://www.acmicpc.net/problem/10819 문제 설명 문제 풀이 #include #include int n, max; int num[8], A[8], chk[8]; void pro(int k) { if(k == n) { int sum = 0; for(int i = 0; i max) max = sum; return; } for(int i = 0; i < n; i++) { if(chk[i] == 0) { chk[i]++; A[k] = num[i]; pro(k+1); chk[i] = 0; } } } int main() { scanf("%d", &n); for(int i = 0; i < n; i.. 2023. 7. 30.
[백준] 1149 RGB거리 - C++ https://www.acmicpc.net/problem/1149 문제 설명 문제 풀이 #define MIN(x,y) (((x) 2023. 7. 29.

티스토리툴바