매일 매일 성장하는 섭섭군

안녕하세요? 섭섭군입니다. 오늘은 백준 문제 2798번 블랙잭 문제를 풀어봤습니다. 우선 문제를 보면 다음과 같습니다. https://www.acmicpc.net/problem/2798 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버젼의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장..

안녕하세요 섭섭군입니다. 프로그래을 공부하시는 분들이라면 한번쯤은 들어보셨을 Back_Joon에서 문제를 풀고있습니다. 이번 포스팅에서 진행할 문제는 1085번 문제인 직사각형에서의 탈출입니다. 알고리즘 문제풀기의 첫 포스팅이기 때문에 굉장히 쉬운 정답률 57%의 문제로 잡았습니다. 문제는 다음과 같습니다. https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓..

사람들에게 어떠한 정보를 전달하기에 한 매체로 ‘글’이 있다. 나역시도 지금 사람들에게 나의 생각을 전달하기 위한 수단으로 글을 쓰고 있다. 나 역시 보다 사람들에게 글을 좀 더 잘 전달해 주기 위해서 서점에 들렸다. ‘잘 팔리는 한 줄 카피’ 이 책의 제목이 눈에 들어왔다. 나중에 마케터, 경영자를 꿈구는 사람으로서 글 한 줄로서 많은 사람들에게 호감을 받고 나의 제품, 상품들을 구매해준다면 그만큼 효율적이면서도 기쁜 일은 없을 것이라 생각이 들었다. 그래서 결국 구매를 하였고 다 읽었다. 책은 다음의 정보를 포함하고 있었다. 무엇을 말 할 것인가?, 어떻게 말 할 것인가? 두가지로 구분하여서 진행되는데 무엇을 말 할 것인가?에 대한 비중이 더 컸다. 책을 읽어보니 어떻게보다 무엇이 더 중요하다고 생각..

평소에 책을 읽으면서 독서노트를 작성하곤 했다. 막상 노트를 적어도 노트를 잃어버리는 경우가 있어서 이렇게 블로그를 통해 기록을 남기는게 좋을것 같다는 생각에 온라인 상에서 독서노트를 다시 작성하고자 한다. 2017년 11월 28일 이 책은 이때부터 읽기 시작해서 약 한달에 걸쳐서 읽었다. 책 읽는 속도도 느리고 한창 책을 많이 안보고 있을 시기라 오래 걸렸던 것 같다. 나는 올해 24살이다. 원피스가 20주년이라고 한다. 내가 4살때 나왔던 만화이다. 이때문인지 학창시절에도 원피스를 보았고 지금도 가끔씩 보게 된다. 그리고 여전히 원피스를 좋아한다. 나는 비즈니스 맨을 꿈구고 있다. 원피스의 만화 주인공인 '루피'처럼 같이 꿈을 향해 나아갈 수 있는 사람들과 함께 일을 하고 싶다. 팀을 만들고 싶었다...

이번 포스팅에서는 MATLAB 을 활용하여 N-point DFT 를 구현 하는 과정을 살펴보고자 한다. DFT 에 대한 설명은 다음 포스팅을 참고하기를 바란다. https://richard25.tistory.com/13?category=355673 DFT 를 구현하는 과정은 식을 그대로 MATLAB 코드에 적용하면 된다. 기본적인 MATLAB 코드를 작성 할 줄 안다면 어려운 과정은 아닐 것이라 생각된다. N-Point DFT 식은 다음과 같이 표현 할 수 있다. 이제 어떻게 위 식을 코드로 작성할지에 대해서만 생각하면 된다. 다음 초기 설정 코드를 살펴보면서 같이 알아보도록 하자. function [f_hat , Xk] = myfun_N_Point_DFT(x) x_len = length(x); N_to..

저번학기에 이산신호에 관하여 배우면서 포스팅을 진행 하였지만 MATLAB을 사용하여 실습은 진행하지 않았다. 이번학기에 신호처리 실습을 배우는 만큰 어떻게 구현하는지에 대하여 글을 써보고자 한다. 신호처리와 관련해서 가장 먼저 한 실습은 컨볼루션과 관련된 실습이다. 신호처리 과목에서 컨볼루션은 가장 기본이 되는 만큼 가장 처음으로 진행한 것 같다. MATLAB 코드와 함께 설명하는 방식으로 포스팅을 진행할 예정이다. 다만 코드인 만큼 주관적인 생각이 강하고 아직 필자가 MATLAB을 배우고 있는 초보적인 수준이라 잘 짠 코드라고는 말하기 힘들 것 같다. 본론으로 돌아가 Convolution 함수를 구현을 실행해 보자 컨볼루션 함수는 메틀랩에서 제공해 준다. conv(x,h) 를 사용하면 된다. 하지만 우..

이번 포스팅에서는 DFT의 대해서 좀 더 잘 알아보고자 한다. DFT는 DTFT를 통해서 나온 신호가 0~2pi 주기로 연속이었다. 연속이기 때문에 신호처리가 쉽지 않아 Sampling 한것처럼 다시 쪼갠 것이다. 예시를 같이 봄으로서 이해해 보도록 하자. 이산 신호 x[n]을 DTFT 변환을 한 결과이다. 다음과 같이 2pi 마다 반복하는 연속적인신호가 나오게 된다. 그런데 식을 잘 살펴보면 x[n]에서 앞에 있는 두 1의 값은 DTFT에 영향을 미치지만 뒤에 있는 0은 값들은 영향을 미치지 않는다. 그렇다면 왜 굳이 있는 것일까? 일단 한번 임의의 N개로 나누어보았다. 0번부터 시작해서 N-1 까지 이루어져 있다. 여기서 한가지 알고 가야 할 개념이 있다. 바로 분해능(Resolution) 이라는 것..