스택

풀이 생각
1. 스택 함수 잘 구현할 것.
2. 해당 명령어? 함수이름 입력을 어떻게 받을 것인지?

소스코드

1. 함수 empty, pop ,push, size, top을 만들었다.
💨 top은 peek()와 같은 용도.
2. 주로 문자열을 받고, push시 해당하는 정수 값을 함께 넣어 주는 것
	switch문으로 해당 케이스에서 method를 돌아가게하였다.

알아볼 것

스택 심화문제, tokenizer용도

참고

https://velog.io/@kimmjieun/%EB%B0%B1%EC%A4%80-10828%EB%B2%88-%EC%8A%A4%ED%83%9D-Java-%EC%9E%90%EB%B0%94

==========================================================================================================

랜선 자르기

풀이 생각

1. 만들어야되는 랜선의 최대 최소길이
2. 랜선을 잘라내면 버린다.

소스코드

이분탐색으로 랜선의 갯수를 특정 할 수 있었다. 

알아볼 것

이분탐색

참고

https://youngest-programming.tistory.com/416
https://st-lab.tistory.com/269

==========================================================================================================

요세푸스 문제

풀이 생각
1. 해당하는 N번째 수 마다 출력으로 뽑아낼 것.
2. N번째 수가 현재위치에서의 N번째 수로 생각했어야했다.

소스코드

1. 링크드리스트에서 원처럼 둘러 앉은 데이터를 생각했다.
2. 관련 메소드를 찾아보니 offer가 맨뒤에 전달된 요소를 삽입해주고,
   poll 메소드가 해당 리스트의 맨앞에 있는 요소를 return 하고 
   해당요소를 제거하는 메소드였다.
3. ArrayDeque 클래스를 쓰면 좋다고 한다.

알아볼 것

ArrayDeque , Queue

참고

http://www.tcpschool.com/java/java_collectionFramework_stackQueue