동환아 공부해야지

알고리즘 분류 : 스택 시간복잡도 : O(N) 접근 계산이 끝난 경우(덧셈하는 경우)와 계속하는 경우(곱하는 경우)로 나누어서 접근해야한다 예시) 입력값 : ( ( ) [ [ ] ] ) ( [ ] ) 원래 계산 : (2+3*3)*2 + (2*3) 바꾼 계산 : (2*2) + (2*3*3) + (2*3) 열린 괄호 (,[ 에서 실제 계산이 이루어지고, 닫힌 괄호 ),] 에서 올바른 경우의 판단을 진행한다 올바른 경우의 판단은, stack[-1]이 아니라 string[cur_index-1]로 판단해야한다 stack[-1]로 판단하면 계산이 중복된다 from sys import stdin input = stdin.readline def solution(string): result = 0 cur_calc = 1..

스파로스 아카데미에 대한 후기가 많이 없어서 준비를 제대로 못했는데, 운 좋게 합격하게 되어서 후기를 작성해봅니다 나중에 지원하실 분들에게 도움이 되었으면 좋겠습니다 지원스펙 비전공자 백엔드 관련 자격증X 프로젝트 2개 진행 지원 절차 서류지원 -> (합격하면) 코딩테스트 + 면접 서류지원은 기본적인 인적사항과 지원동기, 해보거나 받았던 프로젝트 or 교육, 현재 다룰 수 있는 기술 스택 등을 쓰게 됩니다 저는 작은 프로젝트 두 개를 했었고 다른 교육은 받은적이 없었습니다. 기술스택은 6개 정도를 Lv.1~3까지 선택하게 되는데, 저는 2개만 Lv.3이었고 나머지는 모두 Lv.1이었습니다 지원 동기는 현실적인 제 상황에서, 프로젝트 위주의 교육을 하는 스파로스 아카데미가 왜 필요한지를 적었습니다. 서류전..

알고리즘 분류 : 구현, 자료 구조, 문자열, 스택 시간 복잡도 : ... Try_1) Success ''' Condition - TL : 1s (약 2000만번 연산) - ML : 512mb (약 128 * 100만개의 데이터) - 1' 만나면 '>' 대입하고 태그 끝냄 #공백인 경우 elif s == ' ': result += reversed(temp) result.append(' ') temp=[] else: temp.append(s) idx +=1 if temp: result += reversed(temp) return ''.join(result) # type: ignore #input&set data string=list(input().strip()) #main() print(solution(s..

알고리즘 분류 : 정렬, 투포인터 시간 복잡도 : 정렬 - O(NlogN), 투포인터 - . Try_1) Success 정렬 함수를 사용하여 접근했다 Try_2) Success 투 포인터를 사용하여 접근했다 ''' Condition - TL : 1.5s (약 3000만) - ML : 256mb (약 64*10만) - 1

알고리즘 분류 : 투포인터, 누적합, 슬라이딩윈도우 시간 복잡도 : O(N-K) Try_1) Fail sum 함수를 사용하여 temp_sum을 구현 sum은 O(N)이라서 TLE 발생 Try_2) Success temp_sum을 list indexing으로 접근 list indexing은 O(1)이라서 통과 """ Condition - TL : 1s (대략 2000만) - ML : 128mb (대략 32*10만) - 2 N=70만,K=30만일때 > 40만 * 30만 = TLE 발생 2. temp_sum = temp_sum - temperatur[p1-1] + temperature[p2]라 하면 for문 = O(N-K) temp_sum = O(1) >>> O(N-K) >>> N=70만,K=30만일때 > 4..

알고리즘 분류 : 그래프 이론, 트리 시간 복잡도 : . Try_1) Success queue를 사용하여 접근해보았다 ''' Condition - TL = 1s (약 2000만) - ML = 256mb (약 64*10만) - 2

알고리즘 분류 : 백트래킹, 브루트포스 시간 복잡도 : O(N^N) ''' Condition - TL : 1s (약 2000만) - ML : 256mb (약 64*10만) - 1