코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/백준

문제 자체가 이해되지않아, 힘든 문제였다.ㅜㅜ 첫 줄 : 입력 개수(n) 다음 줄 ~ 끝 : 원하는 숫자 순서 스택에 1~n까지 순서대로 숫자가 입력되는데, 이를 처리하여 입력한 순서대로 push(), pop()하면 되는 문제였다. 들어온 숫자가 num, 1~n까지를 t로 제어할때 num > t 이면, 일단 계속 push() num==t 이면, push()하고 pop() num < t 이면, num이 이미 스택에 넣어진 숫자라는 뜻이기 때문에 스택의 top()숫자와 같으면 pop() 아니면 더 깊숙히 있는 숫자라 꺼낼 수 없어 NO를 출력하고 끝낸다. (NO인지 여부는 end로 제어한다.) #include #include #include using namespace std; int main() { int..

2019. 11. 20.

알고리즘 풀이/백준

일단 문자열의 첫 문자를 스택에 넣어둔 다음에, 스택 맨 위와 다음 문자열이 '( )'가 되면, pop()하고 스택이 비어있거나 VPS가 되지 않는다면 push()하도록 구현하였다. #include #include #include using namespace std; int main() { int t = 0; cin >> t; cin.ignore(); for (int i = 0; i < t; i++) { stack ps; string s; getline(cin, s); ps.push(s[0]); for (int j = 1; j < s.length(); j++) { if (!ps.empty() && ps.top() == '('&& s[j] == ')') ps.pop(); else ps.push(s[j]);..

2019. 11. 20.

알고리즘 풀이/백준

확실히 경험이 적다보니, 한 문제, 한 문제마다 고비인 것 같다.ㅜㅜ(꾸준히 하다보면 나아지겠지? 문제만 봤을때엔 크게 어려워보이지 않았었다. getline()을 통해서 한 줄씩 문자열을 입력받고, 이 문자열을 stringstream을 이용해 단어별로 끊은 후, SWAP하듯이 바꾼 후 출력! 단순히, 이런 함수를 만들어서 하려고 했으나 visualstudio에서는 잘 되었던 코드가 채점 하면 계속 출력 형식이 잘못되었습니다. 라는 메시지가 떴다ㅜㅜ [결론] 아무래도 swap하는 부분에서 오류가 있는 것 같아서, algorithm 라이브러리 안에있는 reverse()를 그냥 가져다 쓰기로 하였다. reverse(start, end); - start~end전 까지 역순으로 #include #include #..

2019. 11. 19.

알고리즘 풀이/백준

2019/11/14 - [알고리즘 공부] - [10828] 백준 알고리즘 : 스택 [10828] 백준 알고리즘 : 스택 첫 알고리즘 문제는 자료구조의 기본이라 할 수 있는 '스택'으로 정했다. 언어는 친구의 추천으로 C++로 정했는데, 하도 오랜만에 쓰니까.. 기억이 진짜 1도 안난다 ㅜㅜ 일단, 명령 개수 n을 받은 다음을 어떻게.. jisunshine.tistory.com 역시, 코드를 짜면서도 찜찜했었는데, 배열로 처리하는게 아니였다. ㅜㅜ C++에서는 STL Stack을 사용해야 한다고 한다. 생성 · stack 변수명; 삽입 및 삭제 · push(값); · pop(); 스택 조회 · top(); -> 가장 위에있는 값 반환 · empty(); -> 스택이 비어있는지 확인(true/false) ·..

2019. 11. 15.

알고리즘 풀이/백준

첫 알고리즘 문제는 자료구조의 기본이라 할 수 있는 '스택'으로 정했다. 언어는 친구의 추천으로 C++로 정했는데, 하도 오랜만에 쓰니까.. 기억이 진짜 1도 안난다 ㅜㅜ 일단, 명령 개수 n을 받은 다음을 어떻게 짜야할지 막막했다. (역시 알고리즘을 1도 안 해본 티가 났다..) n만큼 for loop를 돌며, 명령어를 읽어오고 이 명령어에 따라 처리를 하는 방법으로 방향을 잡았다. #include #include using namespace std; void check(string str, int *stack, int &num) { int n = 0; if (str.compare("empty") == 0) { cout n; stack[num] = n; num++; } else if (str.compa..

2019. 11. 14.