[백준 / C언어] 1158번: 요세푸스 문제 (원형 연결 리스트 구현 / Circular Linked List)

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 난이도: solved.ac 실버 4 원형 연결 리스트 (Circular Linked List)를 이용해 구현해보자 일단 문제 이해가 어려울 수 있으니 문제에 주어진 예제 입력 1을 통해 이해해보자 아래 그림과 같이 먼저 3번이 제거된다 그리고 3번으로부터 3칸 떨어진 6번이 제거된다 그리고 이 3칸 떨어진 사람을 제거하는 과정을 모든 사람이 제거될 때까지 반복한다 우선 입력받은 N개 만큼 노드를 생성하고 원형 연결 리스트로 연결하는 과정을 구현하면 아래와 같다 void Insert(Lis..

• format_list_bulleted PS/백준
• · 2023. 5. 4.
• textsms

[백준] 10773번: 제로 (C언어)

https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 난이도: solved.ac 실버 4 이번에는 연결 리스트(Linked List)를 이용해 스택을 구현해보았다 이전에 배열(Array)를 이용해 풀었던 스택 구현 문제 (아래 링크 참고) https://jangkunstory.tistory.com/2 [백준] 10828번: 스택 (C언어) https://www.acmicpc.net/problem/10828 10828..

• format_list_bulleted PS/백준
• · 2023. 2. 8.
• textsms

[백준] 18258번: 큐 2 (C언어) - Linked List 이용하여 Queue 구현

https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 난이도: solved.ac 실버 4 Linked List 복습 겸 Linked List를 이용해 큐(Queue)를 구현해 보았다 front, rear는 큐의 맨 앞, 맨 뒤를 가리키는 노드이다 front와 rear는 main 함수에서 둘 다 NULL이 되도록 초기화를 시켜준다 push 명령어는 어제 포스팅했던 스택 문제(10828번)를 풀 때처럼 push X(정수)를 pu..

• format_list_bulleted PS/백준
• · 2023. 2. 3.
• textsms