알고리즘 (3) 썸네일형 리스트형 슬라이딩 윈도우와 투 포인터에 대한 고찰 꽤 유명하고 쉬운 알고리즘인데, 백준의 단계별로 풀어보기에는 이 항목이 없다. 그 이유는 투 포인터나 얘나 그놈이 그놈이고 투 포인터가 슬라이딩 윈도우의 상위호환느낌이라 그런 것 같다 슬라이딩 윈도우라는 단어는 컴퓨터 네트워크 과목에서 이미 접한 적이 있다. TCP통신을 할 때, 패킷을 주고받기 위해서는 버퍼가 필요하고 그 버퍼를 window라고 부른다. congestion control을 위해 window의 크기는 늘어나기도 하고 줄어들기도 한다 그렇지만 컴퓨터 알고리즘에서 말하는 슬라이딩 윈도우는 window의 크기가 변하지 않는다는 점에서 컴퓨터 네트워크 과목의 sliding window와 다른 듯 하다 그런데 그러면 투 포인터라는 슬라이딩 윈도우의 상위호환이 있는데, 슬라이딩 윈도우라는 용어가 컴.. [BOJ 27296, 약간 어려움] 카탈란 마스터의 선분 그리기 게임 (C++) 개인적인 난이도 약간 어려움 문제가 정말 안 읽힌다. 카탈란이 뭔지도 모르겠고 처음엔 이게 무슨 어려운 정수론 문제인 줄 알았으나 한참 생각하고나서야 애드혹인걸 알았다 게임 이론 문제에 ->>> 두 명의 플레이어가 모두 자신이 승리하기 위해 최선으로 행동한다면이라는 내용이 들어가면, 상상도 못한 쉬운 답이 나오는 경우가 많은 것 같다. 과거에도 https://www.acmicpc.net/problem/26074 이거 풀면서 그렇게 생각했다. 접근 방법) 점의 개수가 N이라는 정수로 주어졌을 때, N이 커지면서 그릴 수 있는 다각형의 개수는 수없이 많아진다. 그렇지만 이 문제의 조건은 N이 정해졌을 때 선공이 이긴다 또는 후공이 이긴다 의 결과가 딱 1가지만 존재함을 내포하고 있다. 그러므로 우리는 점의 .. 내 알고리즘 독학 순서(계속 업데이트) 나도 프로그래밍 잘 못하지만 일단 작성함 기본적으로 백준 온라인 저지 사이트의 단계별로 풀어보기를 따라가면 된다고 생각한다. 단계별로 따라가기를 풀다가 막힌다 -> solved.ac의 클래스 문제에 도전 클래스 문제를 풀다가 막힌다 -> 단계별로 풀어보기 몇개 건너뛰어서 새로운 알고리즘 공부 C언어 기본서 1권 (이제부터 백준 문제풀이 시작해도 됨) C++ 또는 파이썬 또는 자바 기본서 1권(계속 쓸 언어 1가지를 정하자) STL : string, vector, algorithm 입출력 개념(스트림과 버퍼), 조작자(fixed, setprecision) 정렬 알고리즘, 메모리 구조, 쉬운 자료구조(스택 큐 덱) 재귀와 다이나믹 프로그래밍 브루트 포스, 그리디 알고리즘 집합과 맵, 자료구조(리스트 트리 그.. 이전 1 다음
