Hello World!

[백준/C++] 4991 로봇 청소기

https://www.acmicpc.net/problem/4991 코드#include #include #include using namespace std;#define MAX 21#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef pair, pair> pi;int w, h, dirty = 0, rx, ry;int arr[MAX][MAX], dx[4] = { 1,-1,0,0 }, dy[4] = { 0,0,1,-1 };bool visit[MAX][MAX][1 q; q.push({ {rx,ry},{0, 0} }); while (!q.empty()) { int nx = q.front().first.first; int ny = q.front(..

https://www.acmicpc.net/problem/27211 코드#include #include using namespace std;#define MAX 1001#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef pair pi;int n, m, arr[MAX][MAX], ans;int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };bool visit[MAX][MAX];void bfs(int x, int y) { queue q; q.push({ x, y }); visit[x][y] = true; while (!q.empty()) { int nx = q.front().first; int n..

https://www.acmicpc.net/problem/30106코드#include #include using namespace std;#define MAX 501#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);typedef pair pi;int n, m, k, arr[MAX][MAX], ans;int dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 };bool visit[MAX][MAX];void bfs(int x, int y) { queue q; q.push({ x, y }); while (!q.empty()) { int nx = q.front().first; int ny = q.front().second..

https://www.acmicpc.net/problem/16472코드#include #include using namespace std;#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);int n, ans = 0;string s;unordered_map m;int main() { FASTIO; cin >> n >> s; int left=0, right = 0; while (right n) { m[s[left]]--; if (m[s[left]] == 0) m.erase(s[left]); left++; } ans = max(ans, right - left + 1); right++; } cout  설명인식할 수 있는 알파벳의 수와 문자..

https://www.acmicpc.net/problem/16397코드#include #include #include using namespace std;#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);#define MAX 99999int n, t, g, tmp;bool visit[MAX];string s;queue> q;void bfs() { while (!q.empty()) { int now = q.front().first; int cnt = q.front().second; q.pop(); if (cnt > t) continue; if (now == g) { cout > n >> t >> g; q.push({ n, 0 }); visi..

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..