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

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

Instagram에서 이 게시물 보기 곰솜이(@gomsome)님의 공유 게시물 배경 은퇴 후로부터 아흔을 바라보는 지금이 되기까지, 할아버지는 꽤 활동적인 편이시다. 그간의 일생에서 마주치고 함께했던 인연들과 계속해서 교류하거나 복지관, 노인회관 등지에서 열리는 다양한 강좌에 참여하여 새로운 것을 공부하고 계신다. 그런 할아...

배경 대학생에게 대학 동아리를 운영하기란 꽤 어려운 과제입니다. 보통 대학 생활에서 회장직이 존재하면서 가장 규모가 작고, 어느 정도 규격화된 집단을 운영하는 방법에 입문하게 되는 유형이 동아리입니다. 처음으로 조직의 0부터 100까지 조율하고 여러 번의 시행착오를 마주하다 보면, 조직이 상처를 입고 소모적인 일들이 이어질 수도 있고, 조직을 운영하...

깃허브에서는 전자 서명된 커밋에 verified 뱃지를 부여합니다. 이 전자 서명은 꽤 중요하고 필수적입니다. 규모있는 모든 오픈소스 프로젝트에서는 커밋에 전자 서명할 것을 요구합니다. Git은 GitHub가 아니다. GitHub가 오픈소스 프로젝트와 Git 호스트 서비스의 상징과도 같게 되면서, 종종 Git과 GitHub가 서로 다른 것이라는 ...