주제

#hash

글 4개

백준 19585번 전설

2022년 4월 23일 #trie #cpp #hash #ps

색상은 Trie, 닉네임은 set에 넣고 쿼리를 두 부분으로 나눌 수 있는지 판정하기
백준 1525번 퍼즐

2021년 10월 24일 #graph #hash #string #cpp #ps

퍼즐 상태를 문자열로 바꿔 map에 이동 횟수를 저장하는 BFS로 정답 상태까지의 최단 이동 찾기
백준 1764번 듣보잡

2021년 7월 8일 #hash #ps #python

리스트 비교 대신 set 교집합으로 O(N)에 두 명단의 공통 이름 찾기
백준 18870번 좌표 압축

2021년 7월 5일 #sort #hash #ps #python

정렬, 중복 제거, 딕셔너리 매핑으로 각 좌표보다 작은 서로 다른 좌표 수를 빠르게 구하기