다락방

4375 1https://www.acmicpc.net/problem/4375#include using namespace std;int main(){ ios::sync_with_stdio(NULL); cin.tie(NULL); cout.tie(NULL); unsigned int num; int i = 0; while (cin >> num) { int check = 1; i = 1; while (1) { if (0 == check % num) break; else { ++i; check = check * 10 + 1; check %= num; } } cout 1,11,111,1111,1111 … 로 커져나가면서 num으로 나누어떨어지는지 확인하는 문제계속..

1107 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 www.acmicpc.net #include using namespace std; int n,btn_num, ans; bool crash[11]; string temp = ""; bool check(int n) { string str_n = to_string(n); for (int i = 0; i < str_n.length(); ++i) { if (crash[str_n[i] - '0'] ==..

1406 에디터 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net #include using namespace std; int n,idx; string m; string word; int main() { ios::sync_with_stdio(NULL); cin.tie(NULL); cout.tie(NULL); cin >> m >> n; idx = m.length(); for (int i = 0; i > word; if ..

11728 배열 합치기 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net #include using namespace std; int n, m; int a[1000001], b[1000001]; int a_idx = 0, b_idx = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n >> m; for (int i = ..

1269 대칭 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net #include using namespace std; map _map; int n, m; int main() { cin >> n >> m; for (int i = 0; i > a; if (_map[a] == true) _map.erase(a); else _map[a] = true; } cout

14502 연구소 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net #include using namespace std; const int mxN = 8, dx[4] = { 1, -1, 0, 0 }, dy[4] = { 0, 0, 1, -1 }; int n, m, a[mxN][mxN]; int tmp[mxN][mxN]; int ans = 0; bool vis[mxN][mxN]; void copy(int tmp[mxN][mxN], int a[mxN][mxN]) ..

1005 ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net #include using namespace std; int t,n,k,w; int main() { cin >> t; for (int i = 0; i > n >> k..

17130 토끼가 정보섬에 올라온 이유 https://www.acmicpc.net/problem/17130 17130번: 토끼가 정보섬에 올라온 이유 첫 줄에 격자의 크기 N과 M이 주어진다. 그 다음 줄부터 격자의 상태가 N개의 줄에 걸쳐 주어진다. '.'은 빈 공간을, '#'은 벽을, 'R'은 토끼를, 'C'는 당근을, 'O'는 정보섬 쪽문을 나타낸다. 'R'은 반 www.acmicpc.net #include using namespace std; int n, m, startY ,ans = 0; string s; int dp[1001][1001] = { 0, }; char _map[1001][1001]; bool check = false; void move() { for (int j = startY; ..

1504 특정한 최단 경로 #include using namespace std; int INF = 98765432; vector vec[802]; int dist[803]; void bfs(int a) { memset(dist, INF, sizeof(dist)); priority_queue queue; queue.push(make_pair(0, a)); dist[a] = 0; while (!queue.empty()) { int sum_distance = queue.top().first; int x = queue.top().second; queue.pop(); if (dist[x] < sum_distance) continue; for (int i = 0; i ncost) { queue.push({ ncos..

15886 내 선물을 받아줘 2 #include using namespace std; vector adj(1001); int visited[1001]; string move_s; void dfs(int x) { if (visited[x]) return; visited[x] = 1; if (move_s[x] == 'E') dfs(x+1); else dfs(x - 1); } int main() { int block, ans = 0; cin >> block >>move_s; for (int i = 0; i < move_s.size(); ++i) { if (!visited[i] && move_s[i] == 'E') { dfs(i); ++ans; } } cout