profile
안녕하세요 코딩을 사랑하는 ssuda 입니다.
post-thumbnail

스트라드 비젼 인턴 경험

스트라드 비젼의 인턴 기간은 20.01.02~20.02.12 대략 6주간 진행되었다.스트라드 비젼은 자율주행용 경량 하드웨어에 최적화된 심층 신경망과 인공지능 시스템인 SVNet을 활용하여 실시간 지능형 운전자 보조 시스템(ADAS : Advnace Driver Asi

2020년 2월 15일
·
0개의 댓글

다이나믹 프로그래밍(Dynamic Programming)

다이나믹 프로그래밍(Dynamic Programming) 다이나믹 프로그래밍이란? 주어진 문제를 여러 개의 부분 문제들로 나누어 푼 다음, 겹치는 문제의 경우 메모이제이션 기법을 사용하여 주어진 문제를 푼다. 한마디로 분할정복 + 메모이제이션 기법이라고 할 수 있다. 다이나믹 프로그래밍의 장점과 단점 다이나믹 프로그래밍의 장점 모든 가능한 경우를 확...

2020년 2월 1일
·
0개의 댓글

쓰레드 동기화(Thread Synchronization) 한줄 정리

임계구역 문제(Critical Section Problem) Critical-Section 여러 개의 쓰레드로 이루어져있는 Multi Thread System에서 여러 쓰레드에서 사용하는 공통 데이타 등을 바꾸는 Segment Of Code를 Critical Section이라고 한다. Critical-Section에서 일어나는 Data Incon...

2020년 1월 24일
·
0개의 댓글

6616 문자열 암호화

6616 문자열 암호화-백준 문제 한줄 정리 평문을 모두 대문자로 바꾸고 공백을 제외한 뒤, 문자열의 대응순서가 바뀌는 전치 암호를 사용하여 암호문을 만드는 것이다. 이 암호문을 복호화 하는 방법은 N의 길이만큼 떨어진 곳의 문자를 읽어오면 된다. input : N, 원문. 0은 input의 끝을 나타낸다. output : 암호화된 ...

2020년 1월 10일
·
0개의 댓글

14503 로봇 청소기

14503 로봇 청소기 - 백준 문제 한줄 정리 현재 위치를 청소하고, 현재 위치에서 왼쪽방향부터 차례대로 탐색을 진행하며 청소할 공간이 존재한다면 그 방향으로 회전하고 이동한다. 네 방향이 모두 청소 되어 있거나, 벽이 존재한다면 뒤로 후진한다. 벽이라 후진할 수 없는 경우 동작을 멈춘다. 이 때, 로봇 청소기가 청소할 수 있는 칸...

2020년 1월 10일
·
0개의 댓글

힙 정렬(Heap Sort) 알고리즘

힙 정렬(Heap Sort) 알고리즘 힙 정렬 알고리즘이란? 최소 힙 트리(내림 차순 정렬)나 최대 힙 트리(오름 차순 정렬)를 구성해 한번에 하나씩 요소를 힙에서 꺼내서 배열의 뒤에서부터 저장한다. 힙 이란? 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리 형태인 완전 이진 트리의 일종으로 최솟값이나 최댓값을 빠르게 찾아내도록 만들어진 자료구조이...

2020년 1월 7일
·
0개의 댓글

쓰레드(Thread) 한줄 정리

쓰레드(Thread) 쓰레드 : 프로그램 내부의 흐름, 맥을 뜻한다. 다중 쓰레드(Multithreads) Single Thread Program : 하나의 맥을 갖는 프로그램이다 Multitreads Program : 하나의 프로그램에 여러 개의 맥이 존재한다. Concurrent : 어느 한순간에 단 하나의 맥만 실행되지만, 맥이 빠른 시간 간격...

2020년 1월 6일
·
0개의 댓글

2110 공유기

2110 공유기 - 백준 Problem Define N개의 집이 수직선 위에 겹치지 않는 위치에 있다. 공유기 C개 각 집 위에 설치하려고 한다. 이때 가장 인접한 두 공유기 사이의 거리를 가능한 크게 설치할 때의 거리를 구하여라. Basic Idea 공유기 사이의 가능한 최대 거리는 (가장 멀리 있는 집의 위치 - 가장 가까이 있는 집의 위치)/공유기의 ...

2020년 1월 5일
·
0개의 댓글

깊이 우선 탐색(DFS) 알고리즘

그래프 탐색 알고리즘 그래프 하나의 정점으로부터 시작하여 모든 정점들을 한번씩 방문하는 알고리즘이다. 그래프 탐색 알고리즘의 종류로는 너비 우선 탐색(BFS : Breadth First Search), 깊이 우선 탐색(DFS : Depth First Search)가 있다. 이 포스팅에서는 깊이 우선 탐색에(DFS)에 대해 다룰 것이다. 깊이 우선 탐색(...

2020년 1월 5일
·
0개의 댓글

이진탐색(Binary Search) 알고리즘

이진 탐색 알고리즘 이진 탐색 알고리즘이란? 데이터가 정렬되어 있는 배열에서 특정한 값을 찾아내는 알고리즘이다. 정렬된 배열의 중간에 임의의 값을 찾고자하는 값과 비교하여, 1) 만약 중간의 값이 더 작다면 중간의 값을 제외한 배열의 우측 데이터들을 대상으로 탐색을 진행하고 2) 만약 중간의 값이 더 크다면 중간의 값을 제외한 배열의 좌측 데이터들을 대상...

