🐰 써밍의 블로그

풀이 방법 간단하게 queue 자료구조를 통해 문제를 풀면, 어렵지 않은 문제이다. 코드 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); queue q; // FIFO int n; // 명령 수 cin >> n; for(int i = 0; i > str; if(str == "push"){ int temp; cin >> temp;..

풀이 방법 원하는 쇠막대의 수와 원하는 쇠막대의 길이가 주어진다. 처음에 문제 이해가 안되서 접근이 많이 어려웠는데, 이해하고 보면 단순한 수학 및 구현 문제이다. 주어진 예제를 들어 이해해보면, 4 3 5 4 2 로 주어지는데, 주어진 총 쇠막대 길이의 합을 구하면 3 + 5 + 4 + 2 = 14 이다. 14 -> 3(원하는 쇠막대 길이 첫번째 값), 11( = 14 - 3 = 총 쇠막대 길이 - 쇠막대 첫번째 길이 값) : 3 * 11 = 33 11 - > 5(원하는 쇠막대 길이 두번째 값), 6( = 11 - 5 = 현재 남은 쇠막대 길이 - 쇠막대 두번째 길이 값) : 5 * 6 = 30 6 -> 4(원하는 쇠막대 길이 세번째 값), 2( = 6 - 4 = 현재 남은 쇠막대 길이 - 쇠막대 세번..

풀이 방법 문자열 구현 문제이다. 주어진 여러개의 문자열들을 한 문자열로 합친 후에 그 문자열에서만 확인하면 되는 문제였다. 기준 문자열을 잡아주고, 비교할 문자열에서 ? 아니면 알파벳으로 이루어져있기 때문에 이를 확인하고 합쳐줄 수 있다. 그 후, 최종 문자열에서 w(가로 길이)만큼 쪼개서 확인하면 쉽게 해결할 수 있는 문제이다. 코드 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); /..

풀이 방법 n 이 10만까지 나올 수 있으므로 이중 for 문으로 접근하면 시간 초과가 나온다. 주어진 식을 구현하는 문제인데, 식을 이해해보면 x1x2 + x1x3 + x2x3 = x1(x2+x3) + x2(x3) = x1(x2~xN까지의 합) + x2(x3~xN까지의 합) x1x2 + x1x3 + x1x4 + x2x3 + x2x4 + x3x4 = x1(x2+x3+x4) + x2(x3+x4) + x3(x4) = x1(x2~xN까지의 합) + x2(x3~xN까지의 합) + x3(x3~xN까지의 합) 이렇게 표현할 수 있으며 규칙을 볼 수 있다. 즉, 누적합(prefix sum)을 사용하여 풀이하면 된다. 주의할 점은 int 형으로 값을 저장하면 안되고 long long 형으로 저장하여야 한다. (int로..

풀이 방법 간단한 문자열 중복 확인 문제이며, 숫자 범위가 크지 않으므로 완전 탐색을 통해 해결할 수 있을거라 판단했다. 코드 #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // 반복되는 숫자가 없게 방 번호 만들기 // n보다 크거나 같고, m 보다는 작거나 같아야 한다 // 방을 최대 몇 개 만들 수 있을까? // -> 브르투포스(완탐?) int n, m; int arr[10] = ..