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

1.Facts(한것) 프로그래머스 알고리즘 문제풀기 백준 알고리즘 문제 풀기 알고리즘 개념 복습하기 2.Findings(배운것) C++에서의 큐와 스택 등 자료구조가 너무 간편하다 C++ STL sort 함수는 퀵정렬 + 병합정렬이어서 항상 O(nlogn)을 보장한다(거의) dfs, bfs는 개념만 쉽고, 문제에 적용하기는 까다롭기 그지없다 3.Feeling(느낀점) 알고리즘을 복습할때 마다 느끼는 것이지만, 개념을 보면 쉽고, 간편한 예시를 보며 쉬운데, 왜 구현하려면 어려운건가! 다이나믹 프로그래밍 문제만 봐도 그렇다. 다이나믹 프로그래밍으로 피보나치 구현은 쉽지만, 문제풀기는 더럽게 어렵다.(실력이 부족한 탓이겠지) 구현과 정렬을 그나마 잘 하는거 같다. 네이버 코테가 목, 금 2일 남았다. 입사할..

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