Conoh: Week2

[cuwhenicu]

백준 요세푸스 문제

• N명의 사람과 K값을 입력 받아 요세푸스 순열 계산.
• 1부터 N까지 이뤄진 배열 생성 후, while문을 통해 K번째 사람을 제거하고 결과 배열에 추가.
• 배열이 빌 때 까지 반복하고, 결과 배열을 문자열로 변환 후 반환.

백준 라우터

• 주어진 입력을 처리하여 버퍼의 상태를 시뮬레이션하고, 남아있는 패킷을 출력한다.
• 만약 버퍼가 비어있으면 empty를 출력한다.

LeetCode 원형큐

• (이 문제는 자료구조에 대한 이해가 필요한 것 같았고, 제 수준으로 풀기 어려운 문제였지만 원형 큐에 대한 이해가 필요할 거 같아서 지피티가 푼 문제를 가져왔습니다.)
• 클래스를 사용한 코드: 관련된 상태와 동작을 함께 묶을 수 있다. 뿐만 아니라 코드를 더 구조화하고 읽기 쉽게 만들 수 있다.
• 큐 초기화: 배열을 사용하여 큐를 초기화하고, 큐의 용량, 큐의 맨 앞과 맨 뒤를 나타내는 포인터 변수를 설정.
• Front(): 큐의 맨 앞 항목을 반환, 큐가 비어있는 경우에는 -1 반환.
• Rear(): 큐의 맨 뒤 항목 반환, 큐가 비어있는 경우에는 -1 반환.
• enQueue(value): 큐에 새로운 요소를 추가, 원형 큐의 특성을 활용하여 rear 포인터를 적절히 이동시킨다.
• deQueue(): 큐에서 요소를 제거, 원형 큐의 특성을 활용하여 front 포인터를 적절히 이동시킨다.

isEmpty(): 큐가 비어있는지 확인. 큐의 크기(size)가 0인지를 확인하여 구현할 수 있다.

isFull(): 큐가 가득 찼는지 확인. 이는 큐의 크기(size)가 용량(capacity)와 동일한지를 확인하여 구현할 수 있다.