전체 글 244

백준 15649번 문제 C++

1단계: 문제 파악 이번 문제는 숫자를 중복되지 않게 뽑아서 이를 나열하는 경우를 구하는 문제이다. 이 문제는 숫자를 중복되지 않게 뽑는 방법과 뽑힌 숫자를 나열하는 방법을 알아보는 문제이다. 2단계: 배경 지식 이 부분은 DFS와 백트래킹에 대한 더 자세한 공부 후 수정하겠다. 3단계: 문제 풀이 이 부분은 DFS와 백트래킹에 대한 더 자세한 공부 후 수정하겠다. 4단계: 코드 작성 #include int combination[9]; int m, n; bool visited[9] = { false, }; void Depth_First_Search(int count) { if (count == m) { for (int i = 0; i < m; i++) { printf("%d ", combination[i..

백준 2022.01.24

2022 01 22 나의 일기

오늘도 변명을 하려고 일기를 쓴다. 오늘 아침에는 잘 일어나서 10시에 백준의 알고리즘 공부를 시작했다. 그리고 12까지 공부하고 포스팅을 하려고 하는데 이런 오늘 장례식장에 가야할 일이 생겨서 포스팅을 못했다. 4시쯤에 돌아오기는 했지만 오랜만에 밖에 나가니까 나른하기도 하고 마음 먹었던게 사라지니까 하기가 싫어져서 그냥 누워있다가 잠들어 버렸다. 그렇게 일어나서 청소하고 밥먹고 나니 8시 그래서 8시부터 지금까지 글씨연습과 그림연습을 했다. 옛날에는 컴퓨터가지고 밤새서 코딩하고 그랬는데 이걸로 먹고 살아야한다고 생각하니까 도저히 손에 잡히질 않는다. 고등학교때는 코딩이 그렇게 재밌었는데... 그래서 요즘은 취미로 영어필기체를 쓰거나 그림그리는 연습을 한다. 가끔 내 머리 속에 떠오르는 무언가가 있는데..

나의 일기 2022.01.23

2022 01 21 나의 일기

오늘도 아침은 좀 아까운 시간으로 보냈다. 왜 아침에는 일어나자마자 뭔가 하기가 싫은 걸까? 내일은 아침에 눈 뜨자마자 바로 집 앞에서 산책을 해야겠다. 그래야 좀 잠도 깨고 활동적이게 될거같다. 그리고 오후에는 또 나의 컴퓨터 지식을 위해 공부를 했다. 그래도 뭔가 블로그에 글을 매일 쓰니까 오늘 할 일을 준비는 못하더라도 매일 내가 어떻게 변하는지나 뭐가 잘못됬는지가 눈에 보이니까 좋은 것 같다. 점심먹을때 심심해서 영어 필기체를 써 봤는데 생각보다 잘된 것 같다. 왼손잡이인데 필기체는 오른손으로 써야지 잘 써져서 오른손으로 써 봤는데 익숙하지 않아서 그런지 손이 마음대로 움직여지지 않았다. 그래도 마음을 가다듬고 천천히 써 보니 조금은 내가 생각하는대로 움직여 졌다. 이래서 어른들이 글씨에 마음이 ..

나의 일기 2022.01.21

정준 형식과 표준 형식(Canonical form and Standard form)

최소항과 최대항(Minterms and Maxterms) 최소항(minterm)또는 표준곱(standard product)이란 하나의 항에 AND로 묶여진 리터럴들을 최소항이라 부른다. 만약 n개의 변수가 있다면 최대 2n개의 최소항을 만들 수 있다. 부울 함수를 최소항으로 표현할 때는 각 항이 1이 되게 하는 조합을 OR로 묶어준다. 최대항(maxterm)또는 표준합(standard sum)은 AND를 기준으로 모든 항들이 OR로 이루어진 형태를 말한다. 최대항 또한 최소항과 같은 2n개의 항을 만들 수 있다. 부울 함수를 최대항으로 나타낼 때는 각 항이 0이 되는 조합을 AND로 묶어준다. 아래 표는 3개의 변수에 대한 최소항과 최대항에 대한 표이다. 표에 있는 각 항들을 보면 서로 보수가 된다는 사..

digital design 2022.01.21

2022 01 20 나의 일기

오늘은 집에서 밀키트 우동으로 아침을 먹었다 그리고 컴퓨터 기본 알람 어플에 뽀모도로 타이머가 있길래 그걸로 공부했다. 오늘의 질문 1. 살아있음을 느꼈는가? 창문 열고 느끼는 아침공기는 상쾌했다. 이게 사는거지 2. 무엇을 배웠는가? 대화의 즐거움과 부울 함수 3. 시간을 효율적으로 썼는가? 나에게 주어진 시간은 절대 부족하지 않다고 느낄 정도로 잘썼다

나의 일기 2022.01.20

부울 함수(Boolean Functions)

개요 부울 함수는 2진 변수, 상수 0과 1, 그리고 논리 연산 기호로 나타낼 수 있다. 부울 함수는 결과값으로 0 or 1을 갖는다. 우리는 부울 함수를 다양한 방법으로 나타낼 수 있다. 우리가 익숙한 대수적인 표현으로 나타낼 수도 있고 회로도를 통해 나타낼 수도 있으며 진리표를 통해 나타낼 수도 있다. 그러면 다음에 주어진 식을 각각의 방법으로 나타내 보겠다. F1 = (x + y)(x + y') 진리표(Truth table) 진리표는 각각의 변수가 가지는 값에 대해서 어떤 결과값이 나오는지를 모두 적어 놓은 표이다. 진리표의 행(row)의 개수는 2n개이고 열(column)의 개수는 (변수의 개수) + (해당 변수로 이루어진 함수의 개수)이다. 만약 x, y, z로 이루어진 함수가 2개가 있다면 행..

digital design 2022.01.20

2022 01 19 나의 일기

오 예스!!!! 오늘은 집에 아무도 없다. 그래서 아침에 맛있는 라면을 먹었다. 최근 들어 라면이 조금 싫어졌는데 날씨가 추우니까 뭔가 따뜻한 게 먹고 싶었다. 꼬들꼬들할 걸 좋아해서 좀 들 익혔는데 사진 찍으려고 이래저래 날리 치니까 딱 알맞게 익어버렸다. 그래도 맛있었다. 오늘 아침은 6시에 일어났지만 공부는 2시에 시작했다. 말이 되나 이게;; 그래서 정신을 가다듬고 다시 공부를 시작했다. 그렇게 시간이 한 두시간 정도 지나니까 실외기에 있는 음식물 쓰레기를 베란다에 빼야된다는게 생각나서 문을 열어보니 눈이 싸여버렸다. 어쩔 도리가 없었다. 그냥 녹으라고 둬야지... 그래도 하얀 눈을 보니 기분이 좋았다. 어제부터 계속해서 나아지고 있는 게 보이니까 기분이 좋다. 계속 발전하는 내가 됐으면 좋겠다...

나의 일기 2022.01.19