전체 글

[백준, c++] 14502 연구소

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net bfs와 브루트포스를 사용해서 푸는 문제였다. 먼저 벽을 세우고, 바이러스 개수만큼 bfs를 돌린 후, 0의 개수를 세는 방식으로 풀었다. 3개의 벽을 세우는 것은 3중 for문으로 각기 다른 좌표들의 벽이 생성되게 했다. 그리고, 바이러스의 위치를 bfs하기전 탐색하는 것보다 입력받을때 바이러스의 위치를 vector v에 추가해 이중 포문을 줄였다. 놓쳤던 것을 몇가지 열거하자면, 1. graph 에 입력을..

공통과제 3번 <Good Matrix>

// // Copyright (c) 2021 HyeJin Shin All rights reserved. // #include #include using namespace std; int arr[300][300]; vector v; int main() { ios_base::sync_with_stdio(false); cin.tie(0); freopen("matrix.inp","r",stdin); freopen("matrix.out","w",stdout); int T; int N=0; cin >> T; while(T--){ if(N!=0){ //N이 0이 아니면(배열에 값을 받은 적이 있다면) arr배열을 초기화 해준다. for(int i=0;i> N; for(int i=0;i arr[i][k]; if(arr..

공통과제 2번 <격자에서 걷기 1>

// // Copyright (c) 2021 HyeJin Shin All rights reserved. // #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); freopen("grid1.inp","r",stdin); freopen("grid2.out","w",stdout); int T; int N, M; int t,s,k; cin >>T; while(T--){ cin >>N>>M>>t>>s>>k; if(t==1){ //타입 1 : {좌상,우상} {우하,좌하}가 짝을 이룸 int d = (k-1)/M; //d는 1행, 2행, 3행과 같은 행을 나타냄. if(s==1){ //좌상 if(d%2==0)c..

공통과제 1번 <그릇>

// // Copyright (c) 2021 HyeJin Shin All rights reserved. // #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); freopen("dish.inp","r",stdin); freopen("dish.out","w",stdout); int T; int n; string s; cin>>T; while(T--){ int cnt=10; cin >> n; cin>>s; for(int i=1;i

[Algorithm] 벡터(Vector)

1. 벡터 선언 //원소 1개 벡터 선언 vector v1; //원소 2개 벡터 선언 vector v2; //원소 3개 벡터 선언 vector v3; v1.push_back(2); v2.push_back(pair(3000,"김밥")); v.push_back(pair(6000,pair("돈가스",1))); //출력할 때 cout