가면 뒤의 기록

    BFS 1

    [C 자료구조] Tree - Level Order Traversal

    0) 제목Hackerrank 의 Linked Lists 부분의 Reverse a linked list 문제입니다.C언어를 이용하여 풀었습니다.1) 문제 설명 Tree의 Root Node의 Pointer가 Level Order 함수의 파라미터로 주어지고, 주어진 트리의 Level별로 data를 순서대로 출력하는 문제입니다.2) 풀이 과정 BFS(넓이 우선 탐색)라고 생각하여서 Queue를 이용해서 풀었습니다. 또한, 문제에서 주어진 Tree의 Node의 갯수가 최대 500 이어서, 동적할당을 이용한 Linked lists로 Queue를 구현하는 방식으로 풀었습니다. 3) 코드12345678910111213141516171819202122232425262728293031323334353637383940414..

    <알고리즘 문제풀이&연습>/[C++] 백준, 프로그래머스 등등 2017.07.05
    이전
    1
    다음
    • 전체보기 (433)
      • <개인공부> (275)
        • [C언어, C++] (40)
        • [C++] (55)
        • [Python] (104)
        • [C#] (23)
        • [Unity] (6)
        • [Flutter, Dart] (7)
        • [Algorithm] (8)
        • [Linux,Unix] (7)
        • [Operating System] (6)
        • [TCP_IP 소켓] (3)
        • [데이터 통신] (10)
        • [개발,컴퓨터 정보 모음] (6)
      • <토이프로젝트> (18)
        • [자체 제작 툴] (1)
        • [Python 프로젝트] (2)
        • [모바일 게임] (3)
        • [C++ 게임] (4)
        • [C++ SFML 게임] (3)
        • [C언어 게임] (3)
        • [웹 프로젝트] (1)
      • <툴, 프로그램 관련> (35)
        • [비주얼 스튜디오] (4)
        • [파이참] (1)
        • [VS Code] (1)
        • [윈도우] (13)
        • [맥OS] (13)
        • [한글] (1)
        • [워드,엑셀,파워포인트] (1)
        • [유용한 툴 추천] (1)
      • <알고리즘 문제풀이&연습> (103)
        • [C++] 백준, 프로그래머스 등등 (103)
      • <기록> (0)
        • [계획과 회고] (0)

    최근글과 인기글

    • 최근글
    • 인기글

    최근댓글

    Calendar

      2025. 08  
    일 월 화 수 목 금 토
    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 :
    08-17 02:44
    YouTube Twitter

    Copyright © BlockDMask. All rights reserved.

    blockdmask@gmail.com

    티스토리툴바

    개인정보

    • 티스토리 홈
    • 포럼
    • 로그인

    단축키

    내 블로그

    내 블로그 - 관리자 홈 전환
    Q
    Q
    새 글 쓰기
    W
    W

    블로그 게시글

    글 수정 (권한 있는 경우)
    E
    E
    댓글 영역으로 이동
    C
    C

    모든 영역

    이 페이지의 URL 복사
    S
    S
    맨 위로 이동
    T
    T
    티스토리 홈 이동
    H
    H
    단축키 안내
    Shift + /
    ⇧ + /

    * 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.