bluayer

고정 헤더 영역

글 제목

메뉴 레이어

bluayer

메뉴 리스트

  • 홈
  • 태그
  • 미디어로그
  • 방명록
  • 분류 전체보기 (57)
    • Log.Math (1)
      • 선형대수학 (1)
    • Log.Develop (56)
      • DB (3)
      • PS (3)
      • Activity (7)
      • JS&TS (4)
      • SpringBoot (5)
      • Node.js (3)
      • Other (5)
      • DevOps (8)
      • Architecture&Design (4)
      • Culture (5)
      • DDIA (9)
    • 북 리뷰 (0)

검색 레이어

bluayer

검색 영역

컨텐츠 검색

걸그룹 마스터 준석이

  • [백준][알고리즘][C++] 16165 걸그룹 마스터 준석이

    2020.03.18 by bluayer

[백준][알고리즘][C++] 16165 걸그룹 마스터 준석이

문제의 난이도 문제의 난이도 : Silver 2 문제 분석 이 문제는 필자가 출제 했던 문제다. 문제를 낼 당시에는 학부 2학년이었기 때문에 알고리즘에 대해서도 잘 몰랐고, 문제를 많이 풀어 보지 못 해서 여러모로 잘 냈다고 할 수 없는 문제라고 할 수 있다.. 아무튼, 결론적으로 이 문제의 핵심은 다음과 같다. 주어진 그룹과 멤버를 어떤 형식으로 저장할 것인가? 출력을 위해서 어떤 형식이 좋은 저장 방식 일까? 즉, 두 질문 모두 어떤 자료 구조를 선택할 지가 초점이라고 할 수 있다. 문제 해결 Map을 쓰자! 원래 문제를 낸 의도는 이진 탐색 트리를 이용하는 방향이었다. 그러나, 시간이 지나고 나서 문제를 풀어 보니 이진 탐색 트리를 구현하기 보다 map을 써서 푸는 것이 더 편리하다는 것을 깨달았다..

Log.Develop/PS 2020. 3. 18. 11:39

추가 정보

08-08 12:20

인기글

  1. -
    -
    [Markdown] 웹 개발자를 위한 README.md 작성법

    2020.06.16 12:53

  2. -
    -
    책 한 권 값으로 O'Reilly 책 다 보기(feat. ACM Student Membership)

    2020.09.24 12:33

  3. -
    -
    [Node.js] HTTP 요청 관련 라이브러리들(request vs axios vs superagent)

    2021.01.19 15:28

  4. -
    -
    [H2] Database (디렉토리 경로) not found, either pre-create it or allow remote database creation

    2020.04.23 15:57

최신글

  1. -
    -
    Notion에서 Postgres를 샤딩하면서 얻은 교훈 (번역)

    Architecture&Design

  2. -
    -
    Google True Time(구글 트루 타임)

    Other

  3. -
    -
    Chapter 7. Transaction(트랜잭션) - Part 1

    DDIA

  4. -
    -
    Chapter 10. Batch Processing(일괄 처리)

    DDIA

페이징

이전
1
다음
Github
bluayer © bluayer
페이스북 트위터 인스타그램 유투브 메일