equals()3 [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] Comparable, Comparator 인터페이스 Java에서 객체의 정렬을 구현할 때 주로 사용하는 두 가지 인터페이스인 Comparable과 Comparator에 대해 알아보겠다. 이 두 인터페이스는 컬렉션의 정렬 기준을 정의하는 데 중요한 역할을 하며, 각각의 특성과 사용법을 이해하는 것이 필요하다. 1. Comparable 인터페이스Comparable 인터페이스는 객체 자체에 기본 정렬 순서를 정의할 때 사용된다. 이 인터페이스를 구현하면, 해당 객체는 기본적인 정렬 기준을 가지게 되며, Collections.sort() 또는 Arrays.sort() 메서드를 사용할 때 자동으로 이 기준을 따르게 된다. [주요 메서드]- int compareTo(T o) : 현재 객체와 매개변수로 전달된 객체를 비교하여 순서를 결정하는 메서드이다. 이 메서드는 .. 2024. 10. 25. [Java API] String 클래스 주요 메서드 정리 String 클래스는 문자열로 처리할 수 있는 다양한 기능을 제공한다. 기능이 방대하므로 필요한 기능이 있으면 그때마다 검색하거나 API 문서를 찾아보도록 하자. - isEmpty(): 문자열이 비어 있는지 확인한다. (길이가 0)- isBlank(): 문자열이 비어 있는지 확인한다. (길이가 0이거나 공백(Whitespace)만 있는 경우), Java 11 - equals(Object anObject): 두 문자열이 동일한지 비교- equalsIgnoreCase(String anotherString): 두 문자열을 대소문자 구분 없이 비교 - compareTo(String anotherString): 두 문자열을 사전 순으로 비교- compareToIgnoreCase(String str): 두 문자열.. 2024. 8. 22. 이전 1 다음
