hash

1. 문제https://www.acmicpc.net/problem/5588처음엔은 백트래킹으로 모든 별의 좌표 중 m개를 추출한 후 비교했는데, 이러면 시간복잡도가 매우 커져서 시간초과가 발생합니다.2. 접근 및 해결2-1) 접근복잡한 연산보다, 해시의 특성을 잘 살리면 풀리는 문제입니다.여기서 쓰인 해시의 특성은 "동등한 객체는 동일한 해시 코드를 가져야 한다"입니다.equals()와 hashCode() 메서드는 객체 간의 동등성을 비교하고, 해시 기반의 자료구조에서 객체를 식별하는 데 사용됩니다.equals(): 두 객체가 동일한지를 비교합니다. 이 메서드를 사용하여 두 객체가 내용적으로 같은지를 확인할 수 있습니다. 즉, 객체의 내용이 같은 경우 true를 반환하고, 다른 경우 false를 반환합니..
delay100
'hash' 태그의 글 목록