분류 전체보기 (588) 썸네일형 리스트형 백준 5430번 [AC](C++) -yes6686- 티스토리 백준 문제 풀이: 5430 [AC]문제 링크: https://www.acmicpc.net/problem/5430문제 설명:주어진 R(뒤집기)와 D(버리기) 연산을 사용하여 배열을 조작합니다. 배열이 비어 있는 상황에서 D를 호출하거나 유효하지 않은 연산이 발생하면 "error"를 출력해야 합니다. 최종 배열의 상태를 출력하세요.입력 조건:첫 번째 줄에 테스트 케이스의 개수 T가 주어집니다. (1 ≤ T ≤ 100)각 테스트 케이스마다:수행할 함수 p (최대 100,000자)배열의 크기 n (0 ≤ n ≤ 100,000)배열 x가 주어집니다. (x는 대괄호로 감싸져 있으며, 각 숫자는 최대 100)출력 조건:각 테스트 케이스에 대해 결과 배열 또는 "error"를 출력합니다.문제 해결 코드#include .. 백준 2667번 [단지번호붙이기](C++) -yes6686- 티스토리 백준 문제 풀이: 2667 [단지번호붙이기]문제 링크: https://www.acmicpc.net/problem/2667문제 설명:n × n 크기의 지도를 입력받아 연결된 1의 그룹(단지)을 찾아 단지 수와 각 단지에 속하는 집의 수를 출력하는 프로그램을 작성하세요.입력 조건:첫 번째 줄에 지도의 크기 n이 주어집니다. (1 ≤ n ≤ 25)다음 n개의 줄에는 '0'과 '1'로 이루어진 n개의 숫자가 주어집니다. (0은 집이 없음, 1은 집이 있음)출력 조건:첫째 줄에 총 단지 수를 출력합니다.다음 줄부터 각 단지에 속하는 집의 수를 오름차순으로 출력합니다.문제 해결 코드#include #include #include using namespace std;int n;int arr[26][26];int vi.. 백준 2178번 [미로 탐색](C++) -yes6686- 티스토리 백준 문제 풀이: 2178 [미로 탐색]문제 링크: https://www.acmicpc.net/problem/2178문제 설명:n × m 크기의 미로에서 (1,1)에서 (n,m)으로 이동하려고 합니다. 이동할 수 있는 경로는 1로 표시된 칸이며, 상하좌우로 이동할 수 있습니다. 최단 경로의 길이를 출력하는 프로그램을 작성하세요.입력 조건:첫째 줄에 n과 m이 주어집니다. (2 ≤ n, m ≤ 100)다음 n개의 줄에는 m개의 숫자로 미로가 주어집니다. (1은 이동 가능, 0은 이동 불가)출력 조건:첫째 줄에 최단 경로의 길이를 출력합니다.문제 해결 코드#include #include #include using namespace std;int n, m;int arr[101][101];int visited[.. 백준 1931번 [회의실 배정](C++) -yes6686- 티스토리 백준 문제 풀이: 1931 [회의실 배정]문제 링크: https://www.acmicpc.net/problem/1931문제 설명:한 개의 회의실이 있을 때, 회의가 겹치지 않도록 최대한 많은 회의를 배정하는 프로그램을 작성하세요.입력 조건:첫째 줄에 회의의 수 `n`이 주어집니다. (1 ≤ n ≤ 100,000)다음 `n`개의 줄에는 각 회의의 시작 시간과 끝나는 시간이 공백으로 구분되어 주어집니다.각 회의의 시작 시간과 끝나는 시간은 231-1 이하의 자연수입니다.출력 조건:첫째 줄에 회의실에서 열 수 있는 최대 회의 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;int main() { ios_base::sync_with_stdi.. 백준 1927번 [최소 힙](C++) -yes6686- 티스토리 백준 문제 풀이: 1927 [최소 힙]문제 링크: https://www.acmicpc.net/problem/1927문제 설명:주어진 명령에 따라 최소 힙을 구성하고 동작을 수행하세요. 명령은 다음과 같습니다:숫자 `x`가 주어질 경우, 이를 최소 힙에 삽입합니다.숫자 `0`이 주어질 경우, 최소 힙에서 가장 작은 값을 출력하고 제거합니다. 만약 힙이 비어 있다면 `0`을 출력합니다.입력 조건:첫째 줄에 명령의 개수 `n`이 주어집니다. (1 ≤ n ≤ 100,000)다음 `n`개의 줄에는 정수 `x`가 주어집니다. (0 ≤ x ≤ 231 - 1)출력 조건:입력된 명령에 따라 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { i.. 백준 1764번 [듣보잡](C++) -yes6686- 티스토리 백준 문제 풀이: 1764 [듣보잡]문제 링크: https://www.acmicpc.net/problem/1764문제 설명:듣도 못한 사람의 명단과 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 출력하세요. 이 명단은 사전순으로 정렬해야 합니다.입력 조건:첫 번째 줄에 듣도 못한 사람의 수 N과 보도 못한 사람의 수 M이 주어집니다. (1 ≤ N, M ≤ 500,000)다음 N개의 줄에는 듣도 못한 사람의 이름이 주어집니다.다음 M개의 줄에는 보도 못한 사람의 이름이 주어집니다.출력 조건:듣도 보도 못한 사람의 수와 명단을 사전순으로 한 줄에 하나씩 출력합니다.문제 해결 코드#include #include #include #include using namespace std;map m.. 백준 1697번 [숨바꼭질](C++) -yes6686- 티스토리 백준 문제 풀이: 1697 [숨바꼭질]문제 링크: https://www.acmicpc.net/problem/1697문제 설명:수빈이는 현재 위치 N에 있고, 동생은 위치 K에 있습니다. 수빈이는 1초 후에 다음 중 하나의 행동을 할 수 있습니다:현재 위치에서 1만큼 앞으로 이동현재 위치에서 1만큼 뒤로 이동현재 위치의 2배 위치로 순간이동수빈이가 동생의 위치 K로 이동하는 데 걸리는 최소 시간을 구하세요.입력 조건:첫째 줄에 N과 K가 주어집니다. (0 ≤ N, K ≤ 100,000)출력 조건:수빈이가 동생의 위치 K로 이동하는 데 걸리는 최소 시간을 출력합니다.문제 해결 코드#include #include #include using namespace std;int n, k;int visited[1000.. 백준 1620번 [나는야 포켓몬 마스터 이다솜](C++) -yes6686- 티스토리 백준 문제 풀이: 1620 [나는야 포켓몬 마스터 이다솜]문제 링크: https://www.acmicpc.net/problem/1620문제 설명:포켓몬 도감에서 이름으로 번호를 찾거나, 번호로 이름을 찾는 프로그램을 작성하세요.입력 조건:첫 번째 줄에 도감에 있는 포켓몬 수 N과 맞춰야 하는 문제의 개수 M이 주어집니다. (1 ≤ N, M ≤ 100,000)다음 N줄에는 포켓몬의 이름이 순서대로 주어집니다. (1 ≤ 이름 길이 ≤ 20)그 다음 M줄에는 포켓몬의 이름 또는 번호가 주어집니다.출력 조건:M개의 줄에 문제의 정답을 출력합니다.문제 해결 코드#include #include #include using namespace std;map M; // 포켓몬 이름과 번호를 매핑int main() { .. 이전 1 ··· 29 30 31 32 33 34 35 ··· 74 다음