Programming

[Programmers] 롤케이크 자르기

1 분 소요

문자열, groupby, counter

최대 1 분 소요

그리디, 완전 탐색, DFS, 백트래킹

최대 1 분 소요

문자열, groupby, counter

2 분 소요

비슷한 문제 여러 개 있으므로 기억할 것

최대 1 분 소요

DP

1 분 소요

우선순위 큐, 완전 탐색

1 분 소요

구현

최대 1 분 소요

문제 출처: www.acmicpc.net/problem/1316 풀이 group_checker 함수 각 단어에서 문자가 나타나는 첫 인덱스와 끝 인덱스를 구한다. 첫 인덱스와 끝 인덱스 사이에 문자가 2개 이상 존재하면 False를 반환...

2 분 소요

문자열, 스택, 구현

2 분 소요

재귀, 피보나치 수열