백준

문제링크 https://www.acmicpc.net/problem/9012 시사점 해당 문제에서 조심할 점이 있었다. ))(( 의 경우 괄호의 갯수는 같으나 매칭이 되지 않습니다. 이점을 고려하지 않으면, 시간이 복잡도가 올라갈 경우가 많습니다. /****** * Author : Jiung * Filename : 9012-괄호.cpp * Version : Apple clang version 12.0.0 (clang-1200.0.32.27) * Date : 2021-02-24 * Copyright : Free */ #include using namespace std; /* * 괄호가 정확히 매칭되는지 확인하는 함수 */ void checkString(string check) { int a=0; /* * s..
문제 링크 www.acmicpc.net/problem/1316 /****** * Author : Jiung * Filename : 1316.cpp * Version : Apple clang version 12.0.0 (clang-1200.0.32.27) * Date : 2021-02-12 * Copyright : Free */ #include #include using namespace std; /* global variables */ int N, Words, DeferWord = 0; string tmp; /* * function GroupWordChecker * * bool check 배열을 이용해서 * 문제를 풀었습니다. */ void GroupWordChecker() { while(N) { cin..