이륙하라

울타리 선분을 겹치지 않는다는 조건이 있으면 (세워야 하는 최소 울타리문 개수) = (나뉘어진 영역의 개수) - 1 예를 들면 사각형 모양 울타리 하나만 있으면 바깥 영역, 안쪽 영역으로 2개의 영역이 있고 문은 1개가 필요함 울타리를 만드는 와중에 이미 갔던 곳을 또 간다 == 영역의 개수가 하나 늘어났다 중복 방문하는 "점"이 얼마나 있는지만 세면 된다 방문한 좌표를 1차원 정수로 인코딩해서 배열에 넣고 정렬하면 쉬움 실제 문제 울타리 선분이 겹치는 경우를 생각해야 한다 "안 겹치는 조건에서의 풀이"를 쓰게 되면 겹치는 울타리 선분이 하나 늘어날 때마다 답보다 1만큼 커짐 따라서 중복된 울타리 선분의 개수를 세줘서 빼주면 된다 울타리 선분의 종류를 한 좌표당 N->S, W->E이 두 가지 경우로 생각..

이따금씩 학교 과제 중엔 개인별 프로젝트로 주어지다가 팀 프로젝트로 바뀌는 것이 있다. 어떻게 프로젝트를 어떻게 병합하여 서로가 협업할 것인가는 둘째치고 git으로 프로젝트를 관리할 것이라면 해결해야할 사소한 문제가 하나 생긴다. 저장소는 어떻게 관리하지? 이건 이전에 git을 개인별 프로젝트에 썼건 안썼건 발생하는 문제다. 지금까지 변변한 팀프로젝트가 없었기도 해서 별 신경을 안 썼는데 문득 깔끔한 해결방법에 대해 탐구해봤다. 여러가지 해결책들 로컬 저장소 딱 하나만 두기(최악) 팀원들이 접근할 수 있는 어떤 서버에 저장소 하나 만들고 그곳에 커밋을 같이 만드는 것이다. 굳이 더 설명하지 않겠다... 각자의 로컬 저장소를 두고 리모트 저장소 하나를 만든다. (github 기준) 오픈소스 프로젝트가 쓰는..

방법1 전체 원자들을 감싸는 enclosing box의 max(가로, 세로)초 동안의 모든 움직임을 추적한다. 원자가 중간에 enclosing box의 밖으로 나가면 소멸처리. 같은 시각에 같은 지점에 2개 이상의 원자가 모이는 것이 검출되면 방출 에너지를 구해 답에 누적한다. 괜찮은 구현인 줄 알았는데 제한시간에 아슬아슬하게 걸침. 각 시각마다 정렬하는 것 때문일까? 좌표의 최대 범위를 W라 하면 시간복잡도는 O(W * N * lg N) 방법2 각 원자에 대해 그 원자와 충돌할 수 있는 원자가 있을 수 있는 위치를 미리 검사. 가까이 있는 원자와 먼저 충돌하기 때문에 충돌 소요시간이 작은 것부터 검사한다. 이 문제에선 원자가 상하좌우로만 움직이므로 최대 3개의 위치만 보면 됨. 근데 1.7초나 걸렸나 ..

풀고 나서 구글 검색해보니 대부분 DFS의 leaf가 O(5^N) 이다. 사실 많이 커팅되기 때문에 실제론 많이 적을 듯 하지만. 나는 다르게 접근했다. DFS에 들어가기 전에 전처리를 하나 거치는데 존재 가능한 케이블 연결을 (케이블 좌표, 코어id) 쌍으로 표현하여 집어 넣는다. 이런 쌍들의 개수는 최대 48개지만 DFS 중에 이미 연결된 코어를 기록하기 때문에 깊이는 코어의 개수만큼 간다. 각 DFS 노드마다 최대 2가지 경우다. 케이블을 쓰거나, 안쓰거나. 그래서 leaf는 최대 2^N 이다.

Dat Bae 문제의 풀이를 우연히 떠올리게 되어 F=5 테스트케이스도 맞췄는데 구글에서 제시한 풀이는 내 것과 사뭇 달랐다. 내 풀이는 딱 B

🔗이걸 보고 불량 충전기와 케이블을 걸러낼 때 편하겠다 싶어 구입했다. 국내 온라인쇼핑몰에서돋 팔지만 가격이 배송비 포함 20000이나 되고 당장 급한 것도 아니라 씨디맨 글에 나와있는 글에 있는 해외직구 사이트에서 샀다. (🔗링크) 무료로도 배송가능하지만 첫 직구라 추적, 보험옵션 추가해서 총 13942원 지출했고 배송은 총 12일이 걸렸다. 예상 소요일수가 7~20일 걸 감안하면 평균적이다. 받자마자 바로 사용해봤는데 바로 저품질 케이블 하나 걸러냈다. ^^

퀵차지를 써먹을 수 있는 기기가 늘어나서 그에 맞게 퀵차지3.0 충전기를 구입했다. 개당 5600 더 싼 모델도 있었지만 리뷰가 개판이어서 이걸로 결정했다. 제품 박스. 안에 설명서 같은 거 없고 충전기가 들어간 스티로폼 주머니가 전부임 그냥저냥하게 생겼다. 출력도 이상이 없다. (QC3.0 규격의 출력 최대치는 18W) 중간에 이상한 결함으로 뒤통수 치지 않는다면 가성비 좋음 ^^7

산 건 아니고 🔗네이버 이벤트에 🔗참여하여 받게 된 경품이다. 🔗재고부족과 추석연휴가 그랜드슬램을 이루어서 당첨 발표 후 무려 한 달 반이 지나서야 받아볼 수 있었다. 휘황찬란한 게임용 키보드들에 비해선 상당히 무미건조한 디자인이지만 자세히 뜯어보면 마감이 아주 깔끔하다. (체리)갈축 기계식은 처음인데 타건감이 즐겁게 정갈하다. 과연 무접점은 어떨지 너무 기대된다. 싼게 비지떡임을 여실히 느끼게 해준 리줌 플런저키보드 ㅂㅂ~