본문 바로가기

Category

 (102)
알고리즘 표기법 (시간 복잡도: Big O 와 Big Ω) 목차 시간 복잡도란? Big-O 란? Big-O 의 종류 Big-Ω 란? Big-Ω 의 종류 Big-O가 낮은 알고리즘이 좋을까? Big-Ω가 낮은 알고리즘이 좋을까? 시간 복잡도란? 시간 복잡도란 입력값과 문제를 해결하는 데 걸리는 시간을 함수 관계로 나타낸 것 이다. 즉 실행시간을 기준으로, 알고리즘이 얼마나 효율적인지를 판단할 수 있는 척도이다. 시간 복잡도는 최악의 경우, 최선의 경우, 평균의 경우를 계산해서 나타낸다. 이때 최악의 경우는 Big-O(빅-오), 최선의 경우는 Big-Ω(빅-오메가), 평균의 경우는 Big-θ(빅-세타)로 나타 낸다. 이번 글은 Big-O(빅-오)와 Big-Ω(빅-오메가)에 대한 내용만 다룰 것 이다. Big-O 란? Big-O(빅-오) 란, 위에서 언급했듯이 최악의..
비트와 바이트 목차 비트(bit)와 바이트(byte) 비트(bit)와 바이트(byte)의 활용 컴퓨터는 아날로그 신호인 소리를 어떻게 디지털로 저장할까? 컴퓨터의 CPU는 1초에 몇 개의 bit(0과 1)를 처리할 수 있을까? 비트(bit)와 바이트(byte) 비트(bit)는 0과 1, 두가지 값만 가질 수 있는 측정 단위이다. 즉 2진법으로 표현된 수에서 각각의 자릿수 하나를 비트라고 한다. 그러므로 사진 맨 윗줄의 00110101은 8개의 비트가 줄 세워져 있다고 볼 수 있다. 바이트(byte)는 비트 8개의 비트열이라고 생각하면 된다. 즉 1byte = 8bit 인 것이다. 한 바이트에는 8개의 비트가 있으므로, 한 바이트에서 표현될 수 있는 경우는 2×2×2×2×2×2×2×2=256 가지 이다. 비트(bit)와..
컴퓨터와 2진법의 관계 목차 2진법 이란? 2진법의 표현법 컴퓨터와 2진법의 관계 컴퓨터가 2진법을 사용하는 이유 컴퓨터는 왜 기술이 진보한 지금까지도 2진법을 사용할까? C언어로, 10진법을 2진법으로 바꿔주는 프로그램 개발 2진법 이란? 인간은 10진법을 사용하고 있다. 10진법이란, 0~9라는 10가지의 숫자를 이용해서 수를 나타내는 진법이다. 그렇다면 2진법은 무엇일까? 2진법이란, 0과 1이라는 두 개의 숫자만을 사용하여 수를 나타내는 진법이다. 따라서, 진법에 따라 같은 수가 다르게 표현되기도 한다. 10진법 2진법 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 (+ 8진법은 0~7을 사용하고, 16진법은 0~9와 A~F까지 총 15의 ..
[전시회] 코엑스 서울 AR VR 엑스포 2020 & 언택트 테크쇼 관람 후기 기간 2020 / 08 / 13 전시회 정보 SEOUL VR·AR EXPO 2020 & 2020 언택트 테크쇼 2020년 8월 13일(목) ~ 8월 15일(토), 3일간 - Business Day : 8월 13일(목)~14일(금) - Public Day : 8월 15일(토), 10:00 ~ 18:00까지 (입장마감 17:00) *단 8월 15일(토) 17:00까지 (입장마감 16:00) 입장료 10,000원 (사전 등록시 무료) 서울 COEX C홀 http://seoulvrar.com/ 관람 내용 입장하기 전에 친구랑 인증샷 ♬ 전시회 오픈 첫 날, 아침 일찍 갔는데도 사람들이 엄청 많았다. 아마도 코로나로 인해 취소된 IT 행사들이 많다 보니 이번년도에 개최되는 몇 안되는 IT 행사들에 다들 관심이 쏠..
[대외활동] 부스트 코딩 뉴비 챌린지 2020 기간 2020 / 07 / 10 ~ 2020 / 08 / 28 동기 저번에 빅데이터 전문가 자격증을 공부하고 나서 컴퓨터 기초 지식을 공부할 필요성을 느꼈다. 그래서 공부할 방법을 알아보다가 부스트 코딩 뉴비 챌린지 2020을 알게되어서 참가 신청을 하게 되었다. 2020/07/23 - [Life/2020] - [자격증] 한국 사이버 진흥원 - 빅데이터 전문가 자격증 [자격증] 한국 사이버 진흥원 - 빅데이터 전문가 자격증 기간 2020 / 06 / 02 ~ 2020 / 07 / 07 동기 개인 맞춤형 플랫폼에 관심이 생기면서, 관련 분야인 빅데이터에 대해 공부해 보고 싶어졌다. 블로그, 유튜브, 책 등의 다양한 방법으로 빅데이터를 공부할 수 all-young.tistory.com 부스트 코딩 뉴비 챌린..
[자격증] 한국 사이버 진흥원 - 빅데이터 전문가 자격증 기간 2020 / 06 / 02 ~ 2020 / 07 / 07 동기 개인 맞춤형 플랫폼에 관심이 생기면서, 관련 분야인 빅데이터에 대해 공부해 보고 싶어졌다. 블로그, 유튜브, 책 등의 다양한 방법으로 빅데이터를 공부할 수 있지만 한국 사이버 진흥원을 택한 이유는 다음과 같다. 첫째, 빅데이터를 이론적으로 공부하면서, 우선 큰 틀을 파악하고 앞으로의 방향성을 잡고 싶다. 둘째, 테스트 통과 여부를 통해, 공부를 했는지 안했는지 스스로 확인하고 싶다. 이러한 이유로 한국 사이버 진흥원의 빅데이터전문가(단일자격증 과정) 강의를 수강하였다. 과정 강의는 한병준 교수님께서 진행하신다. 강의는 총 15차시로, 체계적으로 구성되어있다. 한 강의 당, 대략 30분 정도이다. 그리고 동영상 강의와, 첨부된 학습 자료를..

티스토리툴바