하드웨어 뿌수기

새로운 취미가 생겼습니다. 친구들을 따라서 배드민턴을 배우게 되었어요. 시작은 정말 충동적이었습니다. 저는 수영이란 취미로 작년 한 해를 불태웠는데요, 동네 대회부터 시대회까지 총 4~5번 참가할 정도로 열정적이었어요. 그러나 어느 순간부터 수영을 즐거운 취미로 즐기지 못하고 기록 갱신때문에 스트레스를 받아야하는 상황까지이르게 되었습니다. 그렇다고 썩 잘하는 것도 아닌데 말이에요. 기껏해야 동네대회 동메달 정도 . . .? 잘하는 사람들 사이에서는 못하고, 못하는 사람들 사이에선 잘하는 그런 실력이군요. . . 올해는 수영을 쉬엄쉬엄 하기로 마음먹었고 큰 열정을 쏟아붓지 않기로하자, 막상 회사에서 받는 스트레스를 풀 곳이 없는 거예요. 새로운 무언가를 배워야겠다고 생각했어요. 저는 무언가를 ..

테스트벤치(Testbench)란 무엇인가?이번 포스팅에서는 제가 생각하는 테스트벤치의 정의에 관하여 써내려볼까 합니다. testbench meaning 이라고 구글에 검색하면 아래처럼 결과가 나옵니다. A "testbench" refers to a controlled environment used to test a component, device, or system. 어떠한 구성요소, 디바이스나 시스템을 테스트하기 위해 사용되는 통제된 환경. 모두가 동의할 수 있을것 같은 정의입니다. 하지만 칩설계 검증의 영역으로 제한하고저만의 언어로 다시 풀어써보자면 테스트벤치란 DUT(design under test)를 검증하기 위한 시뮬레이션 환경, DUT에 input을 drive하고 output을 moni..

지난 4월 패밀리데이를 맞이해 팀 친구들 네 명이서 홍대 방탈출을 다녀왔어요.서울 ~ 경기 남부권에 살고 있는 저희는 . . . 홍대는 지리적으로 감히 함부로 가기 어려운 곳이었어요. 그래서 방탈출을 하기 위해서 홍대에 숙소까지 잡고 1박 2일로 놀았답니다~~생각만해도 뿌듯합니다. 홍대 제로월드 "층간소음" 방탈출 바로 직전에도 강남 제로월드에서 제로를 풀었었어요.같은 방탈출 체인점에서 이미 한 번 공포 테마를 경험해봤기 때문에,시작 전부터 자신감이 하늘을 찔렀답니다. 제로월드 홍대 위치제로월드 홍대는 홍대입구역과 합정역 사이에 위치해있어요.홍대입구역에서 도보 10분 정도 소요됩니다.또한 방탈출 시작 전 10분 가량의설명이 필요하니, 적어도 20~30분 정도는 여유있게 홍대에 도착하시는 것을 추천드립..

백준 알고리즘 9935번 문제는 쉽게 접근하면 너무나도 쉽고, 어렵게 접근하면 너무나도 어렵다. 저번주에는 하루종일 풀었는데도 못풀었고,오늘 다시 시도했을 땐 3분 만에 풀었다. 확실한 건, 스택을 활용하면 아주 쉽게 풀린다는 것이다. 문제 링크 9935번: 문자열 폭발https://www.acmicpc.net/problem/9935 문제 분류 문자열(string) 클래스스택자료구조 문제 해석input은 두 줄이다.첫번째 줄 제시 문자열에서 두번째 줄 폭발 문자열을 모두 찾아 제거하면 된다.폭발문자열이 제거된 이후에 남아있는 폭발문자열도 거듭 제거해야한다.처음 시도에는 폭발문자열이 모두 사라질 때 까지 루프를 돌렸는데, 이렇게 접근하면 당연히 시간초과가 날 수 밖에 없었다.두 번째 시도에서는 제시 문자..

