tose33

https://www.acmicpc.net/problem/25682 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 체스판 다시 칠하기 1 은 모든 경우를 다 구하는 브루트 포싱을 해도 시간초과가 나지 않는다. 이 문제는 그렇게 하면 시간초과다. https://tose33.tistory.com/155 백준 1018. 체스판 다시 칠하기 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각..

https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기 1 은 집의 크기 최대 16x16, 시간제한 1s 파이프 옮기기 2는 집의 크기 최대 32x32, 시간제한 0.5s https://tose33.tistory.com/788 백준 17070. 파이프 옮기기 1 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N..

https://www.acmicpc.net/problem/1563 1563번: 개근상 백준중학교에서는 학기가 끝날 무렵에 출결사항을 보고 개근상을 줄 것인지 말 것인지 결정한다. 이 학교는 이상해서 학생들이 학교를 너무 자주 빠지기 때문에, 개근상을 주는 조건이 조금 독 www.acmicpc.net d[2][3][1001] // L 횟수, 마지막 연속 A 횟수, 날짜 점화식을 하나하나 세심하게 세워야 하는 문제였다. 있을수 있는 조건은 다음과 같다. [0][0][i] : L 없고, 마지막 연속되는 A 없음. ex) AAOO, AOAO ... [1][0][i] : L 하나 존재, 마지막 연속되는 A 없음. ex) OOOL, AAOL ... [0][1][i] : L 없고, 마지막 A 하나 존재. ex) AO..

https://www.acmicpc.net/problem/1958 1958번: LCS 3 첫 줄에는 첫 번째 문자열이, 둘째 줄에는 두 번째 문자열이, 셋째 줄에는 세 번째 문자열이 주어진다. 각 문자열은 알파벳 소문자로 이루어져 있고, 길이는 100보다 작거나 같다. www.acmicpc.net https://tose33.tistory.com/1161 백준 9252. LCS 2 https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACA tose33.tistory.com 문자열이 두..