재로그
Preview Image

CS & 알고리즘 스터디: 여섯 번째 스터디

여섯 번째 스터디 이번 주는 네트워크 부분의 시작이다. 지난 주에 언급하였듯이 분량을 꽤나 축소했다. 날씨도 더워져 퍼질 수도 있을 것 같아 이번에 적절하게 밸런스를 잡은 것 같다. 무엇보다, 이번 주는 스터디원들의 사정 상 목요일에 하기 때문에 오히려 지난 번과 분량이 같았으면 시간관리가 되지 않았을 것 같다! 키워드 쿠키와 세션 Q: 쿠...

Preview Image

[백준] 2468 - 안전 영역

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

Preview Image

CS & 알고리즘 스터디: 다섯 번째 스터디

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

Preview Image

[백준] 24444, 24445, 24479, 24480 - 알고리즘 수업

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