백준 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(한것) 프로그래머스 카카오 인턴십 문제 풀기 학교 과제 2.Findings(배운것) 카카오 인턴십 문제는 레벨1이든 레벨2이든 어렵다(문제도 어렵지만, 국어 독해력이 필요하다) c++로는 구현하려면 세줄, 네줄이 필요하지만 파이썬으로는 2줄이면 구현 가능한것이 많다. 3.Feeling(느낀점) c++은 유용하고, 익숙하지만 문제를 해결함에 있어서 코드가 복잡해질 수 있다는 단점이 있다. 파이썬은 익숙하지 않지만 문법이 간결하고 해결하는 다양한 알고리즘이 있어서 문제 해결에 용이하다. 결론 : 파이썬으로 빠르게 갈아탄다. 내일부터는 블로그에 백준, 프로그래머스 푼 문제의 해결방법들을 같이 올릴 생각이다. 4.Affirmation(자기선언) 다시 매일 성장하자 카카오 코딩테스트 준비

1.Facts(한것) 네이버 코딩테스트 알고리즘 시험 매일 백준, 프로그래머스 문제 풀기 학교 과제 운동 2.Findings(배운것) c++의 효율성(sort 함수, min_element, max_element) 등등 코딩테스트 난이도 체험 여러 곳에 지원해볼 용기 3.Feeling(느낀점) 내가 지금까지 노력해온 것을 시험을 통해서 결과치로 확인을 했고, 그 노력이 헛되지 않았다는 것을 느꼈다. 다만, 이번 코딩테스트가 시험기간이랑 겹쳐서 많이 준비하지 못한 탓도 있고 애초에 코딩테스트를 칠 기회를 얻을 거라는 생각도 없었는데 우연치 않게 기회를 얻게 되어서 준비가 소홀한 점이 있었다. 이 부분은 많이 아쉽지만, 다음에는 이러한 부분을 보완해서 잘 준비하면 될 것 같다. 4.Affirmation(자기선..

1.Facts(한것) 네이버 코딩테스트 운동 고급중국어 과제 2.Findings(배운것) 코테가 끝나고 알아버려서 너무 화가 났지만 min_element를 반환하려면 *(포인터)를 붙여줘야한다. 예시는 아래 첨부 비록 이번 코테는 성공적이지 못했지만, 이렇게만 계속 한다면 앞으로 3개월 후에는 이정도 난이도는 충분할 거 같다. DP(dynamic programming)의 절실함을 느꼈다. 알고리즘 시험에서 dp부분을 많이 틀린데는 이유가 있다. 3.Feeling(느낀점) 난생 처음으로 코딩테스트를, 그것도 네이버 코딩테스트를 치뤘다. 구글 검색이 불가능하며, 레퍼런스도 검색이 되지 않고, IDE도 사용하지 못하는게 상당히 한스러웠지만 뭐 어쩌겠나 올 하반기에는 바뀌기를 소망해본다. 오늘은 정말 오랜만에 ..

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++의 편리한 메서드를 보니, 마음에 평화가 찾..