구현3 [랜덤] BOJ 1091 - 카드 섞기 https://www.acmicpc.net/problem/1091 아이디어: 10분코딩: 15분 접근법카드를 석는 방법대로 카드의 위치를 옮기는 것이 핵심인 문제이다.이는 직접 과정을 하나하나 하다보면 점화식을 구할 수 있다. 먼저 현재 카드를 before={0, 1, 2, 0, 1, 2}이고, 섞는 순서를 S={1 4 0 3 2 5}라고 가정해보자. 그리고 섞은 후의 배열을 after[]라고 하자. S를 0번부터 ~5번까지 돌면서 각 상황을 보자. before의 S[0]번째 카드는 after의 0번으로 이동해야한다.이를 식으로 표현하면 after[0] = before[S[0]] before의 S[1]번째 카드는 after의 1번으로 이동해야한다.이를 식으로 표현하면 after[1] = before[S.. 2024. 10. 25. BOJ 144999 - 주사위 굴리기 14499번: 주사위 굴리기 (acmicpc.net) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 접근 방법 정육면체인 주사위를 굴리는 과정을 어떻게 구현할지가 관건인 문제. 주사위를 X,Y로 굴리면서 밑 면의 숫자가 바뀌도록 하여야 한다. 문제에 나온 주사위 면의 인덱스가 햇갈려서 멋대로 정하여 해결했다. 2 4 1 3 5 6 0 1 2 3 4 5 처음에는 각 면에서 4방향으로 움직일 경우 어떻게 되는지 생각해보았다. 예를 들어, 0인 면이.. 2024. 4. 1. BOJ 13335 - 트럭 13335번: 트럭 (acmicpc.net) 13335번: 트럭 입력 데이터는 표준입력을 사용한다. 입력은 두 줄로 이루어진다. 입력의 첫 번째 줄에는 세 개의 정수 n (1 ≤ n ≤ 1,000) , w (1 ≤ w ≤ 100) and L (10 ≤ L ≤ 1,000)이 주어지는데, n은 다리를 건너는 트 www.acmicpc.net 접근 방법 순서 변경이 없고, 선입선출이라는 것이기 때문에 큐를 이용하면 좋겠다고 생각했다. 1. 만약 다리 하중을 버틸 수 있으면, 큐에 트럭을 넣는다. 이때, 현재 다리 위에 올라간 트럭의 총 무게(현재 무게)에 해당 트럭의 무게를 더한다. 2. 그렇지 않으면, 큐에 공백을 넣는다. 3. q.front()가 트럭일 땐, 트럭이 다리를 다 건넌겄이므로 현재 무게에서 트럭.. 2024. 3. 31. 이전 1 다음
