벨로그로 바꿀까 고민하는 블로그

    프로그래머스 1

    [프로그래머스] 혼자 놀기의 달인

    https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음에는 말이 길어서 무슨 문제인가 싶었는데, 알고보니 그렇게 어려운 문제는 아니었던 것 같다. 깊이 우선 탐색(dfs)으로 풀었다. 자식노드(cards[n] - 1) 가 목표노드(더 이상 갈 수 있는 자식노드가 없음)일 경우까지 dfs 함수를 재귀호출을 한다. cnt 인자로 dfs를 몇 번째 호출했는지 전달하고, 목표노드일 경우에 목표노드를 호출하기까지 dfs가 호출된 횟수를, 목표노드가 아닐..

    코딩테스트/프로그래머스 2023.10.07
    이전
    1
    다음
    더보기
    프로필사진

    벨로그로 바꿀까 고민하는 블로그

    • 분류 전체보기 (37)
      • 독서 기록 (0)
      • 코딩테스트 (33)
        • 백준 (31)
        • 프로그래머스 (2)
      • 2023-1 (0)
        • 데이터통신 (0)
        • 컴퓨터구조 (0)
        • 데이터베이스 (0)
        • 운영체제 (0)
      • 여행 (0)
      • 기타 (2)
      • Computer Science (2)
        • 네트워크 (2)
        • 보안 (0)
        • 인공지능 (0)

    Tag

    백준, 누적합, 코딩테스트, AWS-SAA, DP, 두 포인터, 그래프, Two Pointer, BFS, sqld, backtracking, 중간에서 만나기, 프로그래머스, dfs, brute force,

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    공지사항

    페이스북 트위터 플러그인

    • Facebook
    • Twitter

    Archives

    Calendar

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

    티스토리툴바