동환아 공부해야지

컴퓨터 시스템의 3계층 구조 가장 아랫층에 H/W, 가운데에 Kernel 모드, 제일 위에 User 모드로 이루어져있다 운영체제(Operating System)란? 프로그램이 실행되기 위해 필요한 자원을 할당하고, 프로그램이 올바르게 실행되도록 돕는 특별한 프로그램 컴퓨터 시스템 3계층에서 Kernel 모드와 User 모드를 합쳐서 운영체제라고 한다 커널(Kernel) OS의 핵심 부분으로 자원관리와 S/W와 H/W사이에서 인터페이스 역할을 한다 프로세스(Process) 컴퓨터에 설치된 프로그램이 실행이되면 이를 곧 프로세스라 한다 OS로부터 자원을 할당받은 "작업"의 단위로, 메모리에 적재되고 CPU 자원을 할당받는다 시스템 프로세스와 사용자 프로세스로 나뉜다 System Process 기능 : 시스템..

알고리즘 분류 : 스택 시간복잡도 : 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