c++
-
1229.암호문2알고리즘/SW Expert Academy 2020. 3. 31. 22:57
이번에 풀어볼 문제는 이전에 풀었던 암호문 1228에 하나의 조건만 추가된 문제이다. 이전에는 삽입만 존재했다면 이번에는 삭제가 생겼다. 생각보다 어렵진 않았고 문제를 풀면서 느낀점은 이러한 STL을 이용할 때 iterator를 잘 다뤄야 한다는 것을 느꼈다. #include #include using namespace std; int main() { for(int k=1; k> n; // 입력 list ans; // 암호문을 입력할 리스트 for(int i=0; i> tmp; ans.push_back(tmp); // 입력받은 값 리스트에 저장 } int m; // 명령어 갯수 cin >> m; // 입력 list ans2; // 명령어 저장 리스트 for(int i=0; i> check; // 입력 i..
-
1228.암호문1알고리즘/SW Expert Academy 2020. 3. 29. 18:07
이번에 풀 문제는 Sw expert의 1228 암호문1이다. 이 문제는 STL list 사용법을 익히는데 도움이 되었던 것 같다. 생각보다 오래걸렸고 그 이유는 입력받는 부분에서 헤맸다..;; 또한 구현 시에 입력하는 방법에 대해서도 생각을 다시해보게 되었다. 입력을 구현하는 것도 굉장히 중요하다는 것을 깨달았다. #include #include using namespace std; int main() { for(int e=1; e> n; // 입력 for(int i=0; i> a; // 하나씩 받아서 ans.push_back(a); // list에 넣어준다 } int m; // 명령어 갯수 cin >> m; // 입력 for(int i=0; i> b; // 입력받아서 다음 걸 받도..
-
1218. 괄호 짝짓기 풀이알고리즘/SW Expert Academy 2020. 3. 4. 19:34
이번에 풀어볼 문제는 괄호 짝짓기이다. 알고리즘 문제는 간단하게 풀이만 적도록 하려고 한다. 대충 이러한 문제이다. * 이번 문제를 풀면서 중요하게 기억해야할 내용 * 1. stack 사용법과 다음 테스트 케이스를 위해 stack을 비워줘야함 2. 어떤식으로 탐색을 진행할 것인지 파악 -> 한쪽 형태의 모양을 스택에 우선 넣고나서 비교 3. 가장 중요한건 문제를 제대로 파악하는 것 -> 단순히 짝만 맞추는 것이 아니다. 문제에는 상세히 설명하지 않아서 안나왔지만 가장 처음과 마지막은 괄호는 항상 '(' ')' 이런식으로 닫는 형태여야하며 ')' '(' 이렇게 는 자릴 바꾸면 한쌍이겠지만 문제에서는 한쌍으로 인정하지 않는다... #include #include using namespace std; int ..