0. BFS란? i. Breadth-First Search, 너비 우선 탐색을 말한다.모든 경로를 탐색하는 문제에서,각 경로를 깊게 방문하지 않고 넓게 방문할거라는 느낌만 우선 가져보자~ ii. 모든 경우의 수를 다 훑는 알고리즘이다. ( 정답을 찾을때까지 )모든 경우의 수를 다 탐색하는 알고리즘에는 DFS 와 BFS 가 있다. 깊이 우선 탐색(Depth-First Search)는 한 경로에 대한 탐색을 우선 완료한 다음 다른 경로를 탐색하지만, 너비 우선 탐색은 경로상 어느 정점(node)에서 다음에 방문할 수 있는 모든 경우의 노드를 전부 방문하고, 그 다음 단계로 넘어간다.(따라서 내가 이해한 바로는 몇번째 방문할 노드인지에 따라 각 노드에 Hierarchy(계층 수준)이 부여되기도 한다.같은 h..

저는 방탈출 초보입니다. 살면서 플레이 해 본 방탈출 수가 네 개 정도 되니깐요.2~3년에 한 개씩 해본 셈이에요.-올해는 무슨 바람이 들었는 지 한 달 내에 두 번이나 플레이하게 되었어요.게다가 두 개 다 공포 테마네요. 올해 첫 번째 테마는 몸풀기로 가볍게 플레이해봤다면두번째 테마는 인당 6만원씩이나 하는 프리미엄 방탈출이에요.방탈출 마니아도 아닌데 이런 비싼 방탈출을 시도해봐도 되나? 하는 걱정이 들긴 했지만,결과적으론 아주 만족스러운 경험이었습니다. 하나의 소극장 연극을 보는 느낌이었어요.   제로월드 블랙 위치제로월드 블랙은 신논현역과 강남역 사이에 위치해 있어요.서이초 바로 근처여서 쉽게 찾을 수 있었어요.지하로 가는 계단을 타고 내려가면 됩니다. 제로월드 제로(ZERO) 가격가격은 2025년..

다익스트라(Dijkstra) 알고리즘이란?- 최단 경로를 구할 때 사용한다.- 한 정점에서 다른 모든 정점으로 가는 최단 경로의 비용을 저장한다.- 다이내믹프로그래밍이다. 왜냐하면 A에서 B로의 최단 경로는 A에서 다른 곳들로의 최단경로들로 구성되어 있기 때문이다.- 즉 전체의 문제가 부분의 문제를 포함하므로 다이내믹프로그래밍으로 풀 수 있다.- 한 경로의 최단거리를 구할 때, 이전까지 구했던 최단거리들을 사용한다. 다익스트라 알고리즘의 구현 방법1. 정점과 간선정보를 저장하는 2차원 배열이 필요하다.2. 시작 정점이 정해지면 그 정점으로부터 다른 정점까지의 거리를 벡터로 표현한다.3. 가장 비용이 작은 정점을 선택한다. 그 정점을 거쳐서 다른 정점으로 가는 비용이 원래 값보다 작다면 벡터의 값을 업데이..

지난번 포스팅에 이어서 ...이번에는 STL container를 사용하여 문제를 해결해본다.    STL의 list 자료구조는 Sequence Container이다. Sequence Container란 내가 데이터를 넣는 순서대로  Access가 가능한 자료구조이다.list 뿐만 아니라 array, vector, dequeue등은 sequence container이다. List STL Library#include  List의 선언std::list list0 {1,2,3,4};std::list는템플릿화 되어 있으므로, 저장하고싶은 원소의 타입을 지정할 수 있다. List의 iteratorstd::list::iterator iter = list0.begin(); 위처럼 list의 iterator를 선언하고 ..

백준 알고리즘 1158 요세푸스 문제 오답노트 문제 : 시간초과 문제 링크 :https://www.acmicpc.net/problem/1158 알고리즘 설계요세푸스 문제는 N개 수열을 K 개씩 건너 뛰어가며 삭제하는 동작을 구현해야한다. 나는 이 문제를 보자마자 Linked List로 구현을 하고 싶어졌다. 왜냐하면 Linked List의 Head와 Tail을 연결하면 Cyclic한 자료구조를 구현 가능하고 또한 K번째 노드마다 삭제가 쉽고 빠르기 때문이다. (Linked List는 자료의 중간부분의 삭제나 삽입 효율이 좋다.)  그러나... 첫번째 Try 는 시간초과에 직면한다...내가 시간초과에 직면했던 코드를 살펴보자...나는 STL Container와 Iterator 사용법을 공부하기 전이라..L..

우여곡절끝에 이사가 끝났다.이번 이사는 매우 고난이도였다.전세금을 끌어다가 쓸 곳이 생겨 월세 방을 구해 이사하기로 했는데,임대인이 이사(잔금일)하루 전날 '계약을 진행하기 어려울 것 같다'고 문자를 보냈다.부동산 사장님을 통해 소식을 들은 나는 얼른 새 방을 구해야겠다는 생각이 들었다.혹시라도 원래 계약한 방에 입주하지 못하게 될 경우 대신 이사할 공실을 몇개 봐두기로 했다.그리고 임대인에게 계약 해지 의사를 밝혔으니 계약금의 2배와 이사비, 입주청소비, 공인중개비를 물어달라고 했다.내가 이렇게 당당할 수 있었던 이유는 이사 하루전 계약 해지가 예의에 어긋난다고 생각했기 때문이었다.그런데 임대인은 내가 보상해달라고 한 금액을 용납하지 못했다.결국 직접 통화한 후에야 납득을 하셨는지, 그리고 그 금액을 ..