매일 성장하자!!

  • 홈
  • 태그
  • 방명록

recursive 1

백준 15649(JAVA)

문제 풀이 재귀함수로 풀면된다. 재귀함수로 풀다가, 뽑고자하는 M개를 뽑으면 경우를 만들고, return해서 재귀 끝내주고 다시 그 다음 경우를 계속해서 보면된다. 수열은 중복이 되면 안된다는 것에 유의하자. 나는 두가지 방법으로 풀었다. 1) stack을 이용한 풀이 방문한 숫자의 순서를 기록해야 하므로 먼저 방문한 녀석을 순서대로 스택에 담는 형태로 풀었다. 방문한 숫자를 스택에 넣고, 스택의 크기가 M과 같으면 stack에 들어간 순서대로 출력하고, 다시 스택에서 빼고.. (스택에 해당 수가 있으면 다음 숫자 탐색) 를 반복해서 풀었따. 2) visited boolean 배열과, 결과를 담을 result int 배열 중복에 대한 처리는 visited boolean 배열을 통해 하였다. 그리고 탐색한..

algorithm 2021.10.04
1
더보기
프로필사진

웰컴

  • 분류 전체보기 (77)
    • 일상 (1)
    • sql (5)
    • algorithm (31)
    • study with book (7)
    • computer science (14)
    • 개발 (9)
    • 액티비티 (7)

Tag

nodejs, 백트래킹, 알고리즘, 그리디, DP, 구현, 자료구조, SQL, BFS, 객체지향의 사실과 오해, 위코드, 서브쿼리, 원티드, OS, 백준, sqlzoo, 책임, MySQL, 동적계획법, TypeScript,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바