목록1764 자바 (1)

자두의 데브로그

[자바] 백준 1764번 듣보잡

https://www.acmicpc.net/problem/1764 [문제 이해]듣도 못한 사람의 수 N, 보도 못한 사람의 수 M을 각각 입력 받고 String 배열 N과 M에 모두 속하는 사람의 수와 이름을 찾아서 출력하면 되는 문제였다.  [문제 풀이]N만큼의 크기를 갖는 ArrayList와 M만큼의 크기를 갖는 ArrayList를 각각 만들어서 ArrayList에 있는 contains() 함수를 사용해서 함수 내에 있는 원소를 비교하면 될 줄 알았는데 시간 초과가 났다.. 찾아보니 HashSet의 contains() 함수를 사용해야 시간초과가 안난다고 해서 HashSet을 사용해서 문제를 풀었다. HashSet의 contains() = 시간복잡도 : O(1)ArrayList의 contains() =..
코딩테스트/Java 2024. 7. 14. 23:28
이전 Prev 1 Next 다음