250x250
Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 막내의막무가내 플러터
- 부스트코스에이스
- 프래그먼트
- 막내의막무가내 안드로이드 코틀린
- 주엽역 생활맥주
- 막무가내
- 2022년 6월 일상
- 막내의막무가내 안드로이드 에러 해결
- Fragment
- 막내의막무가내 코볼 COBOL
- 막내의막무가내 플러터 flutter
- 막내의막무가내 안드로이드
- flutter network call
- 안드로이드
- 막내의막무가내 코틀린
- 막내의막무가내
- 막내의 막무가내
- 막내의막무가내 일상
- 막내의 막무가내 알고리즘
- 부스트코스
- 막내의막무가내 SQL
- 막내의막무가내 목표 및 회고
- 주택가 잠실새내
- 안드로이드 Sunflower 스터디
- 막내의막무가내 알고리즘
- 막내의막무가내 rxjava
- 안드로이드 sunflower
- 프로그래머스 알고리즘
- 막내의막무가내 코틀린 안드로이드
- 막내의막무가내 프로그래밍
Archives
- Today
- Total
목록백준 알고리즘 풀이 (1)
막내의 막무가내 프로그래밍 & 일상
[알고리즘] 백준 15656 N과 M (7) -백트래킹- 자바
https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 오랜만에 알고리즘을 풀고 백트래킹의 기본이라 할 수 있는 N과 M 시리즈를 풀어봤습니다. 확실히 오랜만에 자바를 사용하고 알고리즘을 풀었더니 없던 실력도 많이 줄은 것 같네요.. ㅠ 주어진 숫자를 여러번 사용할 수 있지만 오름차순으로 중복되지 않은 순열을 출력해야 했습니다. 그러므로 isVisited[] 같은 중복을 체크하는 Boolean 형 타입은 필요하지 않고 StringBuilder..
알고리즘/DFS, BFS, 시뮬, 백트래킹
2021. 11. 22. 23:23