시뮬레이션 (25) 썸네일형 리스트형 백준 15235번 [Olympiad Pizza](C++) -yes6686- 티스토리 백준 문제 풀이: 15235 (Olympiad Pizza)문제 링크: https://www.acmicpc.net/problem/15235문제 설명:n명의 학생들이 원형으로 앉아 있고, 각자가 먹어야 할 피자 조각 수가 주어진다. 피자는 한 번에 한 조각씩 나눠지며, 첫 번째 학생부터 시작해 한 바퀴씩 순차적으로 1조각씩 나누어준다. 피자를 받은 학생은 남은 조각 수를 1 줄이며, 만약 0이 되면 더 이상 받지 않는다.모든 학생이 자신의 피자를 다 먹을 때까지 이 과정을 반복하며, 각 학생이 마지막으로 피자를 받은 시점을 구해야 한다.문제 해결 코드// 15235번: Olympiad Pizza// 원형 순회하며 각 학생이 피자 다 먹는 마지막 시점 기록#include using namespace std;i.. 백준 12760번 [최후의 승자는 누구?](C++) -yes6686- 티스토리 백준 문제 풀이: 12760 (최후의 승자는 누구?)문제 링크: https://www.acmicpc.net/problem/12760문제 설명:n명의 참가자가 m개의 카드를 가지고 있다. 각 참가자는 자신이 가진 카드 중에서 높은 값이 많을수록 유리하다. 모든 카드 위치(j번째 카드)에서 최고값을 가진 참가자에게 1점을 부여한다. 모든 위치에 대해 점수를 합산한 뒤, 가장 높은 점수를 가진 참가자가 최후의 승자가 된다. 동점자가 있다면 모두 출력한다.문제 해결 코드// 12760번: 최후의 승자는 누구?// 각 열마다 최대값을 가진 사람에게 점수를 부여하고, 최고 점수를 받은 사람(들)을 출력#include #include using namespace std;int arr[101][101]; // .. 백준 32369번 [양파 실험](C++) -yes6686- 티스토리 백준 문제 풀이: 32369 [지옥에서 온 민수]문제 링크: https://www.acmicpc.net/problem/32369문제 설명:지옥에서 온 민수가 하루에 a번 오르고, 지구인은 하루에 b번 내리는 상황이 n일 동안 반복됩니다. 두 사람은 처음에 각각 1층에서 시작하며, 같은 층에 올라서면 지구인은 위층으로 피신하여 한 층 내려갑니다.조건:민수와 지구인은 각각 1층에서 시작한다.매일 민수는 a층, 지구인은 b층 이동한다.민수가 도달한 층이 지구인보다 낮거나 같을 경우 서로 만난 것이므로, 지구인은 1층 더 도망간다.n일이 지난 후 민수와 지구인이 각각 몇 층에 있는지를 출력하는 문제입니다.문제 해결 코드#define _CRT_SECURE_NO_WARNINGS#include int main() {.. 백준 20006번 [랭킹전 대기열](C++) -yes6686- 티스토리 백준 문제 풀이: 20006 [랭킹전 대기열]문제 링크: https://www.acmicpc.net/problem/20006문제 설명:랭킹전 대기열을 관리하는 시스템을 구현하는 문제입니다. 플레이어는 자신의 레벨을 기준으로 방에 배정되며, 방이 꽉 차면 게임이 시작됩니다.방은 다음 조건을 충족해야 합니다:빈 방이 있다면 먼저 들어간다.방이 꽉 차지 않았다면, 기존 방의 첫 번째 플레이어와 레벨 차이가 10 이하인 경우 같은 방에 들어갈 수 있다.위 조건을 만족하지 못하면 새로운 방을 만든다.문제 해결 코드#include #include #include using namespace std;vector> rooms[301]; // 대기방 리스트// 닉네임을 기준으로 오름차순 정렬bool compare(pai.. 백준 13335번 [트럭](C++) -yes6686- 티스토리 백준 문제 풀이: 13335 [트럭]문제 링크: https://www.acmicpc.net/problem/13335문제 설명:트럭이 하나씩 다리를 건널 수 있으며, 다리는 한 번에 w대의 트럭과 최대 하중 l을 버틸 수 있습니다. 모든 트럭이 다리를 건너는 최소 시간을 구하는 문제입니다.문제 해결 코드#include using namespace std;int arr[1001]; // 트럭의 무게를 저장하는 배열int larr[1001]; // 다리 위에 있는 트럭들의 위치를 관리하는 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, w, l; cin >> n >> w >> l; // 트럭 개수, 다리 길이, 최대 하.. 백준 1347번 [미로 만들기](C++) -yes6686- 티스토리 백준 문제 풀이: 1347 [미로 만들기]문제 링크: https://www.acmicpc.net/problem/1347문제 설명:길이가 n인 문자열이 주어지며, 문자열을 따라 미로를 탐색하면서 길을 생성해야 합니다. 방향 전환 및 이동 규칙은 다음과 같습니다:'F': 현재 방향으로 전진'R': 오른쪽으로 90도 회전'L': 왼쪽으로 90도 회전초기 방향은 남쪽이며, 탐색이 끝난 후 미로의 최소 크기를 출력해야 합니다.문제 해결 코드#include #include using namespace std;int map[101][101]; // 미로 맵int n; // 입력 문자열 길이int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >>.. 백준 18808번 [스티커 붙이기](C++) -yes6686- 티스토리 백준 문제 풀이: 18808 [스티커 붙이기]문제 링크: https://www.acmicpc.net/problem/18808문제 설명:노트북의 크기와 스티커의 정보를 입력받아, 스티커를 노트북에 붙이는 문제입니다. 스티커를 90도씩 회전하여 최대 4번까지 시도해 붙일 수 있으며, 이미 붙인 영역에 스티커를 겹쳐서 붙일 수는 없습니다. 모든 스티커를 붙인 후, 노트북에 붙여진 스티커 영역의 칸 수를 출력합니다.문제 해결 코드#include #include using namespace std;int arr[101][11][11]; // 스티커 원본 배열int c_arr[101][11][11]; // 회전 후 임시 배열int n, m, k; // 노트북 크기 (n, m) 및 스티커 수 (k)int ans[41.. 백준 24267번 [알고리즘 수업 - 알고리즘의 수행 시간 6](C++) -yes6686- 티스토리 백준 문제 풀이: 24257 [알고리즘 수업 - 알고리즘의 수행 시간 6]문제 링크: https://www.acmicpc.net/problem/24257문제 설명:다음과 같은 3중 반복문의 수행 횟수를 계산하는 문제입니다:for (i = 1; i 위 코드의 총 수행 횟수와 시간 복잡도 계수를 구하는 것이 목표입니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 입력값 n cin >> n; long long int count = 0; // 총 수행 횟수 저장 for (long long int i = 1; i 예제 입력:4예제 출력:43코.. 이전 1 2 3 4 다음