3, 4번 돌리는 옵션을 수행할 때는 행과 열을 바꾼 후 규칙에 맞게 값을 넣어줘서 쉽게 해결할 수 있다 문제: https://www.acmicpc.net/problem/16935 깃허브주소: https://github.com/surinoel/boj/blob/master/16935.cpp

최대 100개의 스티커 중 2개를 선택해서 겹치지 않고, 벗어나지 않게 붙이는 것이다. 이를 최적의 환경에서 하는 방법은 서로 크로스되어있는 코너에서 스티커를 만들면서 조건을 따져준다. 사각형이므로 사각형의 각 코너에서 겹치는지만 검사하면 시간을 줄일 수 있다 문제: https://www.acmicpc.net/problem/16937 깃허브주소: https://github.com/surinoel/boj/blob/master/16937.cpp 시간을 줄이는 코드

#include #include #include using namespace std; int main(void) { char c = 'A'; string t(1, c); vector s; s.push_back(t); cout

중복 괄호가 없기 때문에 브루트포스로 가능하다. 전 괄호에 대해서 방문하지 않았다면 체크를 하고 안하고를 구분해서 마지막에 연산을 하게 된다. 중요한 점은 char을 to_string을 하면 아스키코드 dec가 들어가기 때문에 주의해야 한다 문제: https://www.acmicpc.net/problem/16637 깃허브주소: https://github.com/surinoel/boj/blob/master/16637.cpp

전광판 문자열에서 최대 길이의 접두사, 접미사 길이를 찾는다. 이를 구하면 전광판의 길이에서 그 길이를 빼면 최소한의 광고 길이가 된다. 예외 케이스로 ababa에서 fail[n-1] = 3인데, 답은 2다. ab, ab, a도 일부분이 될 수 있다 문제: https://www.acmicpc.net/problem/1305 깃허브주소: https://github.com/surinoel/boj/blob/master/1305.cpp

KMP 기본문제로 패턴에 대한 실패 배열을 만들어서, 이를 이용해 중복 검사를 피할 수 있다 문제: https://www.acmicpc.net/problem/1786 깃허브주소: https://github.com/surinoel/boj/blob/master/1786.cpp