백준 19585번 전설 2022년 4월 23일 · #trie #cpp #hash #ps 백준 19585번 전설 풀이. 색상은 Trie, 닉네임은 set에 저장해 쿼리 문자열을 두 부분으로 나눌 수 있는지 판정한다.
백준 1525번 퍼즐 2021년 10월 24일 · #graph #hash #string #cpp #ps 백준 1525번 퍼즐 풀이. 퍼즐 상태를 문자열 키로 표현하고 map에 이동 횟수를 저장하며 BFS로 목표 상태까지의 최단 이동을 찾는다.
백준 1764번 듣보잡 2021년 7월 8일 · #hash #ps #python 백준 1764번 듣보잡 풀이. 두 명단의 교집합을 set으로 구해 탐색 비용을 줄이고 결과를 정렬해 출력한다.
백준 18870번 좌표 압축 2021년 7월 5일 · #sort #hash #ps #python 백준 18870번 좌표 압축 풀이. 정렬, 중복 제거, 딕셔너리 매핑을 이용해 각 좌표보다 작은 서로 다른 좌표의 개수를 빠르게 구한다.