수구리의 데브로그

안녕하세요? 수구리입니다. 이번 포스팅에서는 단계별로 풀어보기의 2차원 배열 문제를 가져왔습니다. 2차원 배열은 쉽게 말해서 격자모양의 배열이라고 생각하시면 됩니다. 각각의 원소에 접근하는 방식도 일차원 배열과 크게 다를 점이 없습니다. 문제를 풀어보면서 설명을 이어나가겠습니다. 아래는 백준 문제 링크입니다. 문제를 보시고 생각해보고 풀이를 봐주세요! [ 문제 ] 2755: 부녀회장이 될테야 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net [ 나의 풀이 ] #include using ..

안녕하세요? 수구리입니다. 이번 포스팅에서는 단계별로 풀어보기 일차원 배열의 마지막 문제인 최소, 최대입니다. C++에서는 vector라는 컨테이너가 있는데 여기서 아주 쉽게 최솟값과 최댓값을 찾아낼 수 있습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 10818: 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #define ..

안녕하세요? 수구리입니다. 이번 문제도 마찬가지로 일차원 배열에 있는 문제입니다. 간단하게 설명하자면 OX 퀴즈 결과를 일차원 배열로 입력이 들어오게 됩니다. 이때 문제에서 정의한 규칙에 의해서 점수를 산출하여 출력하는 문제입니다. [ 문제 ] 8958: OX퀴즈 https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net [ 나의 풀이 ] #include #include using namespace std; int main() { io..

안녕하세요? 수구리입니다. 이번에 풀 백준 문제는 평균은 넘겠지라는 문제입니다. 단계별로 푸는 문제를 쭉 풀고 있습니다. 지금은 1차원 배열과 관련된 문제들입니다. 문제는 아래 링크에 두었습니다. 문제를 확인하고 와주세요 [ 문제 ] 4344번: 평균은 넘겠지 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #include #define all(v) v.begin(), v.end() using namespace std; int main() { ios_bas..

안녕하세요 수구리입니다. 이번 포스팅에서는 제가 풀었던 코드업 예제를 복습하려고 합니다! 문제는 아래의 링크에 있습니다. [ 문제 ] 1405. 숫자 로테이션 숫자 로테이션 숫자를 로테이션한 결과를 출력한다.(단, 왼쪽으로만 돌린다.) codeup.kr [ 나의 풀이 ] #include #include #include #include using namespace std; int main() { int size; cin >> size; vector arr(size); for (int i = 0; i > arr[i]; for (int i = 0; i < size; i++){ for (int j = i, k = 1; k

안녕하세요? 수구리입니다. 이번 백준 문제풀이도 마찬가지로 1차원 배열에 대해서 풀어보고 있습니다. 지난 문제랑 굉장히 비슷합니다. 따라서 문제를 풀고 보시면 좋을것같네요! 문제는 아래 링크에 있습니다. 질문이나 댓글은 언제나 환영입니다! [ 문제 ] 2577번: 숫자의 개수 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net [ 나의 풀이 ] #include #include #include #define all(v) v.begin(), v.end() using namespace std; int main() { ios_base::sync_with_stdio(false); cin.ti..

안녕하세요? 수구리입니다! 이번 포스팅에서는 마찬가지로 배수와 관련된 문제를 풀어보려고 하는데요~ 처음에 이진수로 해서 풀어보려했지만 실패.. 암튼 문제는 아래 링크에 걸어두었습니다..! 문제를 보고 풀이를 보시면 무슨 소린지 이해하실 수 있을겁니다! [ 문제 ] 2102. 배수 (Hard) 배수 (Hard) $0$과 $1$로 이루어진 $N$의 배수 중 가장 작은 자연수를 출력한다. 이때 출력되는 자연수의 맨 앞자리는 $1$이어야 한다. 조건을 만족하는 자연수가 unsigned long long형의 범위에 없을 경우 $0$을 출력 codeup.kr [ 나의 풀이 ] #include #include using namespace std; unsigned long long N; const unsigned lo..

안녕하세요? 수구리입니다. 이번 백준 문제풀이도 마찬가지로 1차원 배열에 대해서 풀어보고 있습니다. 문제는 아래 링크에 있습니다. 질문이나 댓글은 언제나 환영입니다! [ 문제 ] 2577번: 숫자의 개수 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net [ 나의 풀이 ] /* date : 2021.09.02 problom : 2577 title : 숫자의 개수 discribe : 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 생성 */ #include #include #include #define all(v) v.begin(), v.end() using n..