자료구조9 [백준] 1158 요세푸스 문제 c++ 구현 목차 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 문제 구현 방향 이번 문제는 원형 연결리스트를 직접 구현해보고 싶었기 때문에 c++에 제공된 라이브러리를 이용하지 않고 직접 코드를 작성해 보았다. 원형 연결리스트 설명 adt의 구성은 다음과 같다. List* ListInit(): 리스트의 초기화를 해준다 bool LisEmpty(): 리스트가 비어있는 지 확인해주어 비었다면 true를 반환해준다. int LFirst(int* data): 첫번째 데이터의 값을 반환해주고 올바르게 반환이 된었다면 true를 리턴한다. void .. 2024. 1. 27. 이전 1 2 3 다음 728x90