bari: 2주차 문제 풀이

[suyeoniii]

백준 1158. 요세푸스 문제

• 현재 위치를 나타내는 p 변수
• K - 1 만큼 p를 증가시킴 (요소가 하나 삭제되므로 -1 해줌)
• p가 가리키는 위치를 삭제하며 출력

백준 15828. Router

• Queue 자료구조 이용
• 0, -1이 아닌 값이 입력된 경우 Queue에 추가
• Queue 사이즈가 이미 N 이상이면 추가하지 않음
• 0이 입력된 경우 Queue의 첫번째 요소 제거

Leet Code 71. SImplify Path

• Stack 자료구조 이용
• 빈 문자열 또는 현재 경로 (.) 이면 넘어감
• 상위 경로로 이동 (..) 인 경우 stack pop