문제 요약 및 풀이 16940번: BFS 스페셜 저지 트리가 주어지고, 노드들을 탐색한 순서가 주어진다. 이때, 탐색한 순서가 BFS 탐색으로 가능한 순서가 맞는지 검증하면 된다. 처음에는 정말 단순하게 접근했다. 그냥 BFS 탐색을 한번 돌면서, level graph를 만들고, level graph 상에서의 level이 비내림차순으로 배치되었...
[끄적이기] 06/17 뭘 했는지? 뭘 하고 있는지? 뭘 할지?
최근 몸 상태가 그리 좋진 않았다. 휴가를 너무 안 나가면서 정신없어서 그런 것 같기도 하다. 이번달 말에 나갈 휴가가 더욱더 기다려지고 있다. 뭘 했는지? 코어 자바스크립트 서적을 읽음. 생각보다 자바스크립트를 대충 대충 써먹기 위해서만 알고있었다고 느꼈다. 클로저나 프로토타입에 대해서는 조금 더 익힐 필요가 ...
[끄적이기] 05/31 뭘 했는지? 뭘 하고 있는지? 뭘 할지?
뭘 했는지? 완전 완료된 게 없다. 조금씩 목표를 쪼개서 해야할 것 같다. 뭘 하고 있는지? 인프런 / 인터랙티브 웹 개발 제대로 시작하기 강의 섹션 1. CSS 변환과 애니메이션 완료 원래 알고 있던 내용이라 무난하게 들었다. 파이썬 클린코드 2nd Edition (마리아노 아나야 저...
[끄적이기] 05/29 뭘 했는지? 뭘 하고 있는지? 뭘 할지?
왜 이 글을 쓰고 있는가? 군대에서 공부는 해야겠다고 마음먹었지만, 계속 뒤로 미루기만 하고 맨날 유튜브만 보는 내가 너무 한심해서 글이라도 계속 쓰면서 기록이라도 남기려고 한다. 뭘 했는지? 네트워크 관리사 2급 필기 시험 합격 원래도 약했던 네트워크 이론을 조금 파볼 수 있는 기회가 되었다. code...
[BOJ] 2618 경찰차
문제 요약 및 풀이 2618번: 경찰차 1. 두 경찰차가 모든 사건을 처리하러 이동해야 한다. 2. 모든 사건을 주어지는 순서대로 처리해야 한다. 3. 두 경찰차는 처음에 각각 (1, 1), (N, N)에 위치한다. 이때, 두 경찰차가 이동하는 최소 거리를 구해야 한다. 일단 먼저 모든 경우를 탐색한다고 생각해보고 접근해보자. 사건의 개수는 ...
2년차 주니어 개발자 / 휴학생 / 예비 군인의 미리 쓰는 2022년 회고록
2년차 주니어 개발자, 휴학생, 예비 군인 등 많은 수식어가 생긴 올해의 회고록은 일찍 써보려 한다. 서론 이 회고록은 왜 일찍 쓰여지는 걸까? 작년 회고록 에서도 언급되었지만, 군대를 가야 합니다. 최대한 올해가 가기전에 입대를 하기 위해, 두 번이나 SW 개발병에 지원을 했었지만, 첫번째는 면접에서 탈락, 두번째는 서류에서 탈...
[BOJ] 16942 문자열 접기
문제 요약 및 풀이 16942번: 문자열 접기 주어지는 문자열을 접어서, 같은 문자열로만 이루어지는 문자열을 만들어내면 된다. 문제에서 주어지는 예시를 쭉 보다보면, 한가지 사항을 발견할 수 있다. 만들어내는 문자열의 각 문자의 원래 문자열에서의 위치는 서로 홀수만큼 차이가 난다. (사이에 있는 숫자 갯수를 말하는 것이 아닌, 위치의 차이다.)...
[BOJ] 19718 King's Inspection
문제 요약 및 풀이 19718번: King’s Inspection 문제 상황을 요약하면 다음과 같다. 자연수 a,b,c 가 주어진다. 주어진 자연수 a, b, c중 2개를 골라 1씩 더할 수 있다. 이때, 모든 숫자를 같게 만들기 위한 최소 덧셈 횟수는 몇번인가? 풀이 코드 문제를 보자마자, 바로 드는 생각은 그때 그때 가장 작은 숫자...
[TIL] Window size에 따라 속도가 달라지는 CSS Animation 바로잡기
문제 상황 새벽에 어쩌다 떠오른 아이디어로 짧고 굵게 토이 프로젝트를 진행해보고 있다. Github repo Site page 바로 Can you catch “Circle” 이다. 뭐.. 줄이자면 CCC 일 것 같다. ㅋㅋㅋ 굉장히 단순한 웹 페이지 프로젝트이다. 단순히 화면에 있는 “Circle”을 잡으면 된다. 아직은 좌우로 움직이...
[TIL] Django Alphanumeric Random String 생성하기
Django에서 랜덤 문자열 쉽게 만들어내기 웹 서비스를 구성하다보면, 종종 랜덤 문자열을 뽑아내야 하는 경우가 있다. 이번에는 사용자가 직접 가입하지 않고 초대를 받아 가입하는 서비스를 구성하던 중에, 임의적으로 유저의 username을 설정해야 했다. 이전에는 random module을 이용해 작성했지만, 이번에는 Django에서 지원하는 모듈...