내배캠 11/29 TIL

Programmers 알고리즘 맛보기

(369게임, 옷가게 할인, 각도기, 로그인)

 

- 이건 사실 알고리즘이라고 하기도 민망한 진짜 간단한 놀이(?)다

근데 Python 이랑 JS를 왓다갔다하면서 쓰다보니  좀 문법상 오류가 있어서 문제지

사실 금방금방 풀었다 

 

- 근데 로그인 파트에서는 데이터가 JSON 형식으로 나오니까(아이디 로그인이 짝으로 나와서)

좀 헉 당황해서 살짝 막히기는 했는데 ID부터 찾고, ID를 찾으면 그다음엔 PW 일치를 확인하면 되나? 

(사실 실제 로그인 화면에서 ID를 먼저 입력하지 PW부터 입력하는 사람은 거의 없다고 본다)

해서 그렇게 했더니 실제로 어찌어찌 답을 입력했다.

 

- 얘기만 들었지 실제 프로그래머스에 처음 들어가봤는데 알고리즘 연습하기 좋게 해놓아서

연습삼아 하루에 두세개씩 꾸준히 해볼까 생각중이다.

 

SQL 기초

 

- 간단하게 Table을 지정해서(SELECT) CRUD 하는 법을 간단하게 배웠다

문법이 굉장히 직관적이어서 진짜 내가 영어권으로 태어났으면 따로 문법공부를 안해도

느낌대로 하면 동작할 정도로...

 

OS - 프로세스와 Context switching

 

- 일반적으로 프로그램은 Passive entity로, 프로세스는 active 한 상태라고 하는데, 
PCB는 말 그대로 프로세스에 대한 정보를 간직한 저장소라는 개념으로 이해하면 되겠다.

여기에는 

- process state

- PC(program count)

- CPU registers

- CPU scheduling information

- Memory management information(Stack, Heap 등)

-- process의 메모리 위치

- accounting information

-- process 시작시간, 메모리 사용량 등

 

등을 수록하고 있다.

- Context switching 이란 어떤 프로세스를 수행하다가, 다른 프로세스를 수행할 때, PC 를 레지스터에 우선 저장해 놓고, 후에 수행하는 프로세스가 완료된 후, 레지스터에 저장해 놓은 정보를 다시 가져와 수행하는 것을 말한다, 어떻게 OS가 알고리즘을 수행하여 프로세스를 처리하는가는 다음강의에 나올 것이다.

 

알고리즘 (링크드리스트 등...)

- 개념 이해는 충분히 된 것 같고, 다만 append가 쬐금 복잡하게 느껴져서 직접 노트에 그려보고 

하는 등으로 이해하려고 한다. 그리고 확실히 Python이 풀기는 편한 것 같다. 아직 익숙하지 않아서 문제지만...