본문 바로가기

BOJ82

[Problem Solving] BOJ 1946 : 신입 사원 문제 링크 : https://www.acmicpc.net/problem/1946#include #include #include #define endl '\n'using namespace std;int T, N, ans;vector> scores;bool comp(pair &a, pair &b){ return a.first > N;}void solve(){ ans = 0; scores.resize(N); for (int i = 0; i > scores[i].first >> scores[i].second; } sort(scores.begin(), scores.end(), comp); int min_second_score = scores[0].second; ans =.. 2024. 7. 10.
[Problem Solving] BOJ 2225 : 합분해 문제 링크 : https://www.acmicpc.net/problem/2225#include #include #include #include #include #define endl '\n'using namespace std;int N, K;int dp[201][201];void input(){ cin >> N >> K; for (int i = 0; i dp[N][K]는 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수이다.dp[0][j]는 0부터 0까지의 정수 j개를 더해서 그 합이 0이 되는 경우의 수이기 때문에 1이다.dp[i][0](i != 0)는 0부터 i까지의 정수 0개를 더해서 그 합이 i이 되는 경우의 수이기 때문에 0이다.dp[i][1]는 0부터 i까지의 정수 .. 2024. 7. 9.
[Problem Solving] BOJ 17144 : 미세먼지 안녕! 문제 링크 : https://www.acmicpc.net/problem/17144#include #include #include #include #include #define endl '\n'using namespace std;struct Point{ int y; int x;};int R, C, T, cnt = 0;int diffusion_amounts[51][51];int A[51][51];int dy[4] = {-1, 1, 0, 0};int dx[4] = {0, 0, -1, 1};Point upper_point;Point lower_point;void input(){ cin >> R >> C >> T; for (int i = 1; i > A[i][j]; if .. 2024. 7. 8.
[Problem Solving] BOJ 13459, 13460 : 구슬 탈출 1, 2 문제 링크 (구슬 탈출) : https://www.acmicpc.net/problem/13459문제 링크 (구슬 탈출2): https://www.acmicpc.net/problem/13460 - BOJ 13459 구슬 탈출 소스코드#include #include #include #include #include #define endl '\n'using namespace std;struct Step{ int Ry, Rx; int By, Bx; int cnt;};int N, M;int Ry, Rx, By, Bx;char board[11][11];bool visited[11][11][11][11];int dy[4] = {-1, 1, 0, 0};int dx[4] = {0, 0, -1, 1};que.. 2024. 7. 7.
[Problem Solving] BOJ 2473 : 세 용액 문제 링크 : https://www.acmicpc.net/problem/2473#include #include #include #include #include #define endl '\n'using namespace std;long long N;vector v;vector answer(3);long long minVal = 3000000001;void input(){ cin >> N; for (long long i = 0; i > num; v.push_back(num); } sort(v.begin(), v.end());}void solve(){ for (long long i = 0; i abs(sum)) { answ.. 2024. 7. 6.
[Problem Solving] BOJ 1389 : 케빈 베이컨의 6단계 법칙 문제 링크 : https://www.acmicpc.net/problem/1389#include #include #include #include #include #define endl '\n'using namespace std;int N, M;int dist[101][101];int kevin[101];int result = 987654321;int minVal = 987654321;void input(){ cin >> N >> M; fill(&dist[0][0], &dist[N][N + 1], 987654321); for (int i = 1; i > A >> B; dist[A][B] = 1; dist[B][A] = 1; }}void floyd_warshall.. 2024. 7. 5.

티스토리툴바