All-rounder developer

오늘의 학습 키워드DFS, BFS, 스택, 큐, 우선순위 큐 오늘의 회고🌱 오늘의 문제https://www.acmicpc.net/problem/1260 그래프를 DFS와 BFS로 탐색한 결과를 출력하는 문제이다.방문 가능한 정점이 여러 개인 경우 정점 번호가 작은 것을 먼저 방문한다. 🌱 나의 시도1. 인접 리스트 구현그래프를 나타내기 위해 우선순위 큐를 이용한 인접 리스트를 구현하였다.이 문제에서는 방문 가능한 정점이 여러 개인 경우 정점 번호가 작은 것부터 순회하여야 하기 때문에, 인접 리스트 내부 인덱스는 정렬된 상태로 유지되어야 한다. 우선순위 큐는 힙으로 구현되어 항상 정렬된 상태를 유지하며 삽입/삭제 시 O(log N)의 시간 복잡도를 가지므로, 리스트를 정렬하는 것보다 우선순위 큐를 ..

오늘의 학습 키워드딕셔너리 정렬, Counter 클래스(Collections 모듈) 오늘의 회고2분기 취업을 목표로 매일 코딩 테스트 풀기를 도전하고 있다.P인간 타파개는 혼자서는 작심이틀이 분명할 것이기에 항해99에서 습관 만들기 프로그램인 99클럽에 지원하였다.99클럽은 매일 오늘의 코딩테스트 문제를 제공하고, LMS에 해당 문제를 풀었다는 인증을 함으로써 습관을 만들 수 있도록 도와준다. 오늘 1일차에는 아래와 같은 내용을 진행하였다.1. OT in 디스코드2. 보너스 문제 제공 (30분간 타임어택)3. 오늘의 문제 풀이 & TIL (개인이 각자 진행) 🌱 오늘의 문제보너스 문제는 리트 코드(Leet Code)의 347. Top K Freqent Element 문제를 풀었다.정수 배열 nums가 ..