문제 요약 및 풀이 16496번: 큰 수 만들기 야간 당직을 서면서 직접 숫자를 만들어 나열해가다가, 아이디어가 떠올랐다. 임의의 어떤 수 A와 B가 있을 때, 두 수를 합친 AB와 BA가 있다면, 그 두 수중 큰 숫자를 선택하는 상황이다. 그럼 점차 합쳐지는 과정에서도 똑같은 규칙이 적용되는 것이니, 정렬을 해당 기준으로 하고 나중에 합치면 ...

이 글은 일단 나열하는 글입니다. 이 글은 일단 알고리즘/자료구조 등 뭔가 끄적일만한 태그 / 주제를 쭉 나열하겠습니다. 이후, 관련해서 글을 정리하면서 개선해보겠습니다…(언젠간…?) 기본 기본 문법 및 구현 시간복잡도 자료 구조 해쉬 그래프 트리 힙 덱(deque, double-ended queue) 스택 ...

BOJ 2900 백준에서 2900 문제 풀이를 달성했다. 최근에 백준 문제 풀이 관련해서 이런 저런 생각이 많다. 브론즈/실버 문제를 더 이상 푸는게 의미있는걸까? 근데, 또 랭작은 계속 해왔었고… 그렇다고 플레티넘, 다이아 급의 문제를 더 찾아가며 풀기에는 군대 안에서 한계가 있는 것 같다. 이 취미 활동은 도대체 어디까지 언제까지 해야...

문제 요약 및 풀이 16940번: BFS 스페셜 저지 트리가 주어지고, 노드들을 탐색한 순서가 주어진다. 이때, 탐색한 순서가 BFS 탐색으로 가능한 순서가 맞는지 검증하면 된다. 처음에는 정말 단순하게 접근했다. 그냥 BFS 탐색을 한번 돌면서, level graph를 만들고, level graph 상에서의 level이 비내림차순으로 배치되었...

최근 몸 상태가 그리 좋진 않았다. 휴가를 너무 안 나가면서 정신없어서 그런 것 같기도 하다. 이번달 말에 나갈 휴가가 더욱더 기다려지고 있다. 뭘 했는지? 코어 자바스크립트 서적을 읽음. 생각보다 자바스크립트를 대충 대충 써먹기 위해서만 알고있었다고 느꼈다. 클로저나 프로토타입에 대해서는 조금 더 익힐 필요가 ...

뭘 했는지? 완전 완료된 게 없다. 조금씩 목표를 쪼개서 해야할 것 같다. 뭘 하고 있는지? 인프런 / 인터랙티브 웹 개발 제대로 시작하기 강의 섹션 1. CSS 변환과 애니메이션 완료 원래 알고 있던 내용이라 무난하게 들었다. 파이썬 클린코드 2nd Edition (마리아노 아나야 저...

왜 이 글을 쓰고 있는가? 군대에서 공부는 해야겠다고 마음먹었지만, 계속 뒤로 미루기만 하고 맨날 유튜브만 보는 내가 너무 한심해서 글이라도 계속 쓰면서 기록이라도 남기려고 한다. 뭘 했는지? 네트워크 관리사 2급 필기 시험 합격 원래도 약했던 네트워크 이론을 조금 파볼 수 있는 기회가 되었다. code...

문제 요약 및 풀이 2618번: 경찰차 1. 두 경찰차가 모든 사건을 처리하러 이동해야 한다. 2. 모든 사건을 주어지는 순서대로 처리해야 한다. 3. 두 경찰차는 처음에 각각 (1, 1), (N, N)에 위치한다. 이때, 두 경찰차가 이동하는 최소 거리를 구해야 한다. 일단 먼저 모든 경우를 탐색한다고 생각해보고 접근해보자. 사건의 개수는 ...

2년차 주니어 개발자, 휴학생, 예비 군인 등 많은 수식어가 생긴 올해의 회고록은 일찍 써보려 한다. 서론 이 회고록은 왜 일찍 쓰여지는 걸까? 작년 회고록 에서도 언급되었지만, 군대를 가야 합니다. 최대한 올해가 가기전에 입대를 하기 위해, 두 번이나 SW 개발병에 지원을 했었지만, 첫번째는 면접에서 탈락, 두번째는 서류에서 탈...

문제 요약 및 풀이 16942번: 문자열 접기 주어지는 문자열을 접어서, 같은 문자열로만 이루어지는 문자열을 만들어내면 된다. 문제에서 주어지는 예시를 쭉 보다보면, 한가지 사항을 발견할 수 있다. 만들어내는 문자열의 각 문자의 원래 문자열에서의 위치는 서로 홀수만큼 차이가 난다. (사이에 있는 숫자 갯수를 말하는 것이 아닌, 위치의 차이다.)...