밤톨이 스토리

#include #include using namespace std;int map[16][16];queue> q;int visited[16][16];bool flag;int dx[4] = { 0, 0, 1, -1 };int dy[4] = { 1, -1, 0, 0 };void solve(int x, int y){ q.push({x, y}); visited[x][y] = 1; while (!q.empty()) { int cntx = q.front().first; int cnty = q.front().second; visited[cntx][cnty] = 1; q.pop(); for (int i = 0; i = 16 || ny >= 16 || visited[nx][ny]) continue; i..

#include #include using namespace std;int N;queue> q;int map[101][101];int visited[101][101];bool flag;int dx[4] = {1, -1, 0};int dy[4] = {0, 0, 1};void initialize(){ for (int i = 0; i = 100 || ny >= 100 || !map[ny][nx] || visited[ny][nx]) continue; if (map[ny][nx] == 1) q.push({ nx, ny }); else if (map[ny][nx] == 2) flag = true; visited[ny][nx] = map[ny][nx]; break; } }}int ma..

#include #include using namespace std;int N;int map[101][101];int dist[101][101];int dx[4] = {0,0,1,-1};int dy[4] = {1,-1,0,0};int visited[101][101];queue> q;void initialize(){ for (int i = 0; i = N || ny >= N) continue; if (!visited[nx][ny] || dist[nx][ny] > dist[cntx][cnty] + map[nx][ny]) { q.push({ nx, ny }); dist[nx][ny] = dist[cntx][cnty] + map[nx][ny]; visited[nx][ny] = 1; ..

#include int N;long long wave[102];void initialize(){ wave[1] = 1; wave[2] = 1; wave[3] = 1; wave[4] = 2; wave[5] = 2; for (int i = 6; i 1. 여러 규칙이 있겠지만    1) 1 ~ 5까지 초기값 세팅    2) arr[N] = arr[N - 1] + arr[N-5]끝※ 다른 규칙: arr[1] ~ arr[3]까지 초기값 1로 세팅 후 arr[N] = arr[N -2] + arr[N - 3]도 있음

#include #include using namespace std;int N, K;int x[1000001];int dis[1000000];int main(){ int tc; scanf("%d", &tc); for (int t = 1; t 1. N개의 집 중에서 K개의 발전소를 꼭 설치해야함2. 그럼 나머지 N - K개는 꼭 전선의 길이를 가지게 됨3. 각 전선의 길이를 배열에 담아놓음4. 오름차순 정렬 후 N - K개만 더해보리기5. 끝

#include long long N;int main(){ int tc; scanf("%d", &tc); for (int t = 1; t 공식만 알면 쉽게 푸는 문제

#include int N, K;int group[21];int main(){ int tc; scanf("%d", &tc); for (int t = 1; t

#include int N;int happyday[5001];int visited[5001];int main(){ int tc; scanf("%d", &tc); for (int t = 1; t

#include #include using namespace std;string s;int main(){ int tc; scanf("%d", &tc); for (int t = 1; t > s; for (int i = 0; i

#include int K, cpos;char cup[3];void solve(){ for (int i = 0; i 1. 방울 울린 횟수만큼 방울이 있는 컵을 섞는다2. 현재 방울이 있을 확률이 가장 높은 컵이 여러개라면 가장 왼쪽에 있는 컵이라고 하니깐 가운데에 방울이 있다면 왼쪽으로 섞는다3. 끝