hashCode()2 [ps java] BOJ 15663 N과 M (9) 해설 "백트래킹" 대표 시리즈인 N과 M 시리즈 9번 문제 [실버2]역시 문제 조건 N ※ 백트래킹은 재귀를 활용하므로 보통 시간복잡도가 O(N^N), O(N!) 꼴이다 풀이의 핵심은 중복을 피하는 것이며, 이에 대해 두 가지 풀이 방법이 있다1) HashSet 사용 풀이2) 중복 방지 로직 풀이 https://www.acmicpc.net/problem/15663문제N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.N개의 자연수 중에서 M개를 고른 수열입력첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다.출력한 줄에 하나씩 문제의 조건.. 2025. 1. 7. [Java API] Object 클래스 주요 메서드: toString(), equals(), getClass(), hashCode(), notify(), notifyAll(), wait() "기본형을 제외한 모든 것은 객체다"자바에서 모든 클래스의 최상위 부모 클래스는 항상 java.lang 패키지에 있는 Object 클래스이며 명시적이 아닌 묵시적인 상속관계이다. (부모가 없어도 따로 extends를 안 해도 된다)※ Object 배열을 활용하면 세상 모든 타입의 객체를 다 담을 수 있다 [Object 클래스가 제공하는 대표적인 기능]1. 객체의 정보를 제공하는 toString()2. 객체의 같음을 비교하는 equals(Object obj)3. 객체의 클래스 정보를 제공하는 getClass()4. 객체의 해시 코드를 반환하는 hashCode()5. 멀티스레드 메서드 notify(), notifyAll(), wait()6. 객체를 복사하는 clone() - 잘 사용하지 않기에 다루지는 않겠.. 2024. 8. 20. 이전 1 다음
