백준 12015 가장 긴 증가하는 부분 수열2 문제풀이 12015 가장 긴 증가하는 부분 수열2. DP의 대표적인 문제인 LIS의 시간 복잡도를 줄여보자 문제상황 파악하기. 이 문제는 가장 긴 증가하는 부분 수열1 보다 N이 1000배 정도 늘어났다. 따라서 같은 방법으로 풀면 TLE(Time Limit Exceeded)를 받게 된다. 그러면 ...

백준 10986 나머지합 문제풀이 굉장히 오랜만에 블로그로 돌아왔다. 폐관수련 중이였다. 백준티어도 골드2정도로 올렸고 여러가지 자료구조들과 알고리즘들을 익혔다. 이제 본격적으로 포스팅도 해가며 공부를 할 계획이다. 이제 백준 플레티넘과 코드포스 블루를 향해 달려보도록 하겠다. 이후에 고수가 된다면 공부방법도 포스팅해봐야지 그 시작...

스택 구현하기 ========== 자료구조의 기본이라고 하면 스택 과 큐가 있다 백준 10828번에서 마주친 스택 #include 헤더 파일을 쓰느 방법도 있지만 문제가 문제인지라 직접 구현을 해보기로했다. # Class로 나의 스택 구현하기 class myStack{ public: int current=-1; int s...

매우매우 많은 정렬이 있지만 그중 가장 안 어려운 3가지를 공부해보았다. 버블정렬 / 선택정렬 / 삽입정렬 모두 시간복잡도는 O(n^2)이다. 단순히 생각하면 for문을 두번 쓰기 때문이다. # Swap 구현하기 void swap(int *ptr1, int *ptr2) { int temp; temp = *ptr1; ...