lickelon.log

문제 링크 : boj.kr/14940난이도 : S1태그 : BFS코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; vector> board(n+2, vector(m+2)); pii start; for(int i = 1; i > board[i][j]; ..

문제 링크 : boj.kr/27570난이도 : G5태그 : BFS코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;bool _visit[1002][1002];bool board[1002][1002];int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n, m; cin >> n >> m; for(int i = 0; i > s; for(int j = 0; j..

문제 링크 : boj.kr/32031난이도 : G2태그 : 구현, BFS코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;int dx[] = {0,0, -1, 1, 0, 0};int dy[] = {0, 0, 0, 0, -1, 1};int dz[] = {-1, 1, 0, 0, 0, 0};struct node { bool is_cut[6]; //UDLRBF};node frame[400][400][2];bool visited[400][400][2];//xy(..

문제 링크 : boj.kr/23749난이도 : G4태그 : BFS코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;bool eval(string str) { int score = 0; for(int i = 0; i 0) return true; else return false;}int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; ..

문제 링크 : boj.kr/6593난이도 : G5태그 : BFS, 구현코드#include #define all(x) (x).begin(), (x).end()#define INF 0x7FFFFFFFusing namespace std;using ll = long long;using ld = long double;using pii = pair;using pll = pair;struct coord { int x; int y; int z; bool operator==(coord &a) { return (x==a.x && y==a.y && z==a.z); }};int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0..

문제 링크 : boj.kr/27440 난이도 : G4 태그 : BFS, 맵 27440번: 1로 만들기 3 첫째 줄에 1보다 크거나 같고, 1018보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); ll n; cin >> n; unordered_map _um; _um[n..

문제 링크 : boj.kr/23085 난이도 : G4 태그 : BFS > n >> k; vector visit(n+1, -1); string s; cin >> s; int cnt = 0; for(auto u : s) { if(u == 'H') cnt++; } visit[cnt] = 0; queue _q; _q.push(cnt); while(!_q.empty()) { int h = _q.front(); _q.pop(); int t = n - h; for(int i = 0; i = i && h >= k-i) { if(visit[h + i*2-k] != -1) continue; visit[h + i*2-k] = visit[h]+1; _q.push(h + i*2-k); } } } cout

문제 링크 : boj.kr/7569 난이도 : G5 태그 : BFS 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[101][101][101]; int m, ..

문제 링크 : boj.kr/7576 난이도 : G5 태그 : BFS 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int board[1001][1001]; int m, n; bool..

문제 링크 : boj.kr/20158 난이도 : P5 태그 : 구현, BFS 20158번: 사장님 달려가고 있습니다 (1,1)에서 (1,2)로 이동한다. 다시 한 번 오른쪽으로 이동할 때 (1,2)에서 (1,4)로 1초안에 달려갈 수 있다. (1,3)에서 통제 시작 시간이 2초지만 현재 2초가 되지 않았기 때문에 이동할 수 있고 (1,4)에 www.acmicpc.net 코드 #include #define all(x) (x).begin(), (x).end() #define INF 0x7FFFFFFF using namespace std; using ll = long long; using ld = long double; using pii = pair; using pll = pair; int dx[] = {0,..