본문 바로가기
728x90
반응형

알고리즘25

[BOJ-3986] C++ 좋은 단어 / 실버4 3986번: 좋은 단어 솔루션해당 문제는 ABBA -> AA -> 빈 이런식으로 짝이 맞는 단어가 없어지면 좋은 단어라고 판별하는 문제이다. 빈 스택을 만들어서 해당 두 단어를 비교한후 없애주는 방식으로 코드를 작성했다.#include#includeusing namespace std;int n;void pop_code(vector& c){ if (c.size() > 1) { if (c[c.size() - 1] == c[c.size() - 2]) { c.pop_back(); c.pop_back(); } }}int main(void){ int cnt = 0; cin >> n; for (int i = .. 2024. 12. 12.
[BOJ-1940] C++ 주몽 / 실버4 1940번: 주몽문제는 간단하다.배열에서 두개를 뽑아서 M과 같은것을 카운트하는 방식이다.나는 조합을 이용해서 재귀로 문제를 해결하였다. Code#include #include #include #include #include #include using namespace std;int n, m;int k = 2;int cnt;vector temp_;void result(vector &arr){ int sum = 0; for (int i : arr) { sum += temp_[i]; } if (sum == m) { cnt++; }}void solve(int start, vector& arr){ if (arr.size() == k) { result(arr); return; } for (int i = s.. 2024. 12. 11.
[BOJ-1213] C++ 팰린드롬 만들기 / 실버3 1213번: 팰린드롬 만들기 솔루션초기 풀이는 조합으로 AABB일때 모든 경우의 수를 세고 난다음에 푸는 방식으로 재귀로 풀었는데 시간초과가 나서 다른 방법을 찾았다.#include #include #include #include #include using namespace std;void isPalindrome(string str){ string temp = str; reverse(temp.begin(), temp.end()); if (str == temp) { cout > str; solve(str, str.size(), str.size(), 0); cout  초기풀이 이게 되게 할수는없을까...? 아시는분은 댓글 남겨주세요  개선풀이팰린드롬을 만들려면 홀.. 2024. 12. 11.
[프로그래머스 - C++] 야근 지수 코딩테스트 연습 - 야근 지수 | 프로그래머스 스쿨 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제는 위에 링크에 나와있고, 문제 이해를 하는데 오래걸렸다. 문제해설문제는 works 배열이 [4, 3, 3] 다음과 같으면 n이 4면 큰 값부터 -1을 해서 1번째 [3, 3, 3] 2번째 [3, 3, 2] 3번째 [3, 2, 2] 4번째 [2, 2, 2] 이런식으로 빼주고 배열을 제곱한 값이 2^2 + 2^2 + 2^2 = 12가 되는 문제였다. 코드는 아래와 같다 처음에 그냥 정렬로 풀었더니 효율성에서 안풀려서 우선순위큐로 해결했다. #include #include #include #include u.. 2024. 12. 4.
728x90
반응형

티스토리툴바