본문 바로가기

728x90
SMALL

분류 전체보기

(535)
백준 5988번 [홀수일까 짝수일까](C++) -yes6686- 티스토리 백준 문제 풀이: 5988 (홀수일까 짝수일까)문제 링크: https://www.acmicpc.net/problem/5988문제 설명:정수의 마지막 숫자(일의 자리)를 보고 그 수가 **홀수**인지 **짝수**인지 판단합니다. 여러 개의 정수가 입력으로 주어질 때, 각 정수의 홀수/짝수 여부를 출력하세요.문제 해결 코드#include using namespace std;int main() { int n; // 입력 개수 cin >> n; for (int i = 0; i > s; int k = s.back() - '0'; // 문자열의 마지막 문자를 숫자로 변환 if (k % 2 == 0) { cout 코드 설명코드의 주요 로직과 사용된 알고리..
백준 10804번 [카드 역배치](C++) -yes6686- 티스토리 백준 문제 풀이: 10804 (카드 역배치)문제 링크: https://www.acmicpc.net/problem/10804문제 설명:1부터 20까지의 숫자가 순서대로 나열된 카드가 있습니다. 총 10번의 구간 [a, b]가 주어지며, 각 구간에 대해 해당 카드 순서를 **역순으로 배치**해야 합니다. 최종적으로 바뀐 카드 순서를 출력합니다.문제 해결 코드#include using namespace std;int arr[21]; // 카드 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 초기 카드 배열 설정 for (int i = 1; i > a >> b; // 구간 [a, b] 입력 // 역순으로 바꾸기 ..
백준 10819번 [차이를 최대로](C++) -yes6686- 티스토리 백준 문제 풀이: 10819 (차이를 최대로)문제 링크: https://www.acmicpc.net/problem/10819문제 설명:주어진 수열을 순열로 재배치하여 다음 식의 최대값을 구하는 문제입니다: |A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|. 문제 해결 코드#include #include using namespace std;int arr[9]; // 입력 배열int carr[9]; // 순열을 저장할 배열int visited[9]; // 방문 여부 확인int n; // 배열 크기int maxAns = 0; // 최대값 저장// 순열을 만들면서 최대값 계산void sol(int d) { if (d ==..
백준 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; // 수열의 크기 ..

728x90
LIST