본문 바로가기
728x90
SMALL

BAEKJOON/구현

 (82)
백준 20006번 [랭킹전 대기열](C++) -yes6686- 티스토리 백준 문제 풀이: 20006 [랭킹전 대기열]문제 링크: https://www.acmicpc.net/problem/20006문제 설명:랭킹전 대기열을 관리하는 시스템을 구현하는 문제입니다. 플레이어는 자신의 레벨을 기준으로 방에 배정되며, 방이 꽉 차면 게임이 시작됩니다.방은 다음 조건을 충족해야 합니다:빈 방이 있다면 먼저 들어간다.방이 꽉 차지 않았다면, 기존 방의 첫 번째 플레이어와 레벨 차이가 10 이하인 경우 같은 방에 들어갈 수 있다.위 조건을 만족하지 못하면 새로운 방을 만든다.문제 해결 코드#include #include #include using namespace std;vector> rooms[301]; // 대기방 리스트// 닉네임을 기준으로 오름차순 정렬bool compare(pai..
백준 3758번 [KCPC](C++) -yes6686- 티스토리 백준 문제 풀이: 3758 [KCPC]문제 링크: https://www.acmicpc.net/problem/3758문제 설명:국제 대학생 프로그래밍 대회(KCPC)의 온라인 예선을 진행하는 과정에서, 특정 팀 t의 최종 순위를 구하는 문제입니다.채점 로그를 통해 팀별 최고 점수를 관리하고, 순위 결정 기준에 따라 최종 랭킹을 산출합니다.순위 결정 기준:총점이 높은 팀이 높은 순위를 가짐총점이 같다면 제출 횟수가 적은 팀이 높은 순위를 가짐총점과 제출 횟수가 같다면 마지막 제출 시간이 빠른 팀이 높은 순위를 가짐문제 해결 코드#include #include #include using namespace std;pair> arr[101]; // {총점, {제출 횟수, 마지막 제출 시간}}pair> tarr[1..
백준 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; // 트럭 개수, 다리 길이, 최대 하..
백준 1515번 [수 이어 쓰기](C++) -yes6686- 티스토리 백준 문제 풀이: 1515 [수 이어 쓰기]문제 링크: https://www.acmicpc.net/problem/1515문제 설명:1부터 차례대로 자연수를 이어 붙였을 때, 주어진 문자열 s가 처음으로 포함되는 최소의 자연수를 구하는 문제입니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >> s; string kk = "1"; // 처음 숫자는 1부터 시작 int ans = 1; // 최소 자연수를 찾기 위한 변수 for (int i = 0; i 예제 입력:1515예제 출력:15코드 설명핵심 알고리즘: 1부터 시작하는 자연수를 차례로 생성하..
백준 1913번 [달팽이](C++) -yes6686- 티스토리 백준 문제 풀이: 1913 [달팽이]문제 링크: https://www.acmicpc.net/problem/1913문제 설명:n×n 크기의 배열을 달팽이 모양으로 채우는 문제입니다. 숫자는 n×n부터 시작하여 1까지 채워지고, 찾고자 하는 수 k의 위치를 출력해야 합니다.이동 방향은 다음과 같은 순서로 진행됩니다:아래 → 오른쪽 → 위 → 왼쪽 순서로 반복문제 해결 코드#include using namespace std;int arr[1001][1001];int dx[4] = { 1, 0, -1, 0 }; // 하, 우, 상, 좌int dy[4] = { 0, 1, 0, -1 };int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n,..
백준 2343번 [기타 레슨](C++) -yes6686- 티스토리 백준 문제 풀이: 14909 [양수 개수 세기]문제 링크: https://www.acmicpc.net/problem/14909문제 설명:입력으로 여러 개의 정수가 주어질 때, 양수의 개수를 세는 문제입니다. 입력의 개수는 정해져 있지 않으며, EOF(End of File)까지 계속해서 입력을 받습니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int ans = 0; int n; // EOF까지 입력받기 while (cin >> n) { if (n > 0) ans++; } cout 예제 입력:1 2 -3 4 -5 6 0 -1예제..
백준 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 >>..
프로그래머스 [[PCCP 기출문제] 1번 / 붕대 감기](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: [PCCP 기출문제] 1번 - 붕대 감기문제 링크: 문제 보기문제 설명:플레이어가 공격과 치료를 번갈아 가며 진행되는 상황에서, 일정 시간 동안 체력이 유지될 수 있는지, 최종 체력을 반환하는 문제입니다. 붕대의 사용 조건과 공격 타이밍 및 데미지를 고려하여 체력을 계산해야 합니다.문제 해결 코드#include #include #include using namespace std;int attackTime[1001]; // 공격 발생 여부int attackDamage[1001]; // 공격 데미지int solution(vector bandage, int health, vector> attacks) { int r = attacks.size(); // 공격 정보 ..
728x90
LIST

티스토리툴바