백준 온라인 저지, 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...

이번 대회는 지금까지의 대회와는 다르게 대회 사후에 더 많은 일을 하게 된 것 같다. 덕분에 캡스톤디자인과 다른 여러 과제들을 미룰 수 있을 만큼 미루면서 아슬아슬한 나날을 보내고 있다. 마감 당일 제출은 고사하고 매번 마감 한 시간 전에야 제출하게 되는 것 같다. 사실 지난번에 에디토리얼을 공개한 날에도 다음날까지 마감인 과제가 있었다. 그때도...

교환학생을 가게 되었습니다. 23년 군 생활 한창 하던 시기부터 준비했던 것이니 25년인 지금 기준으로는 2년 정도 소요된 셈입니다. 정확히 말하자면 아직 교환 유학이 확정된 것은 아닙니다. 모교인 전남대학교에서 파견 상대교로 보낼 인원을 확정한 단계이고, 앞으로 국제협력과 담당자님을 통해 파견 상대교에 입학 허가를 받아야 합니다. 하지만 가장 ...