프로그래머스 | 롤케이크 자르기 파이썬

시간복잡도 때문에 애먹었던 문제.. 문제 자체는 간단하지만 카운터 사용법을 잘 몰라서 헤맸다. 토핑이 여러 개 올라가 있는 롤케이크를 철수와 동생이 잘라 먹는데, 무조건 두 조각의 토핑 종류 개수가 같아야 하는 문제였다. 일단 동생에게 토핑을 다 주고, 하나씩 철수가 받아서 토핑 개수를 확인하는 방향으로 코드를 짰다. 명심하자 set은 시간복잡도 O(n)이라는 걸..!!! from collections import Counter def solution(topping): answer = 0 # 형, 동생 토핑 리스트 a = {} b = Counter(topping) for i in range(len(topping)): if topping[i] in a: a[topping[i]] += 1 else: a[to..

• format_list_bulleted 공부하자!/알고리즘
• · 2022. 11. 6.
• textsms

백준 1406 에디터 파이썬

문제 풀이 첫 번째 시도 for _ in range(M): t = list(map(str, sys.stdin.readline())) if t[0] == 'L' and cursor != 0: cursor -= 1 elif t[0] == 'D' and cursor != len(N): cursor += 1 elif t[0] == 'B' and cursor != 0: del N[cursor - 1] cursor -= 1 elif t[0] == 'P': N.insert(cursor, t[2]) cursor += 1 시간 초과가 나왔다. insert와 del을 썼는데, 시간복잡도가 O(n)이어서 그런 것 같았다. 두 번째 시도 시간복잡도 O(1)인 append, pop을 써서 다시 시도! 커서를 옮길 때 curso..

• format_list_bulleted 공부하자!/알고리즘
• · 2021. 8. 3.
• textsms