분류 전체보기
-
[코테] 코테에 유용한 파이썬 조각 모음Coding Test/이것이 코딩 테스트다 2020. 9. 8. 20:49
※ 대체로 코딩테스트 문제의 시간 제한은 1~5초 정도이며, 시간 제한이 명시되어 있지 않다면 대략 5초로 생각하자. ※ 코테에서 주로 사용되는 시간 복잡도는 선형 시간 O(N), 로그 선형 시간 O(NlogN), 이차 시간 O(N²)이다. ※ 파이썬의 들여쓰기는 스페이스 바(Space Bar)를 4번 입력하여 작성하자! (많은 파이썬 커뮤니티에서 사실상의 표준) # 리스트 컴프리헨션은 튜플, 딕셔너리에서도 가능하다. # 리스트 컴프리헨션을 사용한 2차원 리스트 초기화 2차원 리스트 초기화에서는 반드시 리스트 컴프리헨션을 사용하자! (편리함!!!) # N X M 크기의 2차원 리스트 초기화 n = 3 m = 3 array = [[0] * m for _ in range(n)] print(array) [[0..
-
[CodingTest] '이것이 취업을 위한 코딩 테스트다'로 시작하기Free Contents 2020. 9. 6. 18:07
"코딩 테스트를 떨어졌다!" 최근에 가장 많이 맞닥뜨린 상황이다. 인턴, 정규직 지원은 아니지만 간절히 원하던 교육 프로그램에 지원할 때마다 항상 2차 코테를 넘어서지 못하고 있다... 비전공자의 입장이다 보니 코테에 대한 제대로 된 지식 없이 약간의 문제 풀이 연습으로 도전한 게 화근인 듯싶다. 처음에는 1차 코테를 통과하길래 솔직히 "오? 되나?" 싶었다. 그러나 다른 분들 후기를 보고 나니 코테는 시간 복잡도나 알맞은 자료구조 선택 같이 깊게 생각하고 코드에 녹여야 할 요소가 많았다. 사실, 교육 프로그램 입과를 목표로 했기 때문에 코테 준비사항에서도 큰 요구가 없는 것 같았다. '자료구조'나 '알고리즘'이 중요한 과목임을 알지만 '들어가서 공부하자' 싶었다. 특히, 비전공자니까 혼자 공부하는 것보..
-
[Computer Architecture] 1. 컴퓨터 시스템의 이해Computer Science/컴퓨터구조 2020. 9. 4. 20:11
# 컴퓨터의 구성 1. 소프트웨어 - 시스템 소프트웨어 : 응용 소프트웨어와 하드웨어 사이의 호환성을 해결해주는 중개자 역할을 한다. ex) 운영체제, 컴파일러, 링커, 유틸리티 - 응용 소프트웨어 ex) 엑셀, 파워포인트, 로켓 발사, 테슬라 자동차 자율주행 2. 하드웨어 - 주기억장치 : 프로세스가 진행되는 곳이다. ex) 작업을 할 때 사용하는 테이블 - 중앙처리장치 ex) 작업을 보조하는 뇌, 계산기와 같은 도구 - 보조기억장치 : 처리된 프로세스의 내용이 담기는 공간이다. ex) 서류작업 후 서류를 넣어두는 서랍 # 데이터의 표현 1. 정보(information) : 가공된 데이터 2. 데이터(data) : 정보 처리를 위해 이진(binary) 혹은 디지털과 같은 편리한 형태로 전환된 자료, 정..
-
[OS] 1. Introduction to Operating SystemsComputer Science/운영체제 2020. 9. 3. 00:48
어떻게 OS 공부를 할지 고민하며 찾아보던 중, KOCW에 공개되어 있는 이화여자대학교 반효경 교수님의 운영체제 수업을 알게 되었습니다. 그래서 OS 공부를 이 익히 알려진 명강을 통해 시작하기로 결심했습니다. 온전히 수강해 한 단계 발전할 것을 기대하며 정리를 시작합니다. # 운영체제(Operating System, OS)란? 하드웨어 바로 위에 설치되어 사용자 및 소프트웨어를 하드웨어와 연결시켜주는 시스템 소프트웨어이다. - 협의의 운영체제 : 보통 커널을 지칭한다. 커널은 운영체제의 핵심 부분으로 메모리에 상주한다. 전공자 입장에서 주로 이 의미로 많이 쓰인다. - 광의의 운영체제 : 컴퓨터 부팅 시, 커널 및 커널과 함께 실행되는 주변 시스템 유틸리티를 모두 총칭하는 개념이다. # 운영체제의 목적..