Closed Junow closed 4 years ago
문제링크
N 이 최대 1000 으로 작음. 길이 1000 짜리 문자열에 대해 부분부분 자르고 확인하는 작업들이(나누기, 뒤집기, 검사하기) 각각 O(N) 나올것으로 예상. 이 과정이 N 개의 문자여렝 대해 반복하니까 O(N^2)?? 잘 모르겠다.
false
조건대로 구현해봤지만 u,v 나누는걸 못했다. 재귀함수에서 조건이 나뉘는 부분에서 헷갈렸음.
O(N^2)
60058. 괄호변환
문제링크
설계
N 이 최대 1000 으로 작음. 길이 1000 짜리 문자열에 대해 부분부분 자르고 확인하는 작업들이(나누기, 뒤집기, 검사하기) 각각 O(N) 나올것으로 예상. 이 과정이 N 개의 문자여렝 대해 반복하니까 O(N^2)?? 잘 모르겠다.
false조건대로 구현해봤지만 u,v 나누는걸 못했다. 재귀함수에서 조건이 나뉘는 부분에서 헷갈렸음.
시간복잡도
O(N^2)