본문 바로가기

BOJ206

[BOJ]14226번: 이모티콘 (c++) https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만�� www.acmicpc.net 방법 1: 연산 파트를 함수로 처리 #include #include #include using namespace std; const int MAX = 1000; int time[MAX + 1][MAX + 1]; void check(queue &q, int S, int next, int next_clip, int now) { // 범위를 벗어나거나, 이미 값이 존재하는 경우 종료 if (next .. 2020. 5. 30.
[BOJ]13913번: 숨바꼭질 4 (c++) https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 ��www.acmicpc.net #include #include #include using namespace std;const int MAX = 100000;int cost[MAX + 1];int bf_idx[MAX + 1];bool possible(int n){ return !(n MAX);}// next로 이동 가능하면 큐에 push// cost와 bf_idx배열에 각각 이동횟수, 현재 .. 2020. 5. 29.
[BOJ]1697번: 숨바꼭질 (c++) https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가www.acmicpc.net #include #include #include using namespace std;const int MAX = 100000;int cost[MAX + 1];bool inline possible(int n){ return !(n MAX);}int bfs(int N, int K){ queue q; q.push(N); while (!q.empty()) { int q_now .. 2020. 5. 29.
[BOJ]2146번: 다리 만들기 (c++) https://www.acmicpc.net/problem/2146 2146번: 다리 만들기여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다www.acmicpc.net  #include #include #include #include using namespace std;int dir_x[4] = { 0, 1, 0, -1 };int dir_y[4] = { 1, 0, -1, 0 };enum {BOUNDARY = 0, MAX = 100};struct info { int island, cost;};// map 범위 내인지 검사bool reachable(vector>& map, .. 2020. 5. 29.

티스토리툴바