본문 바로가기

728x90

SMALL

programmers

(52)

프로그래머스 [연습문제 / 게임 맵 최단거리](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 1844 게임 맵 최단거리문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/1844문제 설명:ROR 게임의 N×M 크기 맵에서 캐릭터가 (1,1) 위치에서 출발하여 상대 팀 진영인 (N,M) 위치까지 도달하는 최단 거리를 구하는 문제입니다. 맵은 1과 0으로 이루어져 있으며, 1은 벽이 없어 이동 가능한 곳이고, 0은 벽이 있어 이동할 수 없는 곳입니다. 한 칸씩 상하좌우로 이동할 수 있으며, 도달할 수 없으면 -1을 반환합니다.문제 해결 코드#include #include using namespace std;int solution(vector> maps) { int n = maps.size(); ..

프로그래머스 [연습문제 / 미로 탈출](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 159993 미로 탈출문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/159993문제 설명:1×1 크기의 직사각형 격자 미로에서 탈출하는 문제입니다. 미로에는 시작점(S), 레버(L), 출구(E)가 있으며, 벽(X)은 통과할 수 없고 통로(O)로만 이동할 수 있습니다. 중요한 조건은 출구의 문이 잠겨 있어서 반드시 레버를 먼저 당긴 후에 출구로 이동해야 한다는 것입니다. 즉, S → L → E 순서로 이동해야 합니다. 한 칸 이동에 1초가 걸리며, 최단 시간을 구해야 합니다. 탈출이 불가능하면 -1을 반환합니다.문제 해결 코드#include #include #include #include using namespa..

프로그래머스 [연습문제 / 방문 길이](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 49994 방문 길이문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/49994문제 설명:게임 캐릭터가 좌표평면 (0, 0)에서 시작하여 U(위), D(아래), R(오른쪽), L(왼쪽) 명령어로 이동합니다. 좌표평면의 경계는 -5부터 5까지이며, 경계를 넘어가는 명령어는 무시됩니다. 이때 캐릭터가 처음 걸어본 길의 길이를 구하는 문제입니다. 중요한 점은 (0,0)에서 (0,1)로 가는 길과 (0,1)에서 (0,0)으로 가는 길은 같은 길로 간주된다는 것입니다.문제 해결 코드#include #include using namespace std;int solution(string dirs) { // 처음 걸어본 간..

프로그래머스 [연습문제 / 요격 시스템](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 181188 요격 시스템문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/181188문제 설명:A 나라가 발사한 폭격 미사일들을 최소한의 요격 미사일로 모두 요격하는 문제입니다. 각 폭격 미사일은 개구간 (s, e) 형태로 x축에 평행하게 날아오며, 특정 x 좌표에서 요격 미사일을 발사하면 해당 좌표를 지나는 모든 폭격 미사일을 한 번에 요격할 수 있습니다. 개구간이므로 s와 e 위치에서는 요격이 불가능합니다. 최소 요격 미사일 개수를 구해야 합니다.문제 해결 코드#include #include #include using namespace std;int solution(vector> targets) { int..

프로그래머스 [연습문제 / 실패율](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 42889 실패율문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42889문제 설명:게임의 N개 스테이지에 대해 각 스테이지의 실패율을 계산하고, 실패율이 높은 순서대로 스테이지 번호를 반환하는 문제입니다. 실패율은 "스테이지에 도달했으나 클리어하지 못한 플레이어 수"를 "스테이지에 도달한 플레이어 수"로 나눈 값이며, 같은 실패율일 경우 스테이지 번호가 작은 것이 우선입니다. 스테이지에 도달한 유저가 없으면 실패율은 0으로 정의됩니다.문제 해결 코드#include #include #include using namespace std;// 실패율과 스테이지 번호를 저장하는 구조체struct StageInfo { ..

프로그래머스 [연습문제 / 행렬의 곱셈](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 12949 행렬의 곱셈문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12949문제 설명:2차원 행렬 arr1과 arr2를 입력받아 arr1에 arr2를 곱한 결과를 반환하는 문제입니다. 행렬의 행과 열의 길이는 2 이상 100 이하이며, 원소는 -10 이상 20 이하의 정수입니다. 행렬 곱셈의 기본 원리를 이해하고 3중 반복문을 활용하여 구현해야 합니다.문제 해결 코드#include #include using namespace std;vector> solution(vector> arr1, vector> arr2) { // 결과 행렬의 크기: arr1의 행 × arr2의 열 int rows = arr1..

프로그래머스 [연습문제 / 모의고사](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 42840 모의고사문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42840문제 설명:수포자 삼인방이 모의고사 문제를 각자의 패턴으로 찍습니다. 1번 수포자는 [1,2,3,4,5]를 반복하고, 2번은 [2,1,2,3,2,4,2,5]를 반복하며, 3번은 [3,3,1,1,2,2,4,4,5,5]를 반복합니다. 정답 배열이 주어질 때, 가장 많은 문제를 맞힌 사람을 오름차순으로 반환하는 문제입니다. 완전 탐색 카테고리에 속하며, 패턴 매칭과 최댓값 찾기를 활용한 시뮬레이션 문제입니다.문제 해결 코드#include #include #include using namespace std;vector solution(vector..

프로그래머스 [연습문제 / 두 개 뽑아서 더하기](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 68644 두 개 뽑아서 더하기문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/68644문제 설명:정수 배열 numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 구하는 문제입니다. 결과는 중복 없이 오름차순으로 정렬하여 반환해야 합니다. 배열의 길이는 2 이상 100 이하이고, 각 원소는 0 이상 100 이하입니다. 조합과 정렬을 활용한 간단한 구현 문제입니다.문제 해결 코드#include #include #include using namespace std;vector solution(vector numbers) { vector answer; // 서로..

이전 1 2 3 4 ··· 7 다음

728x90

LIST

티스토리툴바