Algorithm/백준 (16) 썸네일형 리스트형 백준 기록-5 일단 0x03강 문제들을 다 풀어봤다. 알고리즘은 나에겐 너무 어렵고 복잡하게만 느껴진다. 그래도 stl container에 대해서 조금씩 숙련도가 쌓여가는 것 같다. 백준 / 바킹독님의 문제집 / AC(5430) 문제 설명 문제 해결 처음에 문제 설명 그대로 입력을 받아서 함수조합 문자열을 받고 일일히 함수를 실행하는 코드를 작성했다. 채점한 결과, 시간 초과가 빈번히 발생했다. 실행 시간을 줄일 수 있는 방법이 없을까 고민해봤다. 반드시 배열을 뒤집은 결과를 일일히 적용시켜야할까? 배열이 뒤집힌 상태 여부만 기억해두고, 맨 앞, 맨 뒤에 있는 원소만 빼줘도 되는 것은 아닐까? 이런 생각이 들었다. #include #include #include using namespace std; int main(int argc, char* argv[]) { // T 입력 int T; cin >> T; // AC 프로그램 실행 while (T--) { // p 입력 string p; cin >> p; // n 입력 int n;.. 백준 기록-4 스택 수열, 회전하는 큐, AC 문제가 어렵다. 시간 초과가 많이 나온다. python처럼 split, join 같은 문자열 조합 함수가 없어서 C++에 적응하는데 불편함을 느낀다. 빨리 풀고 다음 강의로 넘어가야겠다. 백준 기록-3 문제를 다 풀었지만 아직도 STL Container(vector, queue, list)를 잘 활용하기 힘들다. 블로그 포스트를 보는데 cache hit rate 이야기가 나왔다. 관련 자료를 살펴보니 이해하는데 시간이 걸릴 듯하다. 백준에 solved.ac라는 알고리즘에 등급을 매겨주는 시스템이 존재했다. 악성코드 분석을 빠르게 마치고 자료구조, 알고리즘에 대해서 학습하고 익혀야겠다. (롤도 골드인 내가 알고리즘에서는 브론즈라니..) 백준 기록-2 2강에 있는 문자열, 배열 관련 문제들을 풀어봤다. 연결 리스트 공부를 빠르게 마치고 관련 공부를 쭉 진행해야겠다. 백준 기록-1 1강에 있는 문제들을 어느정도 풀어봤다. C++ 적응을 위해서 풀어봤는데, 확실히 이제 손에 감이 잡히는 느낌이다. 별찍기는 시간 관계상 일단 스킵하고 2강의 문제들로 넘어갈 예정이다. 이전 1 2 다음
