도입 너비 우선 탐색(BFS; Breadth First Search)과 깊이 우선 탐색(DFS; Depth First Search)은 어떤 대상을 처리할 때, 대상을 여러 개로 분할하여 처리하기 위해 반복 과정을 도입할 때 사용한다. 단순히 분할 가능한 대상을 처리할 때는 특별한 반복 과정 전략은 필요하지 않다. 일반적으로는 분할된 각 부분이 서로 ...

도입 블로그 시작 이래 지금까지 <맥 미니로 홈 서버를 만들어보았습니다>가 조회수 1위를 차지하고 있다. 다만 그 글은 맥 미니를 홈서버 구축을 시도하면서 내 감상을 늘어놓을 뿐이었기 때문에, 제대로 다시 정리할 필요가 있을 것 같다. 나는 맥 미니의 적은 소모 전력, 작은 물리적 크기, 조용한 팬 소리를 이유로 맥 미니를 홈 서버로 채...

백준 온라인 저지, 1946번: 신입 사원 도입 신입 사원의 선정에 고려되는 값은 두 가지이다. 다만 이 두 가지 값을 모두 고려하면서 신입 사원을 선정하는 것은 무리가 있다. 두 값 중 하나의 값을 기준으로 정렬한다면, 순서대로 각 신입 사원을 확인하는 반복 과정에서 두 값 중 하나의 값만을 고려하는 것으로 대응할 수 있다. 서류 심사 성...

도입 지난 두 학기에 걸쳐 프로젝트 수업 <IoT컴퓨팅>와 <임베디드소프트웨어>를 수강하면서, 소위 디맥콘, 사볼콘 등으로 불리는 리듬게임 컨트롤러를 제작했다. 첫회 째는 <임베디드소프트웨어>에서 아케이드 버튼을 사용하는 컨트롤러를 제작했고, 두번째에는 <IoT컴퓨팅>에서 키보드 스위치와 핫스왑 소켓을 사...

백준 온라인 저지, 1783번: 병든 나이트 도입 병든 나이트는 세로 축 상에서는 위 아래로 이동하여 이전의 좌표로 복귀할 수 있으나, 가로 축 상에서는 항상 오른쪽으로 이동하므로 이전의 좌표로 복귀할 수 없다. 따라서 최대한 많은 가로 축 상 이동 횟수를 획득하는 것으로, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구할 수 있다. ...

백준 온라인 저지, 15903번: 카드 합체 놀이 도입 주어진 수에서 임의로 두 수 $x$, $y$를 선택하여 $x$, $y$ 둘 다 $x + y$로 덮어쓴다. 문제 풀이 이 과정을 반복한 결과가 가능한 경우 중에서 최소이려면 항상 수 집합에서 가장 작은 두 수를 선택해야 한다. 수 집합에서 반복해서 최솟값을 선택해야하므로 우선순위 큐를 사용...

백준 온라인 저지, 13164번: 행복 유치원 도입 백준 온라인 저지 2212번: 센서 문제와 같은 방법으로 풀 수 있는 문제이다. 실제로 입력 형식만 조금 조정하면 같은 코드로 통과한다. 주어진 값을 일정한 수의 집합으로 나누어 그 집합 내에서의 최대값과 최소값의 차이, 즉 최대 차이를 최소화해야 한다. 다시 말해, 주어진 값을 수직선 상...

백준 온라인 저지, 31964번: 반품 회수 도입 문제 시나리오 상의 시간 흐름은 세 유형으로 구분할 수 있다. 택배 회수를 위해 출발점에서 떠나는 시간, 택배 회수를 위해 각 점에서 대기하는 시간, 택배 회수를 마치고 출발점으로 되돌아오는 시간이다. 전체 걸리는 시간이 최소값이라면, 각 유형의 시간 비율은 이미 결정되어 있다. 따라서 최소 ...

백준 온라인 저지, 31963번: 두 배 도입 각 원소 $A_i$를 두 배하는 연산만 사용하여, 수열을 오름차순으로 만들어야 한다. 두 배 연산을 몇 회 해야하는지 계산하는 것은 2의 거듭제곱의 역연산을 수행하는 것으로 처리 가능하다. 문제 풀이 오름차순 조건을 수열에서 연이은 어떤 두 원소 $A_{i-1}$, $A_i$에 대한 관계식으로 나타...

Esser, Steven K., et al. “Learned step size quantization.” arXiv preprint arXiv:1902.08153 (2019). 도입 저비트 네트워크는 고비트 네트워크의 가중치로 학습할 수 있음이 계속해서 확인되고 있다. 이 과정에서의 양자화는 주로 실수를 이산 값으로 매핑하는 균일 양자화(unifo...