팰린드롬인지 확인하기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 19483 12940 11122 67.792% 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오. 팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다. level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다. 예제 입력 1 복사 level 예제 출력 1 복사 1 예제 입력 2 복사 baekjoon ..
2979번: 트럭 주차 (acmicpc.net) 2979번: 트럭 주차 첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장 www.acmicpc.net 트럭 주차 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 5426 3747 3220 69.322% 문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대..
10808번: 알파벳 개수 (acmicpc.net) 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 알파벳 개수 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 33713 23145 19091 69.518% 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 복사 baekjoon 예제 ..
2309번: 일곱 난쟁이 (acmicpc.net) 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 일곱 난쟁이 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 101905 41716 30177 42.060% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지..
헤더 : #include 또는 #include += 문자열과 문자열을 더할때 사용 begin(), end() 문자열의 처음과 끝 iterator 반환 advance(iterator, cnt) 해당 iterator를 cnt까지 증가시킨다 #include using namespace std; vector v; int main(){ for(int i=0;i
출처: 10주완성 C++ 코딩테스트 | 알고리즘 IT취업 - 인프런 | 강의 큰돌의 터전 : 네이버 블로그 수업을 듣고 정리한 글입니다. 시간 복잡도 시간복잡도란 입력크기에 대해 어떠한 알고리즘이 실행되는데 걸리는 시간이며 주요로직의 반복횟수를 중점으로 측정한다. 몇 번 반복되었는지 빅오 표기법 영향을 많이 끼치는 항을 기준으로 구한다. O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(2^n) < O(n!) 상수시간 시간복잡도 O(1) 입력과 출력 ex) cin, cout, scanf, printf 곱하기, 나누기, 나머지연산, 빼기 a[2] *= 2; 간단한 비교 if문 if(a[2] == 2) 배열의 인덱스 참조 int a[3] = {1, 2, 3}; int b = ..
순열 nPr 순서에 관계있게 뽑는 경우의 수 #include using namespace std; void printV(vector &v){ for(int i=0; i
