일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 |
- dfs
- 순수함수
- 순열
- java
- Parcelable
- 약수 구하기
- hilt
- EditorInfo
- 완전탐색
- 지능형 기차2
- val
- 조합
- 2501
- Android
- Parcelize
- EditText
- 프로그래머스
- 스카이라인 쉬운거
- 백준 14501
- 시뮬레이션
- 오르막수
- 최단경로
- BuildConfig
- BFS
- 백준
- 자바
- SWEA
- imeOptions
- Kotlin
- 백준 퇴사
- Today
- Total
목록조합 (2)
안드 공부를 해볼까?
1. 문제분석 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제가 이해가지 않았지만 예제풀이를 보고 해결했다. 장훈이가 너무 커서 물건을 쌓아올린 것을 직원들이 힘을 합쳐 꺼낼려고 한다. 직원들끼리 탑을 쌓아서 물건을 가져와야하고 물건과 탑의 차가 가장 적은 것을 구하면 된다. 필자는 조합으로 풀었다. 모든 조합의 경우의 수를 구하고 탑이 물건의 높이보다 크고 그 차가 가장 작은 값을 출력하면 된다. 2. 구현 import java.io.BufferedReader; import java.io.IO..
1. 개요 지난번에 조합에 이어 순열을 정리해볼려고한다. 알고리즘을 푸는 중 조합 + 순열을 사용해서 푸는 문제가 있었다. 2개 다 까먹어서 한번 더 볼겸 순열을 정리할려고 한다.. 2. 목차 - 순열이란? - Swap을 활용한 순열 - Visited배열을 활용한 순열 순열은 어렵지 않으니 간단하게 보고 2가지 방법으로 구현해보자. 3. 본문 1. 순열이란? 순열(Permutation)은 고등학교 때 한번 슬쩍 배웠을 것이다. 간단한 예제를 보자 숫자 1,2,3,4를 중복을 허용하지 않고 2개를 뽑는 방법은? 1 2, 1 3, 1 4 | 2 1, 2 3, 2 4 | 3 1, 3 2, 3 4 | 4 1, 4 2, 4 3 -> 총 12개가 된다. 가볍게 생각해보면 4개중 순서 상관없이 2개, 4P2 -> 4..