Hello World!

https://www.acmicpc.net/problem/28353코드#include #include #include using namespace std;#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);int main() { FASTIO; int n, k, ans=0; cin >> n >> k; vector v(n); for (int i = 0; i > v[i]; sort(v.begin(), v.end()); int s = 0, e = n - 1; while (s  설명고양이의 무게들을 오름차순 정렬해줍니다. 이후 투포인터를 이용해서 두 고양이의 무게 합을 구합니다. s = 0, e = n-1로 시작해서 w[s] + w[e] k라면 w[e]인 고..

https://www.acmicpc.net/problem/14395코드#include #include #include using namespace std;#define MAX 1000000001#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef long long ll;typedef pair p;set visit;int s, t;void bfs() { queue q; q.push({ s, "" }); visit.insert(s); if (s == t) { cout > s >> t; bfs(); return 0;} 설명*, +, - , / 순으로 bfs를 돌리면서 now가 t가 되는지 확인하면 된다. 느낀 점아이디어 자체는 바로 생각했는데,..

https://www.acmicpc.net/problem/17609코드#include using namespace std;#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);int t;string s;int makePal(int left, int right, bool isUse) { while (left > t; while (t--) { cin >> s; cout 설명아이디어는 다음과 같다. left는 맨 왼쪽, right는 맨 오른쪽에서 출발해서 가운데로 각자 이동한다. s[left] == s[right]이면 회문 조건을 충족하는 것이니 계속 가운데로 이동시킨다. 만약 s[left] != s[right] 라면 회문이 아니다. 다만 유사회문일 가능성..

https://www.acmicpc.net/problem/22352코드#include #include using namespace std;#define MAX 31#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef pair pi;int n, m;int before[MAX][MAX], after[MAX][MAX];int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };void bfs(int x, int y) { queue q; q.push({ x, y }); int now = before[x][y]; int changed = after[x][y]; while (!q.empty()) { int nx =..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/9205코드#include #include #include #include using namespace std;#define MAX 101#define CAN_MOVE 1000#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef pair pi;int t, n;bool visit[MAX];pi h, f;vector store;bool bfs() { queueq; q.push(h); while (!q.empty()) { int nx = q.front().first; int ny = q.front().second; q.pop(); if (abs(f.first - nx) + abs(f..

https://www.acmicpc.net/problem/2210코드#include using namespace std;#define FASTIO ios::sync_with_stdio(false);cin.tie(NULL);int arr[5][5], ans = 0;bool visit[1000000];int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };void dfs(int x, int y, int sum, int cnt) { if (cnt == 5) { if (!visit[sum]) { visit[sum] = true; ans++; } return; } for (int i = 0; i = 0 && gy >= 0 && gy > arr[i][j]; for..

https://www.acmicpc.net/problem/13903코드#include #include #include using namespace std; #define FASTIO ios::sync_with_stdio(false); cin.tie(NULL); #define MAX 1001 typedef pair pi; int r, c, arr[MAX][MAX], n, ans = INT_MAX, dx[11], dy[11]; bool visit[MAX][MAX]; queue q; void bfs() { while (!q.empty()) { int nx = q.front().first.first; int ny = q.front().first.second; int cnt = q.front().second; q..

https://www.acmicpc.net/problem/6593코드#include #include #include using namespace std; #define MAX 31 #define FASTIO ios::sync_with_stdio(false); cin.tie(NULL); typedef pair pii; int dx[6] = { 0, 0, 1, -1, 0, 0 }; int dy[6] = { 1, -1, 0, 0, 0, 0 }; int dz[6] = { 0, 0, 0, 0, 1, -1 }; int l, r, c; char arr[MAX][MAX][MAX]; bool visit[MAX][MAX][MAX]; queue q; void init() { memset(arr, '#', sizeof(arr..

https://www.acmicpc.net/problem/14226코드#include #include using namespace std;#define MAX 1001#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);int s;bool visited[MAX][MAX]; struct d { int cnt; int clip; int time; };void bfs() { queue q; q.push({ 1, 0, 0 }); visited[1][0] = 1; while (!q.empty()) { int cnt = q.front().cnt; int clip = q.front().clip; ..