본문 바로가기

분류 전체보기48

백준 1026 보물[sort] https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거� www.acmicpc.net #include #include #include using namespace std; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a,num; int sum = 0; vector va; vector vb; cin>>a; for (int i = 0; i < a;.. 2020. 5. 21.
백준 1018 체스판 다시 칠하기 [Brute Force] https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net #include #include using namespace std; char arr[51][51]; int mn=2501; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m,cnt,a,b; char pre; cin>>n>>m; for (int i = 0; i.. 2020. 5. 21.
백준 1012 유기농배추 [BFS] https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net #include #include #include #include #include using namespace std; int arr[51][51]; int chk[51][51]; int cnt; int n,m,t; int bfs(int a, int b) { queueq; q.push(make_pair(a,b)); while(!q.empty()) { int y = q.front().first;.. 2020. 5. 16.
백준 1011 Fly me to the Alpha Centauri [Greedy] https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행�� www.acmicpc.net #include using namespace std; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,a,b,c,ans,flag = 0,cnt = 0,rc = 0,mid; cin>>n; for (int i = 0; i <.. 2020. 5. 16.

티스토리툴바