개인공부용123 프로그래밍 블로그

스택을 쓸수도있는 문제이지만 배열을 써서 쉽게풀리므로 배열로 풀었습니다. String으로 문자를 입력받은후 문자열을 각각확인해서 '('이면 +1 , ')' 이면 -1을 chk변수에 취합니다. 이 과정을 반복하는중에 chk가 0보다작게되면 괄호문자열이 아니므로 바로 빠져나가서 NO를 출력합니다 만약 끝까지 반복했을때 chk변수가 0일경우 정상적인 괄호이므로 YES를 출력합니다. #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); string str; int chk; int C; cin >> C; while (C--) { chk = 0; str = ""; cin >> str; for (int i = 0; i..

제목에서 아시다시피 스택수열입니다.. 그렇습니다 스택을 사용해서 풀어보겠습니다. 이 문제는 인풋으로주어진 수열을 스택의 push, pop연산을 이용해서 표현할수있는가를 묻는 문제입니다. 이문제의 포인트는 현재 스택의 top값이 만들려는 수열의 값보다 크면 안된다는것입니다. 왜냐하면 스택의 입력은 1부터 차례대로 주어지게됩니다. 그리고 스택의 특성인 FILO(후입 선출)의 특성상 이후 스택에 들어올수있는 값은 적어도 스택의 top보다 크기때문입니다. 아래는 해당 소스 코드입니다. #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); stack st; string str; int K; int ..

소수찾기문제는 유명한 알고리즘인 에라토스테네스의 체를 이용하면 쉽게풀수있습니다. 에라토스테네스의 체의 최악 수행시간은 O(N*log(logN))이라고합니다. #include #include using namespace std; int main() { // 에라토스테네스의 체를 이용한 소수 구하기 std::ios::sync_with_stdio(false); int M, N; // M > M >> N; bool* arr = new bool[N + 1]; for (int i = 2; i

SQLite(내장데이터베이스), Grid View, ViewPager를 이용한 달력메모장입니다. Grid View를 이용해서 달력틀을 만들고 달력을 넘길때마다 동적으로 해당달과 이전달 다음달에 대한 뷰를 ViewPager에 넣어주는 예제입니다. 공휴일에 대한 데이터는 들어있지않습니다. 이후 추가사항으로는 데이터베이스 백업, 불러오기, 서비스 끄기, 켜기 등을 구현해볼 생각입니다. 소스코드는 추후에 github에 올릴생각입니다.