SET

    [Java] 백준 14395 (4연산) Gold 5
    Algorithm/Baekjoon Online Judge

    [Java] 백준 14395 (4연산) Gold 5

    Problem : https://www.acmicpc.net/problem/14395 14395번: 4연산 첫째 줄에 정수 s를 t로 바꾸는 방법을 출력한다. s와 t가 같은 경우에는 0을, 바꿀 수 없는 경우에는 -1을 출력한다. 가능한 방법이 여러 가지라면, 사전 순으로 앞서는 것을 출력한다. 연산의 아 www.acmicpc.net Approach BFS문제이다. 하지만 배열을 사용하여 풀이한다면, 메모리초과를 만날 것이다. Set 에 방문한 곳들만 추가하여, 메모리를 절약하여야 한다. 이것이 가능한 이유는 1 ~ t범위 안에 실제로 방문할 수 있는 숫자는 전체 숫자 대비 몇개 안되기 때문이다. 문제 풀이에 앞서 입력에 따라 간단히 처리할 수 있는 부분과, 필요한 로직을 단순화 시켜보자. s == t..

    [Java] TreeSet<E>
    Language/Java

    [Java] TreeSet<E>

    슈퍼클래스 Set 에 대해 알고 싶으면 다음 포스팅을 참고하세요. 본 포스팅 내용 중 Set 주요 메소드에 관한 내용은 밑의 포스팅에 정리하였습니다. 2020/11/11 - [Language/Java] - [Java] Set 정리 [Java] Set 정리 Set의 서브클래스에 대해 알고 싶으면 다음 포스팅을 참고하세요. 2020/12/12 - [Language/Java] - [Java] HashSet, LinkedHashSet 정리 , LinkedHashSet 정리" data-og-description="HashSet의 상속관계 Module j.. gre-eny.tistory.com TreeSet의 상속관계 Module java.base Package java.util Class TreeSet java...

    [Java] HashSet<E>, LinkedHashSet<E>
    Language/Java

    [Java] HashSet<E>, LinkedHashSet<E>

    슈퍼클래스 Set 에 대해 알고 싶으면 다음 포스팅을 참고하세요. HashSet 의 주요 메소드는 대부분 Set 클래스와 동일하므로 밑의 포스팅에 정리하였습니다. 2020/11/11 - [Language/Java] - [Java] Set 정리 [Java] Set 정리 Set의 서브클래스에 대해 알고 싶으면 다음 포스팅을 참고하세요. 2020/12/12 - [Language/Java] - [Java] HashSet, LinkedHashSet 정리 , LinkedHashSet 정리" data-og-description="HashSet의 상속관계 Module j.. gre-eny.tistory.com HashSet의 상속관계 Module java.base Package java.util Class HashSe..

    [Java] Set<E>
    Language/Java

    [Java] Set<E>

    Set의 서브클래스에 대해 알고 싶으면 다음 포스팅을 참고하세요. 2020/12/12 - [Language/Java] - [Java] HashSet, LinkedHashSet [Java] HashSet, LinkedHashSet 정리 HashSet의 상속관계 Module java.base Package java.util Class HashSet java.lang.Object java.util.AbstractCollection java.util.AbstractSet java.util.HashSet java.util.LinkedHashSet HashSet의 특징 중복.. gre-eny.tistory.com 2020/12/12 - [Language/Java] - [Java] TreeSet [Java] Tree..

티스토리툴바