ConnectingDots

최근 알고리즘을 공부하려고 '파이썬 알고리즘 인터뷰' 서적을 구매했는데, 알고리즘 문제를 풀면서 책과 모니터를 번갈아 보는 과정이 너무 힘들었습니다. 또한 공부할 때 계속해서 책을 들고 다니는 것 역시 매우 번거로워서, 이 참에 가지고 있던 아이패드에 책을 스캔해 더욱 편하게 공부를 해보자라는 생각에 북스캔을 해보게 되었습니다. 여러 북스캔 업체들을 찾아보던 중 최종적으로 제 집과 가장 가까운 위너스캔 동성로점 업체를 방문하게 되었습니다. https://naver.me/5kLkKiyj 위너스캔 대구점 : 네이버 방문자리뷰 632 · 블로그리뷰 25 m.place.naver.com 업체 가격표는 다음과 같습니다. 저는 '파이썬 알고리즘 인터뷰'와 '클린 코드' 총 2권의 책을 스캔하였으며, 시간은 30분..

안녕하세요, ConnectingDots입니다. 이전 포스팅에 이어, 이번에는 전자계산병(정보체계관리병)의 특기학교 생활에 관해 말씀드리고자 합니다. 우선 정보체계관리병을 지원하신 분이라면, 정체계 특기는 크게 전산(HW기반 특기,일과제)와 체계(SW기반 특기,일과,크루제 공존)로 나뉘어진다는 사실까지는 아실 것이라 생각합니다. 정체병은 특기학교에서 전산반과 체계반으로 나뉘어 각각 수업을 듣게 되는데, 정체병을 지원하시는 분들은 SW, 그리고 개발에 대한 로망이 가득하실 것이라 무조건 체계반을 선호하실 것입니다. 분반 기준은 먼저 희망 분반을 조사한 후, 만약 희망자가 그 반의 TO보다 많을 경우 기훈단 등수만을 기반으로 반을 나눕니다. 쉽게 말해서 내가 15등이고, 쳬계반 TO가 13명인데 체계반..

