본문 바로가기
728x90
SMALL

전체 글

 (535)
백준 1436번 [영화감독 숌](C++)-yes6686- 티스토리 백준 문제 풀이: 1436 [영화감독 숌]문제 링크: https://www.acmicpc.net/problem/1436문제 설명:영화감독 숌은 세상의 끝을 나타내는 숫자인 "666"이 들어간 숫자를 영화 제목으로 사용합니다.n번째로 작은 "666"이 포함된 숫자를 출력하는 프로그램을 작성하세요.문제 해결 코드#include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; string s; int k = 1; // 카운트 변수 int i = 666; // 처음 시작하는 숫자 while (true) { s = ..
백준 1259번 [팰린드롬수](C++)-yes6686- 티스토리 백준 문제 풀이: 1259 [팰린드롬수]문제 링크: https://www.acmicpc.net/problem/1259문제 설명:어떤 숫자가 앞에서부터 읽으나 뒤에서부터 읽으나 같으면 이를 "팰린드롬수"라고 합니다. 여러 숫자에 대해 팰린드롬인지 판단하는 프로그램을 작성하세요. 입력의 끝은 0이며, 이 값은 판단하지 않습니다.문제 해결 코드#include using namespace std;int main() { string n; while (true) { cin >> n; if (n == "0") { // 입력 종료 조건 break; } bool isPalindrome = true; for (int i = 0; ..
백준 1181번 [단어 정렬](C++)-yes6686- 티스토리 백준 문제 풀이: 1181 [단어 정렬]문제 링크: https://www.acmicpc.net/problem/1181문제 설명:알파벳 소문자로 이루어진 단어 n개가 주어질 때, 아래와 같은 조건으로 단어들을 정렬하는 프로그램을 작성하세요:길이가 짧은 것부터길이가 같다면 사전 순으로중복된 단어는 한 번만 출력합니다.문제 해결 코드#include #include #include using namespace std; bool compare(string a, string b) { if (a.length() == b.length()) { return a > T; for (int i = 0; i > n[i]; } sort(n, n + T, compare); // 사용자 정의 비교 ..
백준 1018번 [체스판 다시 칠하기](C++)-yes6686- 티스토리 백준 문제 풀이: 1018 [체스판 다시 칠하기]문제 링크: https://www.acmicpc.net/problem/1018문제 설명:주어진 n×m 크기의 보드에서 8×8 크기의 체스판으로 잘라냈을 때, 체스판의 색상 패턴과 다르게 칠해진 칸의 최소 개수를 구하는 문제입니다. 체스판의 색상 패턴은 다음 두 가지입니다:왼쪽 위 칸이 흰색으로 시작하는 체스판왼쪽 위 칸이 검은색으로 시작하는 체스판보드에서 8×8 크기의 부분을 반복적으로 확인하며, 칠해야 하는 최소 칸 수를 계산합니다.문제 해결 코드#include using namespace std;char c[51][51];char arrw[8][8] = { {'W','B','W','B','W','B','W','B'}, {'B','W','B'..
백준 5525번 [IOIOI](C++)-yes6686- 티스토리 백준 문제 풀이: 5525 [IOIOI]문제 링크: https://www.acmicpc.net/problem/5525문제 설명:길이 m의 문자열 s가 주어졌을 때, 패턴 P(n) = IOI...OI (IOI가 n번 반복되는 문자열)이 s 안에 몇 번 포함되어 있는지 계산하는 문제입니다. 연속으로 나타나는 IOI의 패턴에서 최소 n개의 IOI가 포함된 경우만 카운트합니다.문제 해결 코드#include using namespace std;int main() { int n, m; string s; cin >> n; cin >> m; cin >> s; int nCnt = 0; int ansCount = 0; for (int i = 1; i = n) { ..
백준 11720번 [문자와 문자열](C++)-yes6686- 티스토리 백준 문제 풀이: 11720 [문자와 문자열]문제 링크: https://www.acmicpc.net/problem/11720문제 설명:문자열 s와 정수 n이 주어질 때, s의 n번째 문자를 출력하는 문제입니다. (문자열의 인덱스는 1부터 시작합니다.)문제 해결 코드#include using namespace std;int main() { string s; cin >> s; int n; cin >> n; cout 코드 설명입력: 문자열 s와 정수 n을 입력받습니다.출력: 문자열 s의 n번째 문자를 출력합니다.문자열의 인덱스는 0부터 시작하므로, n번째 문자를 출력하려면 s[n - 1]을 사용합니다.시간 복잡도: O(1)문자열의 특정 인덱스에 접근하는 연산은 상수 시간에 수행됩니다..
백준 25083번 [새싹](C++)-yes6686- 티스토리 백준 문제 풀이: 25083 [새싹]문제 링크: https://www.acmicpc.net/problem/25083문제 설명:새싹을 그림으로 출력하는 문제입니다. 문제에서 주어진 형태를 정확히 출력해야 합니다.문제 해결 코드#include using namespace std;int main() { cout 코드 설명입력: 입력이 없습니다.출력: 문제에서 주어진 새싹 모양을 정확히 출력합니다.코드 세부사항:이스케이프 문자 \"를 사용하여 큰따옴표를 출력합니다.문자열의 줄바꿈은 endl을 이용해 처리합니다.시간 복잡도: O(1)간단한 문자열 출력만 수행하므로 상수 시간이 소요됩니다.결과문제에서 요구한 새싹 그림을 정확히 출력합니다. 정답 판정을 위해 출력 형식과 공백, 줄바꿈 등을 꼼꼼히 확인하세요.다..
백준 11720번 [숫자의 합](C++)-yes6686- 티스토리 백준 문제 풀이: 11720 [숫자의 합]문제 링크: https://www.acmicpc.net/problem/11720문제 설명:자연수 n이 주어지고, 길이가 n인 숫자로만 이루어진 문자열이 입력으로 주어집니다. 이 문자열에 포함된 숫자들을 모두 더한 값을 출력하는 문제입니다.문제 해결 코드#include using namespace std;int main() { int n; cin >> n; // 숫자의 개수 입력 string s; cin >> s; // 숫자로 이루어진 문자열 입력 int sum = 0; for (int i = 0; i 코드 설명입력:첫 번째 줄에 숫자의 개수 n이 주어집니다.두 번째 줄에 길이가 n인 숫자로만 이루어진 문자열이 주어집니다.출력: 문자..
728x90
LIST

티스토리툴바