Coding Test/Baekjoon

2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net ✔ 유형 : 누적 합, 정렬 ✔ 문제 풀이: 누적합 개념을 이해하고 활용 ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { // 누적합! int K, N; vector prefixsum; scanf("%d %d", &K , &N); int temp; scanf(" %d", &temp); prefixsum.push_b..

9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net ✔ 유형 : 구현 ✔ 풀이 : String STL 활용, Split 함수 구현 ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; vector results; vector split(string input, string delimiter) { vector ret; long long pos = 0; string token..

11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net ✔ 유형 : 구현 ✔ 문제 풀이 : 아스키 코드를 이용한 간단한 구현 ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { string sentence; string result; getline(cin, sentence); //공백 포함 string 입력 받기 // 조건 : 소문자, 대문자가 아닌 문자는 그대로 남아 있어야 한다. for(auto word : sentence) { int ascii = i..

1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net ✔ 유형 : 구현 ✔ 문제 풀이 : 알파벳 문제와 유사, 예외 처리 조심 ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { int pCount; // 입력받을 사람의 수 vector pList; //선수 리스트 int FistNameCountList[26] = {0,}; vector results; // 0. Input cin >> p..

10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net ✔ 유형 : 구현 , STL ✔ 문제 풀이 : reverse 함수를 사용하여 팰린드롬을 판별한다. ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { // STL 함수를 사용한다. string word; cin >> word; string rword = word; reverse(rword.begin(), rword.end()); if(word.compare(rword) == 0) cout

2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net ✔ 유형 : 구현 ✔ 문제 풀이 : 입력 범위가 작다는 것을 파악하고 For문을 이용해 구현한다. ⬇ 코드 보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { int A; int B; int C; int timeToFrom[3][2]; int timetable[100] = {0,}; int total = 0; //inp..

10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net ✔ 유형 : 구현 ✔ 문제 풀이 : 아스키 코드를 이용해 문자열을 순회하면서 배열에 해당 알파벳의 개수를 증가시킨다. ⬇️ 코드보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; int main() { char words[100]; // 문제 제시 : 단어의 길이가 100을 넘지 않음. //크기 고정이므로 정적배열 선언 int alphacount[26] = {0,}; //1. input scanf("%s", &words); //2. for(int i = 0;..

2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net ✔ 유형 : 조합(Combination), 누적 합(Perfix Sum) ✔ 문제 풀이 : 재귀 함수를 이용해 조합을 구현하고 누적 합을 구한다. ✏ 예제를 이용해 디버깅을 해보았다. 더보기 ⬇️ 코드보기 더보기 // Online C++ compiler to run C++ program online #include using namespace std; vector input; vector result; int cnt = 0; void print(vector list) {..