본문 바로가기

전체 글150

[백준] 20057 - 마법사 상어와 토네이도(Python) 문제출처 : www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 풀이: 2020년 삼성 하반기 오후의 1번문제로 나왔던 문제이다. 나는 1,2번중 1번만 1시간 30분만에 풀었고 코테 합이였다. 이 문제의 경우 그냥 여태까지 삼성 기출의 구현처럼 풀면 크게 어려움 없이 풀린다. 여러가지로 스마트 하게 짤 수 도 있지만 사실 그정도로 짤 필요가 있나 하는 생각에 생으로 코딩했다. 규칙성 만 찾으면 어렵지 않았던 것 같다. 나는.. 2020. 12. 7.
직무면접을 위한 공룡책 OS ch.4 Threads 프로세스 작업의 흐름 Single Thread vs Multi Thread single - 한번에 하나의 작업만 수행 multi - 동시에 여러 작업을 수행 Why we use multi-thread? → 두 프로세서가 하나의 데이터를 공유하기 위해선 메세지 패싱 or 공유 메모리 or 공유 파이프 사용이 필요하다. 이는 효율도 떨어지고, 구현 및 관리도 번거롭다. → Context switch가 계속 일어나면 성능저하가 발생된다. Thread 전환은 비교적 속도가 더 빠르다. Multithreaded Server Architecture & Multicore Programming 서버나 클라이언트 사이도 멀티쓰레드로 구현한다. 클라이언트가 서버에게 요청을 보내면 서버는 새로운 쓰레드를 생성.. 2020. 11. 10.
직무면접을 위한 공룡책 OS ch.3 Process State 처음 생성되면 new, 할당 대기중엔 ready, 실행될때 running, 종료될때 terminated, 완료되어 입출력 기다릴땐 waiting PCB(Process Control Block) 각각의 프로세스는 자신만의 PCB(정보 묶음)을 가지고 있다. PCB에는 프로세스 상태, 프로그램 카운터, 메모리 한계, 레지스터 정보 등이 담겨있다. CPU Switch : 프로세서가 실행되는 중에 인터럽트가 발생해서 운영체제가 개입하여 프로세서에 할당된 프로세스를 바꾸는 행위 (시스템 콜을 사용해야하는 경우 프로세스가 자체적으로 처리할 수 없어서 운영체제가 개입해야 한다.) Threads 프로세스를 쪼개 하나의 프로세스 안에서 동시의 여러 작업을 처리할 수 있도록 한다.(ch5의 내용).. 2020. 10. 29.
[백준] 20056 - 마법사 상어와 파이어볼(Python) 문제 출처 : www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제 풀이: 이번 삼성기출의 오전 2번 문제이다. 이번 삼성 공채의 오전 코테는 최근 몇년간 나왔던 기출중에 가장 쉬웠다고 시험 본 날부터 소문이 자자햇는데 실제로 풀어보니 최근 몇년보다 훨씬 쉽게 나온 것 같다. (상반기에 쉽지않았어서 그런가?) 아무튼 이문제 같은 경우는 문제를 구현하는거보다 문제를 이해하는게 더 어려웠던 것 같다. 이 문제에서 실수가 많.. 2020. 10. 29.
[Machine Learning] Skewness(왜도) & Kurtorsis(첨도) Data Analysis에서 쓰이는 여러 Feature 들 중에 Skewness(왜도) 와 Kurtosis(첨도)에 대해서 알아 보겠습니다. 우선 Skewness 와 Kurtosis는 데이터의 분포 모양에 대한 정보를 가지고 있습니다. 그렇기 때문에 두 가지 Feature을 한번에 보는 것이 더욱 효과적일 것 입니다. 이 글에선 Skewness와 Kurtosis에 대해 다음과 같은 항목에 맞추어 설명하고자 합니다. 1. Definition & Fomula 2. What can I know about Data? [Skewness , 왜도] 1. Definition & Formula 위의 수식으로 Skewness를 정의됩니다. 다만, Package를 이용하여 코드에서 구현할 때는 그 식이 다를 수 있으니 사.. 2020. 10. 29.
직무면접을 위한 공룡책 OS ch.1 Operating System(OS) 컴퓨터 하드웨어를 관리하고 , 소프트웨어와 하드웨어, 사용자를 매개하는 프로그램 운영체제의 역할 사용자 관점(User View 와 System View) User View 사용자가 컴퓨터를 쉽게 이용할 수 있도록 만듬 System View 자원 할당자(Resource allocator)로서 컴퓨터의 자원들을 관리하는 제어 프로그램으로 동작 부트스트랩 프로그램 초기화 프로그램, 컴퓨터의 ROM, EEPROM에 저장되어 있으며 펌웨어(Firmware)라고 불린다. 시스템을 초기화 하고 부트로더(Boot loader)를 실행하며 부트로더가 운영체제를 실행한다. 인터럽트(Interrupt) 컴퓨터에서 신호를 보내 이벤트 발생을 알리는 것을 의미함 소프트웨어에 의해 발생하는 .. 2020. 10. 28.
반응형

티스토리툴바