난이도: Lv.3유형: 문자열해결 여부: 효율성 틀림내가 생각했던 아이디어/큰 가닥처음에는 대칭이라는 점을 이용해서, 한 문자열 중심으로 대칭되는거를 하려다가 그러면 홀수문자열 밖에 안된다는 걸 알고, 짝수도 따로 추가해주었다.오답 이유갈래는 맞았으나 중복호출이 문제였다. for문에서랑 is_palin으로 돌면서 중복 확인해서 O(N^3) 이 나왔다.해답for문과 is_palin을 하나로 합친 중복 제거한 코드를 써준다. #기억할 문법 함수 안에 함수 선언해서 nested 구조로 지역변수를 전역변수처럼 사용하기#내 오답코드def is_palin(s,start,end): for i in range(0,(end-start+1)//2,1): if s[start+i]!=s[end-i]: ..
Algorithm/String
난이도: Lv.2유형: 계수정렬, 문자열, 해시해결 여부: 바로 정답아이디어: 스택을 이용한 문제이지만, 괄호에서 중소대괄호 구분없이 하나의 괄호만 들어온다는 점을 이용, 지금까진 쌓인 여는괄호 개수만 기록해 효율적으로 풀이def solution(s): counter = 0 for i in s: if i=='(': counter+=1 else: counter-=1 if counter
