자료구조 공부

포스택 - 백준 25556번문제 풀이 전략은 두가지였다.전략 1. 빈 스택은 최후에 최후에 사용한다전략 2. 스택 최상단의 값의 차이가 가장 적은 곳에 넣는다.(가장 적은 차이로 작은 숫자가 스택에 있어야 한다)그런데 빈 스택을 최후에 최후에 사용하는 것이 까다로웠다.

회전하는 큐 - 백준 1021번

최소, 최대 - 백준 10818번

해시 해킹 - 백준 26008번까다로웠던 부분은 큰 숫자를 다루는 부분이었다. 백준의 테스트 케이스에는 M과 N이 각각 500만 인 케이스가 있었다. 5백만을 5백만 제곱을 한다는게 자바로는 할 수 없을 것 같아서 이걸 어떻게 처리해야 할지에 대한 고민이 가장 컸다.하

요세푸스 문제 - 백준 1158번LinkedList 를 이용해서 값을 제거할 때, 자동으로 뒤에 있는 원소가 비어있는 자리로 당겨져 오기 때문에 1칸 shift 되는 효과가 있다는 점. 그래서 K 칸씩 값 체크가 아닌 K - 1 칸 씩 값 체크를 한다는 점만 특이했다.

알고리즘 수업 - 백준 24174번무슨 문제인지 이해를 하지 못하고 있다가, 다른 분들의 글을 보고 나서 문제에 적혀있는 의사코드를 그대로 작성해서 이용하면 된다는 힌트를 얻고 풀 수 있었다. 의사코드를 처음으로 실제 코드로 작성해보았다. 처음엔 반복문 반대로 작성해서