본문 바로가기
728x90
반응형
SMALL

분류 전체보기

 (588)
백준 12971번 [숫자 놀이](C++) -yes6686- 티스토리 백준 문제 풀이: 12971 (숫자 놀이)문제 링크: https://www.acmicpc.net/problem/12971문제 설명:세 개의 주어진 나머지 조건을 만족하는 가장 작은 양의 정수를 찾는 문제입니다. - i % p1 == x1 - i % p2 == x2 - i % p3 == x3 여기서 p1, p2, p3는 각각의 나머지 연산의 모듈로 값입니다. 만약 조건을 만족하는 값이 존재하지 않으면 **-1**을 출력해야 합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int p1, p2, p3, x1, x2, x3; // 입력 값 cin >> p1..
백준 31430번 [A+B - 투 스텝](C++) -yes6686- 티스토리 백준 문제 풀이: 31430 (A+B - 투 스텝)문제 링크: https://www.acmicpc.net/problem/31430문제 설명:주어진 입력 조건에 따라 두 가지 동작을 수행합니다: **Step 1 (숫자 → 문자열):** 두 정수 A와 B를 더한 후, 그 값을 **알파벳 문자열**로 변환합니다. **Step 2 (문자열 → 숫자):** 알파벳 문자열을 읽고, 이를 **숫자로 변환**합니다.알파벳 변환은 다음과 같은 규칙을 따릅니다: 'a' = 0, 'b' = 1, ..., 'z' = 25 26진법을 기반으로 합니다.문제 해결 코드#include #include using namespace std;int main() { ios::syn..
백준 11947번 [이런 반전이](C++) -yes6686- 티스토리 백준 문제 풀이: 11947 (이런 반전이)문제 링크: https://www.acmicpc.net/problem/11947문제 설명:주어진 정수 N에 대해 다음 조건을 만족하는 수를 찾아야 합니다: 0부터 9까지의 숫자를 반전시킨 **보수 수**를 계산합니다. 예: 123 → 876. 정수 N과 그 보수 수의 곱을 구합니다. 이 중 **최대 곱**을 출력합니다.입력으로 주어진 여러 테스트 케이스에 대해 결과를 출력합니다.문제 해결 코드#include #include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; // 테스트 케이스 개수 cin >> T; whi..
백준 25957번 [단어 우월 효과 (캠브릿지 대학의 연구결과)](C++) -yes6686- 티스토리 백준 문제 풀이: 25957 (단어 우월 효과 - 캠브릿지 대학의 연구결과)문제 링크: https://www.acmicpc.net/problem/25957문제 설명:단어의 순서를 바꿔도 첫 글자와 마지막 글자가 같다면 사람이 이해할 수 있다는 연구결과를 기반으로: 1. 주어진 단어의 첫 글자와 마지막 글자를 기억합니다. 2. 단어를 알파벳 순으로 정렬한 후 첫 글자와 마지막 글자를 기준으로 단어를 저장합니다. 3. 주어진 여러 단어에 대해 원래 단어를 출력해야 합니다.문제 해결 코드#include #include #include #include using namespace std;string s[200001]; // 단어를 저장할 배열map, string> mp; // 첫, 마지막 글자와 정렬된 문자열을..
백준 2295번 [세 수의 합](C++) -yes6686- 티스토리 백준 문제 풀이: 2295 (세 수의 합)문제 링크: https://www.acmicpc.net/problem/2295문제 설명:주어진 수열에서 **세 수를 선택하여 합이 네 번째 수와 같은** 가장 큰 값을 구하는 문제입니다. 입력으로 주어진 수열의 각 원소는 **중복이 허용되며**, 합이 일치하는 경우가 여러 개 있을 수 있습니다.문제 해결 코드#include #include #include using namespace std;int arr[1001]; // 입력 수열vector v; // 두 수의 합을 저장하는 벡터int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 수열의 크기 ..
백준 20949번 [효정과 새 모니터](C++) -yes6686- 티스토리 백준 문제 풀이: 20949 (효정과 새 모니터)문제 링크: https://www.acmicpc.net/problem/20949문제 설명:주어진 좌표 (a, b)의 **거리의 제곱**을 계산한 후, 해당 거리의 제곱을 기준으로 **내림차순 정렬**합니다. 만약 거리가 같다면 **입력 순서**를 기준으로 오름차순 정렬해야 합니다.문제 해결 코드#include #include using namespace std;pair arr[1001]; // 거리의 제곱과 입력 순서 저장// 정렬 기준 함수bool compare(pair a, pair b) { if (a.first == b.first) { // 거리가 같다면 입력 순서 기준 오름차순 return a.second b.first; // 거..
백준 2966번 [찍기](C++) -yes6686- 티스토리 백준 문제 풀이: 2966 (찍기)문제 링크: https://www.acmicpc.net/problem/2966문제 설명:세 사람 **Adrian**, **Bruno**, **Goran**이 시험 문제를 찍는 규칙을 가지고 있습니다. 주어진 정답 문자열과 각 사람의 규칙에 따라 채점을 하고, 가장 많은 점수를 받은 사람을 출력합니다. 동점자가 있으면 이름을 알파벳 순서대로 출력합니다.문제 해결 코드#include #include using namespace std;// 각 사람의 찍기 패턴char ad[3] = { 'A', 'B', 'C' };char br[4] = { 'B', 'A', 'B', 'C' };char go[6] = { 'C', 'C', 'A', 'A', 'B', 'B' };// 비교 함수:..
백준 23757번 [아이들과 선물 상자](C++) -yes6686- 티스토리 백준 문제 풀이: 23757 (아이들과 선물 상자)문제 링크: https://www.acmicpc.net/problem/23757문제 설명:아이들에게 선물을 나누어주기 위해 **선물 상자에 있는 선물 개수**를 관리합니다. 각 아이가 원하는 선물의 수를 만족시킬 수 있는지 확인해야 합니다.선물 상자에는 선물 개수가 담겨 있습니다.각 아이는 원하는 선물의 개수가 있으며, 그 수를 가져갈 수 있어야 합니다.선물 상자에서 가장 많은 선물을 가지고 있는 상자부터 선물을 나눠줍니다.모든 아이가 원하는 선물을 만족시키면 **1**을 출력하고, 그렇지 못하면 **0**을 출력합니다.문제 해결 코드#include #include using namespace std;int arr[100001]; // 각 아이가 원하는 ..
728x90
반응형
LIST

티스토리툴바