분류 전체보기 (576) 썸네일형 리스트형 백준 20937번 [떡국](C++) -yes6686- 티스토리 백준 문제 풀이: 20937 떡국문제 링크: https://www.acmicpc.net/problem/20937문제 설명:n개의 떡국 그릇에 번호가 매겨져 있습니다. 각 떡국 그릇에는 어떤 수가 적혀 있으며, 같은 수가 적힌 떡국 그릇이 있을 수 있습니다. 이 때, 가장 많은 떡국 그릇에 적힌 숫자가 몇 개인지를 출력하는 문제입니다.문제 해결 코드// 20937 떡국 - 최적화된 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 떡국 그릇의 개수 cin >> n; unordered_map cnt; // 숫자별 개수 저장 int ans.. 백준 20310번 [타노스](C++) -yes6686- 티스토리 백준 문제 풀이: 20310 [타노스]문제 링크: https://www.acmicpc.net/problem/20310문제 설명:주어진 이진 문자열에서 '1'의 개수와 '0'의 개수를 각각 절반씩 제거하여 가장 작은(사전 순으로 빠른) 문자열을 만드는 문제입니다. 입력된 문자열은 '0'과 '1'로만 이루어져 있으며, 항상 짝수 개의 '1'과 짝수 개의 '0'이 주어집니다. 문자열을 재구성할 때, 가능한 한 사전순으로 가장 작은 결과를 출력해야 합니다.문제 해결 코드// 타노스 문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s; cin >.. 백준 17521번 [Byte Coin](C++) -yes6686- 티스토리 백준 문제 풀이: 17521 [Byte Coin]문제 링크: https://www.acmicpc.net/problem/17521문제 설명:주어진 기간 동안 바이트 코인의 가격 변동을 알고 있을 때, 초기 현금을 최대한 활용하여 마지막 날에 최대의 현금을 보유하는 것이 목표입니다. 매일 코인을 매수하거나 매도할 수 있으며, 코인은 정수 단위로만 거래 가능합니다. 최종 날에는 모든 코인을 매도하여 현금화해야 합니다.문제 해결 코드// Byte Coin 문제 해결 코드#include using namespace std;int arr[16]; // 최대 16일 동안의 코인 가격 저장int main() { ios::sync_with_stdio(false); cin.tie(NULL); long lo.. 백준 2003번 [수들의 합 2](C++) -yes6686- 티스토리 백준 문제 풀이: 2003 [수들의 합 2]문제 링크: https://www.acmicpc.net/problem/2003문제 설명:길이가 \(N\)인 수열에서 연속된 부분 수열의 합이 \(M\)이 되는 경우의 수를 구하는 문제입니다. 부분 수열은 비어 있지 않으며, 같은 위치의 수를 여러 번 사용할 수 없습니다.문제 해결 코드// 수들의 합 2 문제 해결 코드#include using namespace std;int arr[10001];int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; // 수열 입력 for (int i = 0; i > arr[i]; } int sta.. 백준 2891번 [카약과 강풍](C++) -yes6686- 티스토리 백준 문제 풀이: 2891 [카약과 강풍]문제 링크: https://www.acmicpc.net/problem/2891문제 설명:카약이 파손된 팀이 다른 팀의 여분 카약을 빌려 최종적으로 경기 참가가 불가능한 팀 수를 최소화하는 문제입니다. 총 \(n\)개의 팀 중 일부는 카약이 파손되었고(\(-1\)), 일부는 여분 카약을 가지고 있습니다(\(+1\)). 여분 카약은 인접한 팀에만 빌려줄 수 있습니다.문제 해결 코드// 카약과 강풍 문제 해결 코드#include using namespace std;int arr[11]; // 각 팀의 카약 상태 저장 배열 (-1: 파손, 0: 정상, 1: 여분)int main() { ios::sync_with_stdio(false); cin.tie(NULL).. 백준 18243번 [Small World Network](C++) -yes6686- 티스토리 백준 문제 풀이: 18243 [Small World Network]문제 링크: https://www.acmicpc.net/problem/18243문제 설명:주어진 네트워크가 "Small World Network"인지 판별하는 문제입니다. 네트워크가 다음 조건을 만족하면 "Small World!"라고 출력하고, 그렇지 않으면 "Big World!"를 출력합니다:모든 정점들이 연결되어 있어야 함 (connected).임의의 두 정점 사이의 최단 거리가 6을 초과하지 않아야 함.그래프는 \(n\)개의 노드와 \(k\)개의 간선으로 이루어져 있습니다. 간선은 무방향 그래프로 주어집니다.문제 해결 코드// Small World Network 문제 해결 코드#include #include #include #incl.. 백준 29198번 [이번에는 C번이 문자열](C++) -yes6686- 티스토리 백준 문제 풀이: 29198 [이번에는 C번이 문자열]문제 링크: https://www.acmicpc.net/problem/29198문제 설명:n개의 문자열이 주어집니다. 각 문자열을 정렬하고, 이 중에서 k개의 사전순으로 앞선 문자열들을 선택합니다. 선택된 문자열들을 합친 후, 결과 문자열을 사전순으로 정렬하여 출력하는 문제입니다.문제 해결 코드// 이번에는 C번이 문자열 문제 해결 코드#include #include #include using namespace std;string s[301]; // 입력 문자열 저장 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, k; cin >> n >> m >> k; .. 백준 4159번 [알래스카](C++) -yes6686- 티스토리 백준 문제 풀이: 4159 [알래스카]문제 링크: https://www.acmicpc.net/problem/4159문제 설명:알래스카 지역에서는 최대 200 마일의 범위 안에서 다음 주유소를 찾아야 합니다. 주어진 주유소의 위치를 바탕으로 정방향과 역방향 모두에서 가능한지 확인하여 "POSSIBLE" 또는 "IMPOSSIBLE"을 출력하세요. 시작점은 0 마일이며, 마지막 주유소에서 1422 마일까지의 거리도 고려해야 합니다.문제 해결 코드// 백준 4159 - 알래스카#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); while (true) { .. 이전 1 ··· 34 35 36 37 38 39 40 ··· 72 다음
