문제 설명 문제 링크 정글 그래프 탐색 주제에 있었던 문제이다. 해당 문제는 2차원 배열로 특정 지역의 높이가 주어질 때, 비에 잠기지 않는 ‘안전 영역’의 개수를 구하는 문제인데 여기서 까다로운 점은 비의 높이가 주어지지 않는다는 점이었다. 즉, 모든 비의 높이를 고려하여 그 중 최대 안전 영역 개수를 찾아야 하는 것이다. 지역은 N x N ...

다섯 번째 스터디 어느 새 다섯 번째 스터디이다. 이제 뭔가 일주일의 루틴이 된 느낌이라 흘러가는 듯 하는 것 같다. 익숙해질 법도 한데, 그만큼 내가 별도로 매주 하려는 것도 더 늘어나서 그런지 공부 부담이 갈수록 커져가는 게 느껴진다. 스터디와 별개로 현재 SQLD, AWS Solutions Architect, 컴퓨터 관련 독서 모임, 사이드 프...

문제 설명 24444 24445 24479 24480 DFS와 BFS를 다루는 기본 문제들이다. 이분 탐색과 같이 기본기부터 연습하고 유형에 익숙해지고자 위 네 문제를 선택했다. 24444 인접한 정점이 두 개 이상이면 오름차순으로 방문한다는 점과, 방문한 순서로 출력하는 것이 아닌, n번째 노드를 몇 번째로 방문했는지 n번째 줄에 출력하는...

문제 설명 문제 풀이 코드

정글 회고 목차 Week 0 Week 1 Week 2 Week 3 Week 4 4주차 3주차가 즐거웠다면, 4주차는 정말 많이 성장한 느낌이었다. 슬슬 동기들과 친해져서(하루종일 같이 있는데도 친해지기 위해 4주나 걸린 사람이 접니다) 서로 별명을 지어주기 시작했다. 3주차때 같이 조를 했던 종문님은 진짜 실력도 실력인데 학습하는 태도가 너무 ...

var를 지양하자 예약어로는 var대신 let과 const를 사용하는 것이 좋다. let과 const는 ES2015 버전부터 생긴 문법이기에 그 이전에는 var 예악어를 통해서만 변수를 만들 수 있었지만, 자바스크립트가 발전함에 따라 생겼다. var는 함수 스포크이지만, let과 const는 블록 단위의 스코프를 가진며, 이에 더해 Tempora...

문제 설명 문제 링크 1과 2와 3만을 사용해서 더할 때, 특정 수 n을 만드는 경우의 수가 몇 개 있는 지 푸는 문제이다. 오직 1, 2, 그리고 3을 사용하는 횟수에 따라 경우의 수가 결정되며, 순서만 다른 경우는 같은 경우의 수로 친다. 예로, 4를 1, 2, 3의 합으로 만들기 위해서는 다음 네가지 경우의 수가 있다고 한다: 1 +...

문제 설명 문제 링크 길이가 모두 다른 랜선들이 K개 주어졌을 때, 이를 잘라 N개 이상의 같은 길이의 랜선을 만들어야 한다. 이 때, 잘린 랜선의 길이는 가능한 길게 해야한다. 이 문제는 정글 당시에 주어진 문제 중 하나였는데, 그 당시에는 부족한 실력으로 인해 풀지 못하였기에 다시 풀어보기로 했다. 문제 풀이 다시 한 번 이분 탐색 문제이...

정글 회고 목차 Week 0 Week 1 Week 2 Week 3 3주차 굉장히 즐거운 주차였다. 아마 같은 조가 된 종문님과 성주님 덕이 아니었을까 싶다. 두 분 다 너무 유쾌하면서도 공부에 진심이어서 나 또한 함께 즐겁고 열정적으로 공부할 수 있었다. 3주차는 DP와 그리디 알고리즘에 집중했으며, 그 중 LCS, LIS, 배낭 문제 등등 관...

네 번째 스터디 저번 주의 스터디 분량과 내용이 꽤 맘에 들었다. 이렇게 면접 방식으로 내용을 안 보고 대답을 하니 내가 실제로 이해한 것과 단순히 옮겨 적은 게 무엇인지 구분이 되어 복습 측면에서도 도움이 되었다. 이번 주는 지난 주에 이어서 운영체제 부분을 더 다루기로 했다. 이제 스터디에 차차 익숙해지고 있어서 주제 및 질문들, 그리고 풀 문...