안녕하세요,ConnectingDots입니다. 훈련소에 입소하여 자대배속 후 휴가까지, 저의 군생활을 회고하고 다른 분들께 도움을 드리고자 포스팅을 작성하게 되었습니다.포스팅은 훈련소, 특기학교, 공군 전산병 자대생활 이 3가지로 요약해 보려고 합니다. 그럼 지금부터, 훈련소편 포스팅을 시작하도록 하겠습니다. 1주차훈련소에 입소하게 되면 먼저 간단한 신원조회를 한 후, 휴대폰에 보안어플 설치/ 혹은 보안스티커를 부착하고 훈련소 생활기간 동안 지낼 생활관으로 이동하게 됩니다. 생활관에 도착하게 되면 바로 1주일간의 자가격리 기간을 가지게 되는데, 이때 취침 시간을 제외하면, 말그대로 계속해서 가부좌 자세로 앉아 있어야 합니다. 이때 가부좌 자세가 되지 않으면 정말 상당히 괴롭습니다(제가 그랬습..

대학 생활 2년을 회고하면서 나에게 있는 여러 가지 문제점들을 발견하고, 문제점들을 어떻게 해결해야 할지 끊임없이 실천하고, 이를 개선하기 위해 노력했었던 것 같다. 그 중, 내가 가장 크게 느꼈던 것은 '행동력의 부족' 이었다. 물론 나의 행동력이 좋지 못한 부분에 있어서는 여러 외부적인 요인들이 있었다.(ex. 군대 꼬임, 계속되는 진로 변경, 개인적인 문제, 지방에서 상경해 서울에서 대학을 비대면으로 다님으로 인해 발생하는 거주 문제). 하지만, 이러한 외부적인 요인들에도 불구하고 결국 생각을 실행하지 못한 것은 나의 잘못이라는 생각을 가지고 있고, 절망적인 나의 행동력을 개선하고자 하는 절실한 마음으로 이 책을 펼쳤고, 독서를 시작하였다. 이 책은 크게 8장으로 구성되어 있다. 각 장의 내용들은 ..

안녕하세요, ConnectingDots입니다. 군입대를 앞두고 있거나, 혹은 입대 중이신 분들이 자신의 병역을 확인받기 위한 병적확인 증명서를 발급받는 방법에 관한 포스팅을 준비하였습니다. 병적증명서의 경우, 병무청이 아닌 정부24 플랫폼을 통해 발급받으실 수 있습니다. 정부24 포털에 들어가 로그인하신 후, 병적증명서 발급 항목으로 넘어갑니다. (링크는 이미지에 함께 첨부되어 있습니다.) 신고내용 -> 병적증명서 신청 내용 -> 수령방법 기입 후 민원신청 버튼을 누릅니다. 그러면 본인의 병적증명서를 미리 열람할 수 있는 화면으로 넘어가게 되어, 인쇄 버튼을 클릭해 원하는 양식으로 출력받으실 수 있습니다. 이상으로 포스팅 마치겠습니다. 감사합니다.

안녕하세요, ConnectingDots입니다. 군입대 전 군입영 사실확인서를 발급받는 방법에 대한 포스팅을 작성하려고 합니다. 병무청 포털 -> 병적증명서 등 발급안내 링크를 타고 들어갑니다. {링크는 이미지에 함께 첨부되어 있습니다.) 이후 본인인증을 하시고, 입영일자, 부대 조회/ 입영사실 확인 페이지에서 입영일자 조회 버튼을 누릅니다. 그러면 본인의 입영사실 확인서가 출력되게 되고, 우측 상단의 인쇄 버튼을 눌러 원하는 양식으로 발급받으시면 됩니다. 이상으로 포스팅 마치겠습니다. 감사합니다.

풀이과정 재귀함수로 접근할 수 있으나, 시간 제한으로 인해 문제를 해결할 수는 없다. 따라서, 다이내믹 프로그래밍(배열을 통해 반복되는 계산을 최소화)를 이용하여 문제를 해결한다. 답안 N=int(input()) d=[0 for _ in range(N+1)] for i in range(2,N+1): d[i]=1+d[i-1] if i%3==0: d[i]=min(d[i],d[i//3]+1) if i%2==0: d[i]=min(d[i],d[i//2]+1) print(d[N]) 자세한 설명 정수 N을 받아오고, N+1개의 0으로 이루어진 배열을 생성한다. 2부터 N이 될때까지(1이 주어졌을 경우 연산을 수행하지 않아도 되므로 1은 반복문에서 제외한다.) 주어진 수는 이전 수 + 1의 연산 수를 가지는데, 주어진..

풀이과정 힌트를 참고하면 문제를 쉽게 이해할 수 있다. N이 8이라고 가정할 때, 입력된 수열 [4,3,6,8,7,5,2,1]을 구하는 과정은 다음과 같다. 먼저 1부터 8까지의 숫자를 넣기 위한 리스트와, push,pop 연산을 각각 '+'와 '-'로 나타내기 위한 스택 리스트를 생성한다. 1부터 4까지 먼저 리스트에 push한 후, 4,3을 pop한다. 그러면 리스트 내부에는 [1,2]만 남게 된다. 이후 6까지 push 한 후 다시 pop을 해주는데 여기서 문제가 발생한다. 다시 1부터 6까지 리스트에 push하게 되면 리스트 내부에는 [1,2,3,4,5,6]이 남게 되고,pop을 수행하면 [1,2,3,4,5]가 남게 된다.8까지 push한 후 pop연산을 수행하면 위의 순서대로 연산이 나오지 않을..

풀이 과정 모든 괄호 문자열이 입력되었을 때, '(' 문자열과 ')' 문자열의 개수가 일치하면 됩니다. 따라서, 빈 리스트를 만들어 '(' 문자열이 입력되었을 경우 리스트에 괄호를 삽입하고, ')' 문자열이 입력되었을 경우 리스트에 미리 삽입된 '(' 괄호를 제거함으로써 균형을 맞춥니다. 만약 리스트가 비어있는 상태에서 ')' 괄호열이 입력될 경우 NO 문자열을 출력하며 반복문을 종료하며, 모든 입력이 완료되었을 때 리스트에 원소가 없으면 YES 문자열을 출력합니다. 풀이 def solution(): stack=[] words = input() for word in words: if word=='(': stack.append(word) elif word==')': if stack: stack.pop() ..

풀이 import sys N=int(sys.stdin.readline()) deque=[] for i in range(N): words=sys.stdin.readline().split() if words[0]=='push_front': deque.insert(0,words[1]) elif words[0]=='push_back': deque.append(words[1]) elif words[0]=='pop_front': if deque: print(deque.pop(0)) else: print(-1) elif words[0]=='pop_back': if deque: print(deque.pop()) else: print(-1) elif words[0]=='size': print(len(deque)) eli..