분류 전체보기 (487) 썸네일형 리스트형 백준 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() { .. 백준 1541번 [잃어버린 괄호](C++) -yes6686- 티스토리 백준 문제 풀이: 1541 [잃어버린 괄호]문제 링크: https://www.acmicpc.net/problem/1541문제 설명:주어진 식에서 괄호를 적절히 배치하여 최소값을 만드는 프로그램을 작성하세요.입력 조건:식은 '0-9', '+', '-'로만 이루어져 있으며, 가장 처음과 마지막 문자는 숫자입니다.식의 길이는 50을 넘지 않습니다.출력 조건:괄호를 적절히 배치하여 식의 최소값을 출력합니다.문제 해결 코드#include #include using namespace std;int main() { string n; cin >> n; int sum = 0; // 최종 결과 값 int current = 0; // 현재 숫자 저장 bool subtract = false; // .. 백준 1389번 [케빈 베이컨의 6단계 법칙](C++) -yes6686- 티스토리 백준 문제 풀이: 1389 [케빈 베이컨의 6단계 법칙]문제 링크: https://www.acmicpc.net/problem/1389문제 설명:그래프에서 각 노드 간의 최단 거리를 구하고, 특정 노드에서 다른 모든 노드까지의 거리를 합산한 값(케빈 베이컨 수)이 가장 작은 노드를 출력하는 프로그램을 작성하세요.입력 조건:첫째 줄에 사용자 수 n과 친구 관계 수 m이 주어집니다. (2 ≤ n ≤ 100, 1 ≤ m ≤ 5000)둘째 줄부터 m개의 줄에 친구 관계가 주어집니다. 각 줄에는 두 정수 a와 b가 주어지며, 이는 a와 b가 친구임을 의미합니다.출력 조건:케빈 베이컨 수가 가장 작은 사용자 번호를 출력합니다. 답이 여러 개라면 번호가 가장 작은 사용자를 출력합니다.문제 해결 코드#include #i.. 백준 1012번 [유기농 배추](C++) -yes6686- 티스토리 백준 문제 풀이: 1012 [유기농 배추]문제 링크: https://www.acmicpc.net/problem/1012문제 설명:가로길이 M, 세로길이 N의 밭에 배추가 심어져 있습니다. 배추는 연결되어 있는 곳끼리 한 그룹으로 간주하며, 독립된 배추 그룹의 개수를 구하는 프로그램을 작성하세요.입력 조건:첫째 줄에 테스트 케이스의 개수 T가 주어집니다.각 테스트 케이스의 첫 줄에는 M(가로길이), N(세로길이), K(배추가 심어진 위치의 개수)가 주어집니다.이어지는 K줄에는 배추가 심어진 좌표 (x, y)가 주어집니다.출력 조건:각 테스트 케이스마다 필요한 최소의 배추흰지렁이 마리 수를 출력합니다.문제 해결 코드#include #include #include using namespace std;queue.. 백준 32260번 [A + B](C++) -yes6686- 티스토리 백준 문제 풀이: 32260 [A+B 함수]문제 링크: https://www.acmicpc.net/problem/32260문제 설명:두 정수 A와 B가 주어졌을 때, 이 두 정수의 합을 반환하는 함수를 작성하세요. 함수는 미리 제공된 헤더 파일 `aplusb.h`에 정의되어야 합니다.입력 조건:함수는 A와 B를 인자로 받습니다. (-1,000 ≤ A, B ≤ 1,000)출력 조건:함수는 A와 B의 합을 반환합니다.문제 해결 코드#include "aplusb.h"int sum(int A, int B) { return A + B; // 두 정수의 합 반환}코드 설명위 코드는 `aplusb.h` 헤더 파일에 정의된 `sum` 함수를 구현하여 두 정수의 합을 반환합니다.함수 정의:함수 이름: `sum`매개.. 백준 30008번 [준영이의 등급](C++) -yes6686- 티스토리 백준 문제 풀이: 30008 [준영이의 등급]문제 링크: https://www.acmicpc.net/problem/30008문제 설명:정수 N과 K가 주어지고, 점수 G가 K개 주어질 때, 각 점수의 등급을 출력하는 문제입니다. 점수에 따라 다음 기준으로 등급이 나뉩니다:0 ≤ P ≤ 4: 1등급4 11 23 40 60 77 89 96 문제 해결 코드#include #include using namespace std;int main() { int N, K; cin >> N >> K; vector G(K); vector result; for (int i = 0; i > G[i]; } for (int i = 0; i 코드 설명입력: N과 K를 입력받은 후, 점수 배열 G.. 이전 1 ··· 17 18 19 20 21 22 23 ··· 61 다음