C++/가이드 (2) 썸네일형 리스트형 슬라이딩 윈도우와 투 포인터에 대한 고찰 꽤 유명하고 쉬운 알고리즘인데, 백준의 단계별로 풀어보기에는 이 항목이 없다. 그 이유는 투 포인터나 얘나 그놈이 그놈이고 투 포인터가 슬라이딩 윈도우의 상위호환느낌이라 그런 것 같다 슬라이딩 윈도우라는 단어는 컴퓨터 네트워크 과목에서 이미 접한 적이 있다. TCP통신을 할 때, 패킷을 주고받기 위해서는 버퍼가 필요하고 그 버퍼를 window라고 부른다. congestion control을 위해 window의 크기는 늘어나기도 하고 줄어들기도 한다 그렇지만 컴퓨터 알고리즘에서 말하는 슬라이딩 윈도우는 window의 크기가 변하지 않는다는 점에서 컴퓨터 네트워크 과목의 sliding window와 다른 듯 하다 그런데 그러면 투 포인터라는 슬라이딩 윈도우의 상위호환이 있는데, 슬라이딩 윈도우라는 용어가 컴.. 내 알고리즘 독학 순서(계속 업데이트) 나도 프로그래밍 잘 못하지만 일단 작성함 기본적으로 백준 온라인 저지 사이트의 단계별로 풀어보기를 따라가면 된다고 생각한다. 단계별로 따라가기를 풀다가 막힌다 -> solved.ac의 클래스 문제에 도전 클래스 문제를 풀다가 막힌다 -> 단계별로 풀어보기 몇개 건너뛰어서 새로운 알고리즘 공부 C언어 기본서 1권 (이제부터 백준 문제풀이 시작해도 됨) C++ 또는 파이썬 또는 자바 기본서 1권(계속 쓸 언어 1가지를 정하자) STL : string, vector, algorithm 입출력 개념(스트림과 버퍼), 조작자(fixed, setprecision) 정렬 알고리즘, 메모리 구조, 쉬운 자료구조(스택 큐 덱) 재귀와 다이나믹 프로그래밍 브루트 포스, 그리디 알고리즘 집합과 맵, 자료구조(리스트 트리 그.. 이전 1 다음