분류 전체보기 48

[백준] 1149. RGB거리

문제 정의이 문제는 모의 코테를 하면서 풀었던 1번 문제였다.당시에는 틀렸고 끝나고 나서 복기하는 과정을 거치고 다시 풀어냈다.문제 풀이틀린 버전문제를 보고 든 생각은 일단 그리디 문제는 아니라는 생각이 들었다.최솟값을 항상 고른다고 해서 그 값이 최적해가 되지 않을 수 있었기 때문이다.반례를 들어보면 (1, 10, 100), 다음 칸이 (10, 1000, 1001) 같은 경우가 있겠다.1을 먼저 고르면 그 뒤의 경우에서는 R을 고르지 못하기에 10을 못 고른다. 그러면 1001이 되게 된다.(최적해가 아님)그래서 DP인가 싶었는데, 세 가지 색깔이라는 조건 때문에 수열처럼 하나의 상태가 정해지지 않게 되고,그러면 앞선 결과를 뒤에 사용해야 하는 DP가 아니라는 생각도 들었다.(여기서 틀린 것이다.)내가..

[밑바닥부터] 1일차 - 1장 불 논리: 불 함수 개념 이해

불 함수 개념 이해디지털 기기는 모두 이진 정보를 저장하고 처리하도록 설계된 칩을 탑재하는데, 이 칩들은 모양이 다르더라도 기초 논리게이트라는 동일한 구성 블록으로 만들어진다.이번 1장에서는 Nand를 통해서 논리 게이트를 만든다.(Not, And, Or, Xor, 멀티플렉서, 디멀티플렉서)불 대수(Boolean Algebra)불 대수는 1/0, true/false와 같은 이진값을 다룬다.불 함수는 이진수를 입력받아서 이진수를 출력하는 함수이다.불 연산자(Boolean Operator)불 연산자는 일반적인 세 가지 불 함수를 의미하는데, 각각 And, Or, Not이다."·", "+" , overbar로 나타내거나 "∧", "∨", "¬"로 나타낸다.아래 이미지는 연산자를 확인하기 위해 가져온 이미지이다..

밑바닥부터 만드는 컴퓨팅 시스템으로 학습하기

부스트캠프 멤버십 때, 마스터로 활동하시는 준일님께서 이런 책도 있다고 소개해주셨다.그 주 주말에 교보문고에서 읽어보고 샀는데 아직 거의 손을 대지 못했다. 부스트캠프 활동이 끝나고 Denamu 프로젝트도 긴 호흡으로 전환되었고, 신입 공채도 슬슬 줄어들고 있어서 시간이 조금씩 나는 것 같아 오늘부터 3달 정도의 커리큘럼으로 책을 읽어보려고 한다.학부생 때 컴퓨터 구조 강의를 들었지만 그게 무려 8년 전의 일이라 기억이 잘 나지 않아 더더욱 CS 지식에 절실했다. (심지어 군대가기 전이라 더 기억이 안난다.)해당 커리큘럼은 클로드를 이용해서 월~금 학습, 주말은 복습 및 보완으로 계획했다.1주차는 오늘부터 일요일까지 빠르게 쳐내려고 한다.커리큘럼1개월차: 컴퓨터 하드웨어의 기초1주차: 불 논리와 기본 게..

스터디를 하게 되었다

예전에 다짐과는 좀 다르게 한참 동안 코테 풀이를 올리지 않았다.완전 놓고 놀고 있었던 건 아니고, 현대 오토에버, 네이버 등 여러 코딩 테스트를 쳐봤다.그리고 준비도 하고 있었고.예전에 코테 준비를 하기 위해서 Denamu 팀원 중 한 분에게 같이 스터디 ㄱㄱ?라고 물어봤는데 긍정적이지는 못하게 넘어갔던 적이 있었다.여러 기업 코테를 쳐보면서 나의 부족함도 잘 알았고 스터디를 구해야겠다는 생각을 좀 했는데, 마침 저번에 물어봤던 팀원에게 한 자리가 비어 사람이 필요하다는 이야기를 들었다.덕분에 스터디에 참여하게 되었다. 스터디 링크매일 한 문제씩은 풀고 있고 백트래킹, DP에 대해 점점 감이 잡히고 있다.저번 주 토요일에는 이 스터디에서 실전 대비를 위해 모의 코딩테스트도 진행했었다.이 때 정말 많은 ..

슬럼프 넘겨버리기

오늘은 한 달 넘게 이어지던 슬럼프를 넘긴 날이었다.네이버 부스트캠프 인공지능 리팩토링 기간이 끝나고 다들 일주일의 휴식을 가졌다.그 휴식기 동안도 알차게 보내고자 코테 준비도 하고, 리눅스 기본서도 읽고, 5,6년만에 헬스장도 가서 주 3회 이상 운동을 했다.개인적인 추측으로 이 때 아무것도 하지 않고 코드도 멀리하는 취미를 하나 했어야 했던 것 같다.3월 4일부터 다시 Denamu 서비스를 위해서 스프린트가 시작되었고 OAuth 회원가입을 맡게 되었다.정말 무서운 일인데, 이 때부터 코드가 눈에 안 들어오고 손에 안 잡히기 시작했다.OAuth에 대해 공부하거나 코테 공부를 하거나, 리눅스 공부하는 건 전혀 문제가 없었다.근데 Denamu의 OAuth 코드를 작성하려고 하니까 귀신같이 코드가 하나도 눈..