본문 바로가기
반응형

코딩테스트19

[백준 2941|C++] 크로아티아 알파벳 백준 2941 | 크로아티아 알파벳https://www.acmicpc.net/problem/2941 문제 접근사실 이번 문제는 영 감이 안 잡혀서 GPT의 도움을 받았다...그러나 생각보다 단순한 방법을 알려주었다!- c로 시작하는 경우 해당 인덱스 다음이 =, - 인 경우 cnt +1- d로 시작하는 경우 해당 인덱스 다음이 z, =  인 경우 cnt +1- d로 시작하는 경우 해당 인덱스 다음이 -인 경우 cnt +1... 정답 코드#include #include using namespace std;int main() { string s; cin >> s; int cnt = 0; for (int i = 0; i  조건문과 for 문을 함께 쓰는데 아주 햇갈렸어서 연습하기 .. 2025. 3. 6.
[백준 1157|C++] 단어 공부(소문자 대문자 변환, 배열 선언, 정수 알파벳 변환) [백준 1157|C++] 단어 공부https://www.acmicpc.net/problem/1157 문제알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 문제 접근●  단어 s를 입력 받는다● 가장 많이 사용된 알파벳의 대문자를 출력하니, 모두 대문자로 변환한다.● 크기 26의 배열을 만든다 : 알파벳 개수 저장용- 각 단어의 알파벳을 돌며  i-65 -> 배열[I-65] 자리에 +1● 다 돈 후 배열에서 가장 값이 큰 자리를 return- 2개 이상이면? -> ? 출력- 1개면 해당 자리 + 65 값을 char로 반환 -> 출력 오답 코드#include #include using namespa.. 2025. 3. 5.
[백준 10988|C++] 팰린드롬인지 확인하기: (string, 배열 순회) 백준 10988|C++ 팰린드롬인지 확인하기https://www.acmicpc.net/problem/10988문제알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.문제 접근- 문자 s를 입력받는다.- 문자 s의 맨 앞 인덱스와 맨 뒤 인덱스를 한 칸 씩 앞으로 옮기며 서로 같은지 확인한다- 문자열의 길이 절반만큼의 횟수를 반복하고 다른 경우가 없다면 1을 반환, 다르다면 0을 반환 정답 코드#include #include using namespace std;int main().. 2025. 1. 24.
[백준 3003|C++] 킹, 퀸, 룩, 비숍, 나이트, 폰 : (array, 배열 순회) 백준 3003|C++ 킹, 퀸, 룩, 비숍, 나이트, 폰https://www.acmicpc.net/problem/3003문제동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.체스판의 먼지를 털어내고 걸레로 닦으니 그럭저럭 쓸만한 체스판이 되었다. 하지만, 검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오. 문제 접근- 정답 배열에 지정된 킹, 퀸, 룩, 비숍, 나이트, 폰 개수를 저장한다- 입력 받은 숫자와 각 배열의 숫자의 차를 구한.. 2025. 1. 24.
[백준 2908|C++] 상수 : (string, stoi, string to integer) 백준 2908|C++ 상수https://www.acmicpc.net/problem/2908문제상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다.상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽는다. 따라서, 상수는 두 수중 큰 수인 437을 큰 수라고 말할 것이다.두 수가 주어졌을 때, 상수의 대답을 출력하는 프로그램을 작성하시오.문제 접근- 세자리 수가 주어지므로 1번째 숫자와 3번째 숫자의 자리를 바꾼다- 편의를 위해.. 2025. 1. 22.
[백준 1152|C++] 단어의 개수 : (string, getline, stringstream, ss()) 백준 1152|C++ 단어의 개수https://www.acmicpc.net/problem/1152 문제영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.문제 접근(오답)•문자열을 입력받는다•문자열의 띄어쓰기 수를 계산해 +1 해준다 오답 코드#include #include using namespace std;int main() { string s; getline(cin, s); // 공백 포함 전체 문장 입력 받기 int word_count = 0; for (int i = 0; i 계속 오답이라는 결과를 받았다생각하지 못한 반례가 있을까 .. 2025. 1. 22.
반응형

티스토리툴바