BAEKJOON/수학 (108) 썸네일형 리스트형 백준 10419번 [지각](C++) -yes6686- 티스토리 백준 문제 풀이: 10419 (지각)문제 링크: https://www.acmicpc.net/problem/10419문제 설명:학생이 지각을 하면 **수업 시작 시간**을 기준으로 다음과 같은 조건이 적용됩니다: - 학생의 도착 시간 t를 만족하는 조건은 t × t + t ≤ d입니다. 여기서 d는 수업이 시작되기까지 남은 시간입니다. 이 조건을 만족하는 **최대 t**를 구해야 합니다. 여러 테스트 케이스에 대해 결과를 출력하세요.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; // 테스트 케이스 개수 cin >> T; while (T--).. 백준 15873번 [공백 없는 A+B](C++) -yes6686- 티스토리 백준 문제 풀이: 15873 (공백 없는 A+B)문제 링크: https://www.acmicpc.net/problem/15873문제 설명:공백 없이 두 수 A와 B가 붙어서 입력됩니다. 두 수를 분리하여 합 A + B를 구하세요. 입력은 항상 **1 이상 10 이하**의 숫자이며, **두 자리 숫자(10)**가 포함될 수 있습니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); string x; cin >> x; // 공백 없이 입력받은 문자열 int a, b; // 입력 문자열의 길이에 따라 경우를 나눔 if (x.size() == 2) { .. 백준 4880번 [다음수](C++) -yes6686- 티스토리 백준 문제 풀이: 4880 (다음수)문제 링크: https://www.acmicpc.net/problem/4880문제 설명:세 개의 수가 주어졌을 때, 이 수들이 **등차수열(AP)**인지 **등비수열(GP)**인지 판별하고, 해당 수열의 다음 항을 구하는 문제입니다. 입력의 마지막은 0 0 0으로 주어지며, 이를 만나면 종료해야 합니다.문제 해결 코드#include using namespace std;int main() { while (1) { int a, b, c; // 수열의 세 항 cin >> a >> b >> c; // 종료 조건 if (a == 0 && b == 0 && c == 0) break; if (b - a == c .. 백준 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 코드 설명코드의 주요 로직과 사용된 알고리.. 백준 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.. 백준 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; // 거.. 백준 1456번 [거의 소수](C++) -yes6686- 티스토리 백준 문제 풀이: 1456 (거의 소수)문제 링크: https://www.acmicpc.net/problem/1456문제 설명:주어진 범위 [a, b] 내에서 **"거의 소수"**의 개수를 구하는 문제입니다. - **거의 소수**: 소수의 거듭제곱 수로, 범위 내에 존재하는 값을 의미합니다. - 예를 들어, 2의 거듭제곱 4, 8, 16은 거의 소수입니다.문제 해결 코드#include using namespace std;int pr[10000001]; // 소수를 판별하기 위한 배열int main() { ios::sync_with_stdio(false); cin.tie(NULL); // 에라토스테네스의 체: 소수 구하기 for (int i = 2; i > a >> b; // 범위 입.. 이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음
