백준 10828 스택 문제이다. solve.ac에서 제공하는 실버4 문제이다. 문제를 읽어보면 단순히 스택을 구현하라는 문제이다. 물론 이 문제를 어떤 언어로 푸느냐에 따라서 문제 난이도가 천차만별이지만, 대부분의 하이레벨 언어에서는 기본 라이브러리에서 스택을 지원하기 때문에 문제를 푸는 것은 어렵지 않다. 물론 C를 사용해서 풀면, 스택을 다 구현해야 하기 때문에 상당히 복잡하다. 아래는 c++ 코드 전문이다 #include #include #include #include #include using namespace std; // //14 //push 1 //push 2 //top => 2 //size =>2 //empty => 거짓 => 0 //pop => 맨위 => 2 //pop => 맨위 => 1..

1.Facts(한것)프로그래머스 알고리즘 문제풀기c++ STL 복습하기2.Findings(배운것)최대공약수와 최소공배수를 구하는 방법은 여러가지가 있지만 그 중에서도 유클리드 호제법이 으뜸이다.queue자료구조에서는 queue.back(), queue.front()등으로 앞뒤의 원소를 바로 반환 할 수 있다.queue에서 삭제는 역시 q.pop()으로 가능하고, 당연히 선입선출이다.3.Feeling(느낀점)당장 내일이 코딩테스트인데 공부를 하면 할수록 모르는게 자꾸 튀어나온다. 프로그래머스 기준 레벨 1에서 쉬운 2정도 나오면 풀 수 있겠지만 그 이상으로 넘어가면 어렵다. 붙으면 좋고, 떨어지면 경험한거다 아직 3학년 2학기인데... 조기졸업하기엔 듣고 싶은 수업도 많고 이렇게 대학생활 끝내고 싶지도 않..

1.Facts(한것) 프로그래머스 알고리즘 문제풀기 백준 알고리즘 문제 풀기 알고리즘 개념 복습하기 장개석 인물론 쓰기(과제) 2.Findings(배운것) C++에서의 정렬을 할때 sort(arr.begin(), arr.end(), greater()); 와 같이 내림차순 정렬이 가능하다. min_element(arr.begin(), arr.end())를 사용하면 배열에서의 가장 작은 값을 반환하고 erase함수를 통해 삭제도 가능하다. int 형인지 판별하려면 1.00을 나눠서 같은지 판별하면 된다. 3.Feeling(느낀점) C++은 정말 편리한 함수가 많다 그 동안 C스타일의 코딩을 고수(?)해 오다가 자바스크립트의 편리한 메서드에 현타가 잠깐왔었는데 C++의 편리한 메서드를 보니, 마음에 평화가 찾..

1.Facts(한것) 학교 알고리즘 시험 백준 알고리즘 문제 풀기 2.Findings(배운것) Brute force의 정확한 뜻(주먹구구식의 비교) C++은 C보다 더 좋다(본인 한정) 3.Feeling(느낀점) 알고리즘 시험문제를 보자마자 느꼈다. 아, 준비를 잘못 했구나. 개념위주로 보고, Theorem 도 보고, textbook 도 봤어야했는데, 너무 구현에 치우쳤다. (백준 문제만 풀다보니, 학교 수업 감 잃었네..?) 알고리즘 과목을 들으니까 백준 문제풀때도 훨씬 수월하게 풀렸다. 정렬을 구현을 쉽게하고, 그리디, 탐색등에 이해도가 중요했구나를 다시금 느꼈다. 코딩테스트가 며칠 남지 않아서 당분간 운동 안가고 문제만 풀어야겠다. (남은 과제들 어떻게 해야할지 답도 없다...) 아래는 c++로 구..