분류 전체보기 (487) 썸네일형 리스트형 백준 10570번 [Favorite Number](C++) -yes6686- 티스토리 백준 문제 풀이: 10570문제 링크: https://www.acmicpc.net/problem/10570문제 설명:주어진 숫자들 중 가장 많이 등장한 숫자를 구하는 문제입니다. 만약 여러 개의 숫자가 같은 최빈도를 가지면, 그 중 가장 작은 값을 출력해야 합니다.문제 해결 코드// Favorite Number 문제의 최적화된 코드#include #include // memset 사용을 위한 헤더using namespace std;int arr[1001]; // 1부터 1000까지의 숫자 빈도를 저장int main() { ios::sync_with_stdio(false); // 입출력 속도 향상 cin.tie(NULL); // cin과 cout의 동기화를 끊음 int n; // 테스트 .. 백준 5671번 [호텔 방 번호](C++) -yes6686- 티스토리 백준 문제 풀이: 5671문제 링크: https://www.acmicpc.net/problem/5671문제 설명:호텔 방 번호 중에서 각 자리 숫자가 중복되지 않는 번호의 개수를 구하는 문제입니다. 주어진 범위 n부터 m까지 각 방 번호를 조사하여, 중복되지 않는 번호의 개수를 출력합니다.문제 해결 코드// 호텔 방 번호 문제의 최적화된 코드#include #include #include // memset 사용을 위한 헤더using namespace std;int arr[10]; // 0~9까지 숫자의 빈도 저장int main() { ios::sync_with_stdio(false); // 입출력 속도 향상 cin.tie(NULL); // cin과 cout의 동기화를 끊음 int n, .. 백준 1526번 [가장 큰 금민수](C++) -yes6686- 티스토리 백준 문제 풀이: 1526문제 링크: https://www.acmicpc.net/problem/1526문제 설명:금민수란 숫자의 모든 자릿수가 4와 7로만 이루어진 수를 뜻합니다. 주어진 자연수 n 이하의 가장 큰 금민수를 구하는 문제입니다.문제 해결 코드// 가장 큰 금민수 문제의 최적화된 코드#include #include using namespace std;bool isGoldMinNumber(int num) { // 숫자를 문자열로 변환하여 금민수 여부를 확인 string s = to_string(num); for (char c : s) { if (c != '4' && c != '7') return false; // 금민수가 아님 } return true; .. 백준 11441번 [합 구하기](C++) -yes6686- 티스토리 백준 문제 풀이: 11441문제 링크: https://www.acmicpc.net/problem/11441문제 설명:정수 배열이 주어질 때, 특정 구간 합을 빠르게 구하는 문제입니다. 주어진 n개의 정수에 대해, m개의 질의로 구간 합을 요청합니다. 구간 합은 arr[i] + arr[i+1] + ... + arr[j]로 정의됩니다.문제 해결 코드// 합 구하기 문제의 최적화된 코드#include using namespace std;int prefixSum[100001]; // 누적 합 배열int main() { ios::sync_with_stdio(false); // 입출력 속도 향상 cin.tie(NULL); int n; cin >> n; // 배열 입력 및 누적 합 계산 .. 백준 2535번 [아시아 정보올림피아드](C++) -yes6686- 티스토리 백준 문제 풀이: 2535 [아시아 정보올림피아드]문제 링크: https://www.acmicpc.net/problem/2535문제 설명:아시아 정보올림피아드에서 국가별 최대 2명의 수상자가 허용되며, 점수 순서대로 상위 3명을 선발하는 문제입니다. 각 참가자의 정보는 (국가 번호, 참가자 번호, 점수)로 주어집니다.문제 해결 코드// 아시아 정보올림피아드 문제의 최적화된 코드#include #include using namespace std;// 참가자 정보를 저장하는 구조: (점수, (국가 번호, 참가자 번호))pair> participants[101];int countryCount[101]; // 국가별 수상자 수를 저장int totalWinners = 3; // 총 수상자 수// 점수를 기준으로 .. 백준 17262번 [팬덤이 넘쳐흘러](C++) -yes6686- 티스토리 백준 문제 풀이: 17262문제 링크: https://www.acmicpc.net/problem/17262문제 설명:여러 사람의 도착 시간(s)과 떠나는 시간(e)이 주어질 때, 모두가 한 번에 머무를 수 없는 시간의 길이를 계산하는 문제입니다. 만약 모두가 한 번에 머무를 수 있다면, 결과는 0입니다.문제 해결 코드// 팬덤이 넘쳐흘러 문제의 최적화된 코드#include #include // max, min 함수 사용using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 사람의 수 cin >> n; int maxArrival = -1; // 가장 늦은 도착 시간 int .. 백준 20365번 [블로그2](C++) -yes6686- 티스토리 백준 문제 풀이: 20365 블로그2문제 링크: https://www.acmicpc.net/problem/20365문제 설명:n개의 블록으로 구성된 블로그 글을 빨간색(R) 또는 파란색(B)으로 칠하려고 한다. 같은 색으로 연속된 블록을 모두 칠할 경우, 이를 한 번의 작업으로 간주한다. 모든 블록을 동일한 색으로 칠하려면 최소 몇 번의 작업이 필요한지 계산하는 문제이다.문제 해결 코드// 20365 블로그2 - 최적화된 코드#include #include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 블록의 개수 cin >> n; string s; //.. 백준 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.. 이전 1 ··· 22 23 24 25 26 27 28 ··· 61 다음
