Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 집합
- 반효경교수님
- domain model
- 그래프
- algorithm
- 스택
- git
- 자료구조
- lcap
- 정렬
- 재귀
- Recursion
- 알고리즘
- 이분탐색
- 완전탐색
- dfs
- Mendix
- Sort
- 가중치없는그래프
- MySQL
- 백트래킹
- 매개변수 탐색
- SQL
- Bruteforce
- 자바
- 멘딕스
- 프로그래머스
- 트리
- microflow
- 해시맵
Archives
- Today
- Total
728x90
목록백준 5568 (1)
mondegreen
[240408] 알고리즘 리부트 45일차 - 백준 5568 자바
동일한 숫자는 카운트하지 않기 때문에 set을 활용해야겠다고 판단했다. 숫자를 고르는 방법은 특정 인덱스를 기준으로 뒤의 숫자만 고르게 하려고 했었다. 그런데 이렇게 처리하게되면 뽑은 숫자마다 순서를 직접 달리 배치해봐야 하는 번거로움이 발생한다. 따라서 방문 배열을 생성하고 해당 숫자를 뽑았는지를 체크하며 고르고 모든 인덱스를 순회하도록 처리했다. 이렇게 처리하면 모든 숫자를 순회하는 대신 뽑은 숫자 간의 숫자를 바꿔서 배치할 필요가 없다. k개의 카드만 뽑아야 하므로 cnt 변수로 뽑은 숫자를 관리했다. package BaekJoon.backtracking; import java.util.Arrays; import java.util.HashSet; import java.util.Scanner; pub..
알고리즘 풀이 및 리뷰/백준
2024. 4. 8. 17:19
728x90