분류 전체보기

첫번째 제출 score : 55 // you can use includes, for example: #include // you can write to stdout for debugging purposes, e.g. // cout

문제 An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first place. For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7] (elements are shifted right by one index and 6 is moved to the first place).The goal is to rotate array A K times; that is, each elemen..

문제 A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N.For example, number 9 has binary representation 1001 and contains a binary gap of length 2. The number 529 has binary representation 1000010001 and contains two binary gaps: one of length 4 and one of length 3. The number 20 has binary..

📘 10주완성 C++ 코딩테스트 강의를 수강한 후 정리한 글입니다. ※ 비트 연산자 활용법 1. idx번째 비트 끄기 ex) S = 10010 (18) 에서 1번째 비트를 끄려면, 먼저 00010을 만든다. ( 1

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) {..