Young

https://www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백으로 구분되어 주어진다. 이때 Ci는 i번 노드에 저장된 값을 뜻한다. (1 ≤ Ci ≤ 1,000,000) 셋째 줄부터 M개의 줄에 걸쳐 각 질문에 해당하는 K(1 ≤ K ≤ 109)가 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..

https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] ↓ ↓ ↑ ↑ A[3][1] A[3][2] → A[3][3] → A[3][4] A[3][5] ↓ ↑ A[4][1] → A[4][2] → A[4][3] → A[4][4] → A[4 www.acmicpc.net 그냥 구현 문제입니다. 주어지는 R 값이 매우 큰데 이대로 한 칸씩 돌리면서 돌면 당연히 시간초과가 나겠죠. 배열의 고리의 길..

문제를 풀어본 후 해설을 보시면 좋습니다 !! ^ㅡ^ 예상 난이도 : 2 / 10BOJ 문제 중 경매(https://www.acmicpc.net/problem/2238)라는 문제를 보겠습니다. 이 문제는 전형적인 '시뮬레이션' 문제 입니다. 이 문제가 좋다고 생각하는 이유는 '자료구조를 어떻게 구성할 것인가'에 대해서 생각해 볼 수 있는 너무 간단하지도 않은 적당한 문제이기 때문입니다. 12345struct tt { int num; string name;}arr[10001]; cs 저 같은 경우는 다음과 같이 가격이 1부터 10,000까지 가능하기 때문에 배열을 10001개 만들었고,각 가격마다 입찰한 사람 수와 처음 입찰에 참여한 사람을 저장하기 위해 저런 식으로 구조체를 사용해배열을 만들었습니다. 입..