2020년 1월 5일
·
0개의 댓글

자료구조(Data Structure) 개요

자료구조란? 자료 구조란? 데이터에 편리하게 접근하고, 변경하기 위해서 데이터를 저장하거나 조직하는 방법을 말한다. 형태에 따라 선형 구조 선형 구조란? 저장되는 자료의 전후 관계가 1:1인 구조를 말한다. 배열(Array) 튜플(Tuple) 연결 리스트(Linked List) 단순 연결 리스트 이중 연결 리스트(Double Linked Li...

2020년 1월 5일
·
0개의 댓글

알고리즘(Algorithm) 개요

알고리즘 알고리즘이란? 어떤 문제를 해결하기 위한 여러 동작들의 모임이다.     알고리즘의 주제별 분류 탐색 알고리즘(Searching Algorithm) 순서 리스트 또는 비순서화된 리스트에서 어떤 원소의 존재나 위치를 찾는 알고리즘을 말한다. 순차 탐색(Sequential Search = Linear Search) : 처음 위치...

2020년 1월 5일
·
0개의 댓글

CPU 스케쥴링 알고리즘 한줄 정리

CPU Scheduling Preemptive(선점) vs Non-Preemptive(비선점) Preemptive : CPU가 현재 실행중인 Process의 작업은 강제로 중단하고, Scheduling하는 것을 말한다. ex) 응급실 Non Preemptive : 현재 실행중인 Process가 종료되거나 I/O작업을 하기 전까지는 Sche...

2020년 1월 3일
·
0개의 댓글

프로세스 관리 한줄 정리

프로세스 프로그램(Program) vs 프로세스(Process) 프로그램(Program) : 하드디스크(Hard Disk)에 있고 아무 일도 못한다. 프로세스(Process = Task = Job) : 내부적으로 프로세스의 text, data, stack, PC, SP, Registers 등이 메인메모리(Main Memory)에 올라와 현재 실행...

2020년 1월 3일
·
0개의 댓글

운영체제 서비스 한줄 정리

운영체제 서비스 O/S는 Application Program이 H/W Resource를 효율적으로 사용할 수 있도록 관리하는 프로그램의 집합이다. Application |game, database, hwp... ---|---| O/S|Process Management, Main Memory Management, File Management, I/O Ma...

2019년 12월 30일
·
0개의 댓글

2606 바이러스

2606 바이러스-백준 문제 한줄 정리 컴퓨터 1번이 바이러스에 걸렸을때, 1번 컴퓨터를 통해 바이러스에 걸리게 될 컴퓨터의 수를 구하는 것이다. Basic Idea 컴퓨터 1번과 Connected되어 있는 컴퓨터의 수가 바이러스에 걸리게 될 컴퓨터의 수이다. What To Do? 1번 컴퓨터부터 DFS(or BFS)를 하여, 연결된 컴퓨터 수를 구한...

2019년 12월 30일
·
0개의 댓글

컴퓨터의 구조 한줄 정리

Layered 컴퓨터는 layer로 이루어져 있다. 각 layer의 역할은 독립적이지만, 하위 layer에 대한 의존성을 가지고 있다. 컴퓨터 구조 비유 | Layer | Internet | I/O system | ----------- | ------------ | ------------- | -------- 민간 |User| Internet | C...

2019년 12월 28일
·
0개의 댓글

이중모드, 하드웨어 보호 한줄 정리

이중모드(Dual Mode) 사용자 모드와 관리자 모드 한 컴퓨터를 여러 명이 동시에 사용하거나, 한 사람이 여러 개의 프로그램을 동시에 상활용하게 되면서 어떤 사용자가 내린 STOP, RESET 명령이 프로그램 전체에 영향을 주게되는 보안의 위험성이 생겼다. 이에 개발자들은 이중 모드라는 개념을 도입하여 CPU를 두가지 모드(사용자 모드와 관리자 모드...

2019년 12월 23일
·
0개의 댓글

고등 운영 체제, 인터럽트 기반 시스템 한줄 정리

폰노이만 구조 폰노이만 구조는 하나의 CPU와 하나의 memory가 bus를 통해 연결되어 있는 운영체제 구조이다.   고등 운영체제 고등 운영체제는 폰노이만 구조에서 발전된 구조의 운영체제를 말한다.   고등 운영체제가 만들어 지게 된 이유는 다음과 같다. 성능향상 (Performance) 비용(Cost) : 하나의 강한 CPU...

2019년 12월 23일
·
0개의 댓글

9549 암호화된 비밀번호

9549 암호화된 비밀번호 - 백준 문제 한줄 정리 알파벳 소문자로만 이루어져있는 비밀번호를 원래 비밀번호에서 서로 다른 두글자를 횟수에 상관없이 교환하고 문자열 앞뒤로 갯수에 상관없이 알파벳 소문자를 삽입하여 암호화된 비밀번호로 만들었다. 이때 암호화된 비밀번호가 원래 비밀번호로 복호화될 수 있는지를 판별해라. Basic Idea o...

2019년 12월 23일
·
0개의 댓글