일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- higunnew
- fork
- 프로세스
- 스케줄링
- Memory Management
- paging
- 시뮬레이션
- 동기화문제
- Deadlock
- 백트래킹
- 컴공복전
- 구현
- 알고리즘
- samsung research
- 삼성리서치
- BOJ
- 가상메모리
- exec
- segmentation
- 삼성기출
- ascii_easy
- 김건우
- Brute Force
- 백준
- 운영체제
- 완전탐색
- 데드락
- dfs
- BFS
- pwnable.kr
- Today
- Total
목록전체 글 (57)
gunnew의 잡설
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cCEYzI/btqBoO33AAK/OLlJfNNpJEkSIIqI5qTBY1/img.png)
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 이 문제를 꽤나 빨리 풀고 (대략 2-30분) 정답률을 확인하고 조금 놀랐다. 정답률 23%대를 기록하고 있었는데 이 문제가 요구하는 수준이 그 정도인가 하는 생각이 들었다..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/om2rl/btqBjUEkEc1/wDgiD5dsJlkEn9edKHO7ak/img.png)
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 본 문제를 읽어보면 ..
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 마시멜로 이야기를 아는가??!! 지금 하나를 먹으면 다음 마시멜로는 없지만, 지금 30분 동안 꾹 참으면 마시멜로를 무려 두 개나 먹을 수 있다는 사실! 이 이야기는 내가 생각하기에 완전 탐색을 쉽게 이해하게 하는 예시라고 생각한다. 모든 경우의 수를 열어 놓는 것. 모든 경우의 수를 열어 놓기 위해 지금 눈 앞에 있는 이득을 꾹 참는 것. 그것이 완전 탐색, 어쩌면 Dynamic Programming의 핵심이다. 그래서 이들은..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rO20B/btqA2VRqKG2/nrjx8818kmAHWWkNnxHSok/img.png)
PS 백준 소스 코드 모음 : https://github.com/kgw4073/Problem-Solving https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 나는 이 문제를 DFS와 BFS..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/AIUKO/btqzEhO2RzV/fQJrrixhl1V2Gk73UVD0vK/img.png)
저번에는 하나의 변수와 결괏값의 관계를 예측하는 것을 배웠다. 가장 기초적인 선형 회귀였다. 그러면 이번엔 변수가 여러 개일 때를 생각해보자. (1) 가설 설정 변수가 하나일 때, 우리는 가설 설정을 Y = W * X + b로 하였다. 그러면 변수가 여러 개일 때는? 변수가 3개라고 하자. 그러면 Y = w1 * x1 + w2 * x2 + w3 * x3 + b로 설정할 수 있을 것이다. 그런데 w1 * x1 + w2 * x2 + w3 * x3. 이 형태 어디서 많이 본 적 있던 것 같은데... 아! 바로 벡터의 내적이다. 벡터의 내적을 처음 들어본다면 뒤로 가기를 누르자. 벡터의 내적은 아주 쉬운 개념이므로 구글링을 해 보면 정말 금방 이해할 수 있다. 그렇다면 w = [w1, w2, w3]로 두고 x ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/44cXU/btqzGpR6azP/FMFEFjWQcRRVeyxSJJejc0/img.png)
(1) 선형 회귀란? 선형 회귀라... 나는 경제학과이다. 경제학을 열심히 공부하던 때, 나는 선형 회귀라는 말을 참 많이 들었다. 계량 경제학을 공부하면 많이 나오는 말이란다. 그런데 나는 이 단어가 참으로 현학적으로 느껴졌다. 어떤 수업에서 이 주제로 발표하던 학생이 "OLS 다들 아시죠?" 하는 질문에 냉소를 지었던 기억이 나기도 한다. 도대체 선형 회귀 (Linear Regression)은 무엇일까? 저 regress라는 말을 사전에 찾아보면 돌아가다. 회귀하다. 라는 뜻이 나온다. 그게 도대체 분석과 무슨 관련이 있단 말인가. Linear Regression이라는 단어를 처음 듣는 사람이 이해를 못하게 되는 것은 당연하다. 일기장이 되어가는 것 같아 여기서 그만하고, 선형 회귀에 대해 설명해보자..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/8zq3U/btqzDtWABky/g2j66ob4CAaMUWej2kjjAK/img.jpg)
(1) 내가 텐서 플로우를 선택한 이유 텐서플로우(TensorFlow)는 딥러닝을 쉽게 구현할 수 있게 만든 오픈소스 모듈(라이브러리)이다. 머신러닝 공부의 필요성을 느낀 후 내가 처음으로 배워야겠다고 마음먹은 것이 바로 텐서 플로우이다. 그 이유는 딥러닝 프레임워크 중 단연 1등을 차지하고 있었기 때문이다. 물론 딥러닝의 세계는 몇 년 만에 그 트렌드가 너무나도 빨리 변하기는 하나, 현시점에서 가장 배우기 쉬운 것이 텐서 플로우라고 생각했다. 규모의 경제가 작용하기 정말 쉬운 분야이기 때문이다. 게다가 나는 학교에서 딥러닝은커녕 파이썬도 배우지 않았다. 아무래도 Computer Engineering의 아주 Low-Level을 사랑하는 학교이다보니 지금까지 나는 C, C++, 어셈블리, 컴퓨터 구조 등의..