yeon's

[PCCE 기출문제] 9번 / 이웃한 칸[내 풀이]def solution(board, h, w): answer = 0 # 현재 색 cur_color = board[h][w] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] for i in range(4): nh, nw = h+dx[i], w+dy[i] if 0 [PCCE 기출문제] 9번 / 지폐 접기[내 풀이]- 지폐의 길이가 작은 쪽 > 지갑의 작은 쪽 , 지폐의 길이가 큰 쪽 > 지갑의 큰 쪽이면 지폐의 큰 쪽을 반 나누기def solution(wallet, bill): answer = 0 while (min(bill)>min(wallet)) or (max(bill..

1. 가장 가까운 같은 글자[내 풀이]- lst.index('a') : 'a'와 같은 원소 인덱스 반환 (젤 첫번째)def solution(s): answer = [] for idx, alph in enumerate(s): try: answer.append(list(s[:idx][::-1]).index(alph)+1) except: answer.append(-1) return answer[다른 풀이]- 딕셔너리 활용 : 최근 인덱스를 저장해두고, 해당 인덱스 만큼의 차이 반환def solution(s): answer = [] d = {} for idx, alph in enumerate(s): ..

크게 Computer 파트와 I/O device 파트로 나뉜다. Computer CPU : 메모리에서 instruction을 하나씩 읽어서 실행하는 작업을 한다. 보통 cpu는 program counter register가 가리키는 메모리에서 instruction을 읽어 실행하는 일을 한다. 다음 instruction을 실행하기 전에 cpu는 interrupt가 있는지를 체크하고 만약 있다면 다음 instruciton 실행을 멈추고, cpu 제어권을 os(mode bit=0, 커널모드)로 넘긴다. Memory : cpu의 작업공간이다. cpu가 매 순간(cluck cycle)마다 메모리에서 instruction을 line대로 읽어 실행한다. os 또는 사용자 프로그램이 올라가 있다. main Memory..

운영체제란? 소프트웨어와 하드웨어를 연결하는 계층으로 하나의 소프트웨어이다. 사용자가 하드웨어에 직접 접근하지 않고 os와 인터페이스 하며 쉽게 컴퓨터를 사용하도록 해주고, os를 제외한 다른 소프트웨어들도 하드웨어에 직접 접근하지 않고 os의 관리를 받으며 실행이 가능하다. 따라서 하드웨어를 관리하는 통치자라는 말이다. 좁은 의미에서는 커널을 뜻한다. 전원을 on 시키면 항상 메모리에 상주하는 핵심적인 부분이다. 광의의 운영체제는 커널을 포함하여 부가적으로 같이 설치되는 프로그램(얘는 항상 메모리에 상주하지는 않음)을 함께 말한다. 운영체제의 목적 1. 하드웨어의 리소스를 효율적으로 관리하는 것이다. (자원의 관리자) os가 관리하는 리소스는 한정된 하드웨어 자원과 소프트웨어 자원으로 최대한의 성능을 ..

배열 연결리스트 메모리 공간 기반의 연속 방식 포인터 기반의 연결 방식 ex. 그래프, 트리, ... 배열 : 메모리 공간 기반의 연속 방식 정적 배열 : 고정된 크기만큼의 연속된 메모리 할당 ex. C, java 처음에 크기를 할당하면 그 이상으로 원소를 넣지 못함 동적 배열 : 크기를 지정하지 않고, 추가할때 자동으로 resizing ex. 파이썬 리스트, C++ std::vector, java array list 초깃값을 미리 작게 잡아 배열을 생성한 후, 데이터가 추가되면 늘려주고 모두 복사하는 방식임 (더블링) → 메모리가 연속되게 저장되어 있어 인덱스를 활용하면 바로 원소에 접근가능 : 시간복잡도 O(1) 배열을 늘리는 과정이 매번 이루어지지 않고, 가끔이기 때문에 시간복잡도는 O(n)이 아니..

빅오(big-O)는 시간, 공간적 비용을 나타내는 방법이다. 점근적 분석이며, 입력값이 무한대로 향할 때 상한을 표기해준다. O(1) : 입력값의 크기와 상관없는 실행시간을 갖고, 가장 효율적이다. 딕셔너리와 같은 해시테이블의 조회 및 삽입이 대표적이다. O(logn) : 여기부터는 입력값에 따라 실행시간이 영향받으며, 효율적이다. 이진 검색이 대표적이다. O(n) : 입력값의 크기에 비례하여 시간이 걸리며, 리스트의 모든 값을 비교할 때의 시간복잡도이다. 정렬되지 않은 리스트에서 min,max 값 찾는 경우, for문 뒤에 몇 개의 원소를 탐색하는지가 대표적이다. 단, 이미 오름차순으로 정렬된 리스트에서 min을 찾을경우 시간 복잡도는 O(1)이다. O(nlogn) : 효율 좋은 정렬 알고리즘이 해당된..