CS/Algorithm18 [백준-1182] 부분수열의 합 난이도 : S3Link :https://www.acmicpc.net/problem/1182Tag : BFS 문제 탐색하기 - 부분 수열의 합중에 S가 되는 경우의 수를 구하면 되는 문제였습니다.시도 1 😓시간복잡도각각의 숫자를 선택하는것은 서로에게 영향을 미치지 않습니다. 즉, 숫자 하나의 입장으로 보았을 때 선택을 하냐, 선택을 하지 않냐의 경우만 존재합니다.숫자의 개수는 최대 20개 이므로 모든 경우의 수는 2^20 = 1,048,576 입니다.모든 경우의 수를 살펴보아도 충분한 시간이였습니다. 선택 알고리즘각각의 독립bfs를 활용하여 숫자를 선택하는 경우, 선택하지 않는 경우를 구현하였습니다. 구현 방법1. 값을 입력받는다.20개의 숫자와 N, S 총 22개의 숫자를 입력받기 때문에 편리한 Sc.. 2025. 4. 8. Deque구현체 LinkedList VS ArrayDeque 비교 💬서론java에서 제공하는 java.util.Stack 클래스는 디자인이 잘못되어 사용을 지양하고 있습니다.이유를 짧게 정리하자면 자바의 Stack 클래스는 상위 클래스로 Vector를 상속받는데, 여기서 문제가 발생합니다. - Synchronized로 인한 성능 저하 발생Vector는 모든 메서드에 synchronized를 사용하기 때문에 간단하게 조회만 하는 경우에도 동기화로 인해 성능 저하가 발생합니다. Stack에서 제공하는 메서드 역시 synchronized를 사용해서 동기화 처리하는데, 내부적으로 Vector가 제공하는 메서드를 사용함으로써 이중으로 동기화 처리가 발생하여 성능 저하가 발생합니다. - 후입 선출 구조 위반스택은 후입선출 구조이기 때문에 해당 구조의 규칙을 위반하는 접근은 불가.. 2025. 1. 2. 이전 1 2 3 4 5 다음
