알고리즘/Codeforces (1) 썸네일형 리스트형 Codeforces Round #784 (Div. 4) 들어가기 전에 고민 없이 바로 풀었던 문제는 정리하지 않았습니다. 지문은 이해했지만, 어떻게 풀지에 대해 고민해도 풀지 못한 것만 정리했습니다. D. Colorful Stamp https://codeforces.com/contest/1669/problem/D 2칸짜리 스탬프를 찍는 문제. 찍은 곳에 또 찍을 수 있고, 찍은 걸 회전할 수 있다.(스탬프 반대로 찍는다.) 단, 스탬프가 범위 밖으로 나가면 안 된다. 즉, 길이가 1이면 무조건 NO 풀이 문자 W를 기준으로 split한다. 만약, 문자열이 R이나 B만 있는 경우 NO를 출력 왜냐하면 스탬프는 범위 밖으로 찍을 수 없기 때문에 어떠한 경우에도 R이나 B 하나는 있어야 한다. 못푼 이유 WBW에서 NO가 난 것을 보고 겹쳐찍을 수 없는 경우(범위.. 이전 1 다음