[백준] 9934 완전 이진 트리
문제 설명 문제 링크 해당 문제는 전위 순회로 탐색한 트리의 노드 방문 순서가 입력으로 주어지며, 이를 토대로 트리의 각 레벨을 위에서부터 아래로 그리는 문제이다. 문제 풀이 처음에는 단순하게 중위 순회로 주어진 것을 전위 순회로 바꾼 후 출력하면 된다고 생각했다. 그렇게 하면 루트 노드가 가장 먼저 나오고 레벨대로 나올 거라고 생각했다. i...
문제 설명 문제 링크 해당 문제는 전위 순회로 탐색한 트리의 노드 방문 순서가 입력으로 주어지며, 이를 토대로 트리의 각 레벨을 위에서부터 아래로 그리는 문제이다. 문제 풀이 처음에는 단순하게 중위 순회로 주어진 것을 전위 순회로 바꾼 후 출력하면 된다고 생각했다. 그렇게 하면 루트 노드가 가장 먼저 나오고 레벨대로 나올 거라고 생각했다. i...
그래프 순회 그래프 순회는 이름 그대로 그래프상에서 돌아다니는 것으로, 그래프의 모든 정점을 특정 규칙에 따라 방문함으로써 탐색이 가능하다. 대표적인 순회 방법으로는 깊이 우선 탐색(DFS, Depth First Search)과 너비 우선 탐색(BFS, Breadth First Search)가 있다. 깊이 우선 탐색 (DFS) 깊이 우선 탐색은 ...
정글 회고 목차 Week 0 Week 1 Week 2 2주차 2주차의 알고리즘들이 개인적으로 꽤나 성향에 잘 맞아서인지, 적응이 되어서인지 지난 주보다도 수월했다. 내 바램은 정글에서 강조하는 ‘컴퓨팅 사고로의 전환’이 나에게 일어난 것이길 바라지만, 지금 생각해보면 냉정하게 저 때의 나는 그냥 전보다 적응이 더 된 사람이었다. 2주차때는 우리...
정글 회고 목차 Week 0 Week 1 1주차 본격적으로 정글이 시작됐다. 1주차부터 3주차까지는 알고리즘과 문제 풀이에 집중하는 주차들이다. 물론 이 와중에 Computer Science: A Programmer’s Perspective(이하 CS:APP)을 읽으며 컴퓨터 구조와 운영체제에 대해서도 학습하지만, 코치님들이 직접 알고리즘에 집...
크래프톤 정글 개발자로 전직하기로 생각을 꽤 오래 해왔었는데, 개발에 대해 실질적으로 아는 것이 없다 보니 기본기를 쌓는 것이 오래봤을 때 필요하다고 생각했다. 이러한 기본기를 위해 개인적인 학습을 했었지만, 맨땅에 헤딩하기엔 용어부터 개발환경, CS지식 등 모든 것이 부족한 상태였다. 정글에서의 5개월이 끝난 지금 돌이켜보면 내가 그 시간동안 엄청...
Mayday 많은 사람들이 스터디를 이탈하기 시작했다. 아무래도 스터디를 운영해본 적이 없는 나의 부족함 때문이 아닐까 싶다. 더 잘 이끌었으면, 혹은 더 메리트 있게 느껴졌다면 나가지 않았을 수도 있다는 생각이 들어 많은 아쉬움이 남는다. 그래도, 남은 사람들과 내가 생각했던 커리큘럼의 마지막까지 완주하는 것이 목표이다. 이를 토대로 다음에 스터...
문제 설명 문제 링크 또 하나의 이분 탐색 문제이다. 기존에 하던 난이도에서 살짝 올려봤다. 용액은 산성과 알칼리성 용액이 있는데 그 중 산성은 음수로, 알칼리성은 양수로 표현되며, 이는 두 번째 줄에 오름차순으로 주어진다. 여기서 두 용액의 값을 더했을 때 가장 0에 근접한 수가 나오는 용액 값 조합을 구하는 문제이다. 문제 풀이 일단 먼저...
문제 설명 문제 링크 이진 탐색 문제이다. 어제 이진 탐색 문제를 시도했을 때, 이진 탐색을 사용해야 하는 것조차 생각 못해내서 관련 문제들을 여러 개 풀어 익숙해지려고 한다. 조카들이 나를 귀찮게 하는 것을 방지하기 위해 막대 과자를 주어야 하며, 최대한 오래 편하게 있고 싶기 때문에 과자의 길이 또한 최대한으로 늘려야 한다. 이 때 공평하게 ...
문제 설명 문제 링크 정확히 M번의 인출로 일일 소비량을 해결하려면 최소 금액 K를 어떻게 설정해야 하는지 물어보는 문제이다. 문제 풀이 이분 탐색은 어렵다. 그 개념, 혹은 구현하는 방법이 어렵다기 보다는 어떤 경우에 사용해야 하는지 아직도 감이 오지 않는다. 힌트를 보고서야 이분 탐색인 것을 파악을 했는데, 관련 문제를 많이 풀어보고 익숙해...
인터넷이란? 인터넷은 세계에서 가장 유명한 컴퓨터 네트워크이다. 인터넷은 분산화된 구조가 특징이다. 그 누구도 소유하고 있지 않으며, 연결을 통제하지 않는다. 수천 개의 다양한 조직들이 각자의 네트워크를 운영하며, 자발적인 상호 연결 협정을 체결한다. 대부분의 사람들은 웹 브라우저를 통해 인터넷 콘텐츠에 접근한다. 인터넷과 웹을 동일시하는 경우가 ...