전체 글 (528) 썸네일형 리스트형 백준 32369번 [양파 실험](C++) -yes6686- 티스토리 백준 문제 풀이: 32369 [지옥에서 온 민수]문제 링크: https://www.acmicpc.net/problem/32369문제 설명:지옥에서 온 민수가 하루에 a번 오르고, 지구인은 하루에 b번 내리는 상황이 n일 동안 반복됩니다. 두 사람은 처음에 각각 1층에서 시작하며, 같은 층에 올라서면 지구인은 위층으로 피신하여 한 층 내려갑니다.조건:민수와 지구인은 각각 1층에서 시작한다.매일 민수는 a층, 지구인은 b층 이동한다.민수가 도달한 층이 지구인보다 낮거나 같을 경우 서로 만난 것이므로, 지구인은 1층 더 도망간다.n일이 지난 후 민수와 지구인이 각각 몇 층에 있는지를 출력하는 문제입니다.문제 해결 코드#define _CRT_SECURE_NO_WARNINGS#include int main() {.. 백준 33612번 [피갤컵](C++) -yes6686- 티스토리 백준 문제 풀이: 33612 [SW 마에스트로 입학식]문제 링크: https://www.acmicpc.net/problem/33612문제 설명:SW 마에스트로 입학식은 매년 7개월마다 돌아오며, 첫 입학식은 2024년 8월입니다. 입력으로 주어지는 정수 n에 대해, n번째 입학식이 열리는 연도와 월을 출력하는 문제입니다.예를 들어,1번째 입학식 → 2024년 8월2번째 입학식 → 2025년 3월3번째 입학식 → 2025년 10월이처럼 7개월 단위로 다음 입학식 날짜가 순차적으로 결정됩니다.문제 해결 코드#define _CRT_SECURE_NO_WARNINGS#include int main() { int n; scanf("%d", &n); int y = 2024; // 시작 연도 in.. 백준 11023번 [더하기 3](C++) -yes6686- 티스토리 백준 문제 풀이: 11023 [더하기 3]문제 링크: https://www.acmicpc.net/problem/11023문제 설명:공백으로 구분된 정수들이 한 줄에 입력됩니다. 이 정수들을 모두 더한 결과를 출력하는 문제입니다.정수의 개수는 항상 3개이지만, 일반적인 입력 처리를 통해 구현하는 것이 요구됩니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; int ans = 0; // 표준 입력에서 공백으로 구분된 정수를 하나씩 받아 더함 while (cin >> n) { ans += n; } cout 예제 입력:1 2.. 백준 11134번 [쿠키애호가](C++) -yes6686- 티스토리 백준 문제 풀이: 11134 [쿠키애호가]문제 링크: https://www.acmicpc.net/problem/11134문제 설명:한 마리의 쿠키몬스터가 한 번에 최대 c개의 쿠키를 먹을 수 있을 때, n개의 쿠키를 모두 먹기 위해 최소 몇 번을 먹어야 하는지를 구하는 문제입니다.한 번 먹을 때 최대 c개까지 먹을 수 있으므로, n을 c로 나눈 후 나머지가 있으면 한 번 더 먹어야 합니다.문제 해결 코드#include using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(NULL); int T; cin >> T; // 테스트 케이스 개수 while (T--) { int n, c; c.. 프로그래머스 [연습문제 / 문자열 나누기](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 문자열 나누기문제 링크: 문제 보기문제 설명:하나의 문자열을 왼쪽부터 읽으면서, 처음 나온 문자와 다른 문자의 수가 같아질 때 분리하여 나눌 수 있는 문자열 개수를 구하는 문제입니다. 이 과정을 반복하여 전체 문자열을 다 나눌 수 있습니다.문제 해결 코드#include #include using namespace std;int solution(string s) { int answer = 0; for (int i = 0; i 코드 설명핵심 알고리즘: 왼쪽에서부터 순차적으로 탐색하며 같은 문자 수와 다른 문자 수가 같아지는 순간 분리하는 방식으로 해결합니다.구현 세부사항:cnt1은 현재 구간의 기준 문자의 등장 횟수, cnt2는 나머지 문자의 등장 횟수입니다.두 값.. 프로그래머스 [연습문제 / 가장 가까운 같은 글자](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 가장 가까운 같은 글자문제 링크: 문제 보기문제 설명:문자열 s의 각 문자를 왼쪽에서부터 순서대로 확인하며, 이전에 등장한 같은 문자가 있다면 가장 가까운 위치의 거리(차이)를 저장하고, 없다면 -1을 저장하는 문제입니다.문제 해결 코드#include #include using namespace std;int alpha[26]; // 각 문자 마지막 위치 저장vector solution(string s) { vector answer; for (int i = 0; i 코드 설명핵심 알고리즘: 각 문자의 마지막 등장 위치를 저장하고, 현재 인덱스와의 차이를 통해 거리를 계산합니다.구현 세부사항:alpha 배열은 알파벳마다 마지막으로 등장한 인덱스를 저장합니다. 0이면 처음.. 프로그래머스 [2023 KAKAO BLIND RECRUITMENT / 개인정보 수집 유효기간](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 개인정보 수집 유효기간문제 링크: 문제 보기문제 설명:개인정보 수집일과 약관별 유효기간이 주어졌을 때, 현재 날짜를 기준으로 유효기간이 만료된 개인정보의 번호를 찾는 문제입니다. 날짜 계산 시, 모든 달을 28일로 고정하여 계산해야 합니다.문제 해결 코드#include #include #include #include using namespace std;int alpha[26]; // 각 약관의 유효기간 저장// 날짜를 일(day) 단위로 변환하는 함수int convertToDays(string date) { istringstream s(date); string sb; int i = 1, totalDays = 0; while (getline(s, sb, '.'.. 프로그래머스 [연습문제 / 둘만의 암호](C++) -yes6686- 티스토리 프로그래머스 문제 풀이: 둘만의 암호문제 링크: 문제 보기문제 설명:주어진 문자열 s의 각 문자를 index만큼 이동시켜 새로운 암호를 생성하는 문제입니다. 단, 특정 문자는 제외하고 이동해야 하므로 이를 고려하여 변환해야 합니다.문제 해결 코드#include #include #include using namespace std;int skipAlpha[26]; // 제외할 알파벳 여부 저장string solution(string s, string skip, int index) { string answer = ""; // 제외할 알파벳을 기록 for (char ch : skip) { skipAlpha[ch - 'a'] = 1; } // 문자열 변환 for (ch.. 이전 1 2 3 4 ··· 66 다음