From 63e8c4738340e7badd74d23e2a05a9f236d7c67c Mon Sep 17 00:00:00 2001 From: sohyundoh Date: Fri, 18 Mar 2022 00:03:08 +0900 Subject: [PATCH] =?UTF-8?q?=EC=A0=9C=EC=B6=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../11866.cpp" | 25 ++++++++ .../18115.cpp" | 36 +++++++++++ .../2504.cpp" | 61 +++++++++++++++++++ 3 files changed, 122 insertions(+) create mode 100644 "[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/11866.cpp" create mode 100644 "[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/18115.cpp" create mode 100644 "[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/2504.cpp" diff --git "a/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/11866.cpp" "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/11866.cpp" new file mode 100644 index 0000000..8896c91 --- /dev/null +++ "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/11866.cpp" @@ -0,0 +1,25 @@ +#include +#include +#include +using namespace std; +int main() { //1부터 N까지 Queue에 저장한 다음 K-1번 앞에 있는 걸 뒤에 붙이고 pop한다. + int N, K; + cin >> N >> K; + queue q; + for (int i = 0; i < N; i++) { + q.push(i + 1); + } + cout << "<"; + while (!q.empty()) { + for (int i = 0; i < K - 1; i++) { + q.push(q.front());//front 요소를 push + q.pop();//push한 요소를 front에서 pop + } + cout << q.front(); + q.pop(); + if (!q.empty()) { + cout << ", "; + } + } + cout << ">"; +} \ No newline at end of file diff --git "a/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/18115.cpp" "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/18115.cpp" new file mode 100644 index 0000000..319fdf9 --- /dev/null +++ "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/18115.cpp" @@ -0,0 +1,36 @@ +#include +#include +#include +#include +using namespace std; +int main() { + int N; + cin >> N; + deque d; //기술은 뒤에서 빼야하고 남은 카드는 뒤, 앞 모두 뺴야하므로 deque을 사용 + deque l; + for (int i = 0; i < N; i++) { + int a; + cin >> a; + d.push_back(a); + } + for (int i = 0; i < N; i++) { + if (d.back() == 1) { + l.push_front(i + 1); + } + else if (d.back() == 2) {//2번 기술일 경우 두번째에 넣어야하므로 첫번째를 빼고 다시 넣어줌 + int temp = l.front(); + l.pop_front(); + l.push_front(i + 1); + l.push_front(temp); + } + else if (d.back() == 3) { + l.push_back(i + 1); + } + d.pop_back(); + } + while (!l.empty()) { + cout << l.front() << " "; + l.pop_front(); + } + +} \ No newline at end of file diff --git "a/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/2504.cpp" "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/2504.cpp" new file mode 100644 index 0000000..4ea83fc --- /dev/null +++ "b/[\354\212\244\355\203\235, \355\201\220, \353\215\261] 3\354\233\224 17\354\235\274/2504.cpp" @@ -0,0 +1,61 @@ +#include +#include +using namespace std; +int main() { + //괄호가 닫히는 순간 더해줘야한다. + string s; + int answer = 0, temp; + cin >> s; + bool check = true;//괄호가 올바른 것인지 체크 + temp = 1;//열린 괄호를 계산해 주기 위해 + stack c;//괄호 저장할 stack + for (int i = 0; i < s.length(); i++) { + if (s[i] == '(') { + //값에 2를 곱해줘야함 + temp *= 2; + c.push('('); + } + else if (s[i] == ')') { + if (c.empty() || c.top() != '(') { + //닫힌 괄호가 들어왔을 때 만일 stack이 비어있다면 올바른 괄호가 아님 + check = false; + break; + } + else { + //만일 이 바로 이전에 열린괄호를 닫는 거라면 answer에 2를 더해주고 다시 temp를 수정 + if (s[i - 1] == '(') { + answer += temp; + } + temp /= 2; + c.pop(); + } + } + else if (s[i] == '[') { + //*3을 해주고 answer에 더해줘야함. + temp *= 3; + c.push('['); + } + else if (s[i] == ']') { + if (c.empty() || c.top() != '[') { + //닫힌 괄호가 들어왔을 때 만일 stack이 비어있다면 올바른 괄호가 아님 + check = false; + break; + } + else { + //만일 이 바로 이전에 열린괄호를 닫는 거라면 answer에 2를 더해주고 다시 temp를 수정 + if (s[i - 1] == '[') { + answer += temp; + } + temp /= 3; + c.pop(); + } + } + } + if (check && c.empty()) { + cout << answer; + } + else { + cout << 0; + } + return 0; +} \ No newline at end of file