푸으름

백준 1780번 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수www.acmicpc.net 정답 코드 #include using namespace std; int board[2200][2200]; int mns = 0, zero = 0, one = 0; int flag; void divide(int x, int y, int n) { flag = board[x][y]; bool check = true; for (int i = x; i < x + n; i..

백준 1764번 듣보잡https://www.acmicpc.net/problem/1764 1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 정답 코드#include #include #include #include using namespace std; int main() { mapmp; vector p; int n, m; string input; cin >> n >> m; for (int x = 0; x > input; mp[input]++; } for (a..

백준 1753번 최단경로https://www.acmicpc.net/problem/1753 1753번: 최단경로첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 정답 코드#include #include #include using namespace std; int V, E; int K; int u, v, w; int INF = 1000000; vector adj[20001]; int dist[20001]; void dijkstra(int src) { dist[src] = 0; priority_que..

백준 1748번 수 이어 쓰기1https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다.www.acmicpc.net 정답 코드#include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; long long answer = 0; int start = 1, end = 10; int len = 1; while(1){ for(int i=start; i N){ cout