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 | 29 | 30 |
| 31 |
Tags
- festify
- 자바
- 42서울
- 삼성b형
- 백준
- 이미지저장
- 최소 스패닝 트리
- pushswap
- 42서울 #개발 #대외활동
- 이미지삭제
- born2beroot
- 삼성전자 dx 알고리즘 특강
- 파사드패턴
- 3967
- 레벨 햄버거
- 19951
- 삼성전자dx
- 브루트포스
- 분할정복
- 알고리즘특강
- 최소지식원칙
- 9465
- 13905
- 16974
- gdg스터디
- 오늘의 문제
- 16719
- 다이나믹 프로그래밍
- 18869
- 도시 분할 계획
Archives
- Today
- Total
목록16719 (1)
그거 기능이에요
백준 16719 ZOAC
백준 16719 ZOAC문제 설명문자열 내의 문자를 하나씩 붙여서 새로운 문자열을 만드려고 하는데, 새로운 문자열을 만드는 순서는 사전순이어야 한다!!접근 방법문자열을 입력 받아서 각 문자를 알파벳 순서에 따라 순위를 매겨서 배열1에 저장해둔다.이제 배열2에 출력할 문자를 순서대로 지정해서 저장할 건데 해당 과정은 재귀를 통해 진행한다.재귀함수에는 시작과 끝 인덱스, 지금까지 순위를 매긴 문자 개수(count)를 매개변수로 받는다.시작과 끝 인덱스 사이에서 배열1에서 가지는 최소 값을 찾아서 해당 인덱스를 저장해두고, 배열 2의 해당 최소 인덱스에 count를 저장하고 count를 1 증가시킨다.(count가 전역변수라고 가정)이후 시작 인덱스를 최소 인덱스 +1로 수정하여 재귀를 한번 돌리고, 시작인덱..
백준/오늘의 문제
2024. 12. 17. 16:36