매일코딩하기

작성한 코드는 다음과 같다. 주어진 NxM 행렬에 대해 bfs 알고리즘으로 탐색해, 문제에서 원하는 만큼의 영역을 구해 출력하는 문제였다. 전체 코드 구조는 비슷하지만 조금씩 응용되어 문제가 나오기 때문에 코드를 완벽히 이해하고 문제에 맞게 적용할 수 있도록 더 연습해야겠다. (백준 1303과 유사) #include #include using namespace std; int n, m, k, max_result = 0, dir[4][2] = { {1, 0}, {-1, 0}, {0, 1}, {0, -1} }; int b[101][101] = {-1,}; queue q; bool visited[101][101]; void bfs(int r, int c, int team) { q.push({ r, c }); ..

처음 작성한 코드는 다음과 같다. 하지만 틀렸다는 결과가 떴다. 순서대로 쭉 이어져 있어야 붙어있는 거라고 생각해 그렇게 코드를 짠 거였지만, 생각해보니 행렬 순서대로 옆이 아니라도 위 아래로 붙어 있는 경우도 고려해주어야했다. #include #include using namespace std; int main(){ int n, m; cin >> n >> m; char arr[n][m]; for(int i=0; i arr[i][j]; int myteam = 0; int otherteam = 0; int count = 1; for(int i=0; i

처음 작성한 코드는 다음과 같다. (+ 이 문제에서는 최소 경우를 구해주어야 하므로 비교해서 작은 경우를 사용하는 것이 중요했다.) 하지만 시간초과 오류가 났다. #include #include using namespace std; int main(){ int n, k; cin >> n >> k; vector arr(n); vector dp(k+1); for(int i=0; i> arr[i]; dp[0] = 1; int min = 101; int temp; for(int i=0; i

작성한 코드는 다음과 같다. 다이나믹 프로그래밍을 사용하여 구현하는 문제였다. 첫번째 for문에서는 입력받은 n개의 경우로 만들 수 있는 경우의 수를 세주고 두번째 for문에서는 1부터 k까지를 몇가지 방식으로 만들 수 있는 지를 계산한다. 최종은 dp[k]를 출력한다. 예를 들어 0부터 k까지의 모든 수를, 1로 만들 수 있는 경우의 수를 먼저 (dp배열에) 계산하고 0부터 k까지의 모든 수를, 2까지 추가됐을 때 만들 수 있는 경우의 수를 기존 (dp배열에) 에 더해주고 0부터 k까지의 모든 수를, 5까지 추가됐을 때 만들 수 있는 경우의 수를 기존 (dp배열에) 에 더해주는 방식을 사용한다. #include #include using namespace std; int main() { int n, k..

작성한 코드는 다음과 같다. 1. 모든 행과 열을 한번씩 for문으로 돌며, 옆에 있는 사탕과 자리를 바꿔 "그 때의 먹을 수 있는 최대 사탕 수"를 count함 2. "그때의 먹을 수 있는 최대의 사탕수"를 세려면 또 for문으로 모든 경우를 고려해주어야함 3. 가장 큰 사탕 값을 출력

작성한 코드는 다음과 같다. 1. 1부터 S 정도가 될때까지 순서대로 더해주다가 2. 만약 계산한 sum이 S를 넘었다면 N의 값을 한 번만 빼주고, sum이 S라면 그냥 N개 그대로 출력하면 된다. #include using namespace std; int main(){ unsigned int S; cin >> S; unsigned int N = 0; //더한 수의 개수 long long sum = 0; //지금까지 계산한 값, S와 같아져야함 for(unsigned int i=1; i

처음 작성한 코드는 다음과 같다. #include #include #include using namespace std; int main(){ string str; cin >> str; stack s; int count = 0; for(int i=0; i2){ if(count==0) count +=2; else count *=2; } else count += 2; s.pop(); } else if( str[i]==']' ){ if(s.top()!='['){ count = 0; break; } if(s.size()>2){ if(count==0) count +=3; else count *=3; } else count += 3; s.pop(); } } cout > str; stack s; int count = ..

코드 구현을 위한 대략적인 나의 로드맵은 다음과 같다. 3번에서 짝을 짓는 것을 구현하기 위해서는 해시 맵 key-value를 사용해야 했다. 구현한 코드는 다음과 같다. #include #include #include #include using namespace std; int main() { //초기화 int N, C; int arr[N]; int num = 0; unordered_map myHashMap = {{0,0}, }; for (const auto& pair : myHashMap) { pair.first = num; num++; } // N, C 입력 받기 cin >> N >> C; //1,2,3구현 for(int i=0; i> arr[i]; myHashMap[arr[i]].second++;..

작성한 코드는 다음과 같다. #include 의 sort함수를 이용해 쉽게 해결할 수 있었다. #include #include using namespace std; int main() { int T; cin >> T; for(int i=0; i A[j]; sort(A, A+10); cout T; for(int i=0; i A[j]; int temp; for(int j=0; j

작성한 코드는 다음과 같다. 첫번째 역에서는 max를 그냥 지정하고, 두번째 역부터는 temp와 비교해 큰 값을 max로 정해주어야 했다. #include using namespace std; int main() { int a, b, temp; int person = 0; //현재 사람 수 int max = 0; //다음 역에서 타거나 내리는 사람을 세어 바뀌는 사람 수 //첫번째 역 cin >> a >> b; temp = (person)+b; max = temp; person = temp; //두번째 역부터는 while문에서 while(true){ cin >> a >> b; temp = (person-a)+b; if(max < temp) max = temp; person = temp; if(b==0) ..