bluayer

고정 헤더 영역

글 제목

메뉴 레이어

bluayer

메뉴 리스트

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

검색 레이어

bluayer

검색 영역

컨텐츠 검색

Log.Develop/PS

  • [백준][알고리즘][C++] 2606 바이러스

    2020.03.29 by bluayer

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

    2020.03.18 by bluayer

  • [백준][C++]17269 이름궁합 테스트

    2020.02.22 by bluayer

[백준][알고리즘][C++] 2606 바이러스

문제의 난이도 문제의 난이도 : Silver 2 문제 분석 문제의 난이도는 Silver에서 상위 티어지만, BFS 알고리즘을 알고 있다면 전혀 어렵지 않다. 이 문제는 상당히 BFS의 정석 같은 문제라고 할 수 있다. 문제를 풀 때 중요한 키는 '컴퓨터 간 연결 관계를 어떻게 표현할 것인가?' 라고 할 수 있다. 문제 해결 컴퓨터 간 연결 관계를 어떻게 표현할 것인가? 다양한 방법이 있을 수 있는데, pair 형태의 벡터로 저장한다. Map에 저장한다. 인접 행렬(0과 1로만 이루어진 행렬)의 형태로 배열에 저장한다. 이런 방법들이 있을 수 있다. 다만, 1번과 2번의 경우 first나 key만 검사하는 것이 아니라 second나 value도 검사해야 한다. 물론 3번도 마찬가지지만 실제로 문제를 풀 때..

Log.Develop/PS 2020. 3. 29. 11:48

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

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

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

[백준][C++]17269 이름궁합 테스트

문제의 난이도 Bronze 1 문제 분석 문제의 난이도가 Bronze인 만큼, 문제가 그렇게 어렵지 않다. 문제의 핵심은 아주 아주 간단하다. 1. 알파벳의 획수를 어떻게 저장할 것인가? 2. 수행을 어떤 방식으로 할 것인가? 문제 해결 1. 알파벳의 획수를 어떻게 저장할 것인가? 사실 배열로 저장해도 되지만, 배열로 찾는 거보다 map을 활용해서 저장하는 것이 더 좋다고 생각했다. 일단 알파벳 : 획수와 같은 key, value 형식이 가장 먼저 생각났다는 점, 실제로 프로그래밍하기 쉽고 직관적이라는 점에서 map을 선택하게 되었다. 2. 수행을 어떤 방식으로 할 것인가? 사실 이 문제는 수행의 횟수가 명확하게 정해져 있다. 두 이름의 길이인 N, M을 바탕으로 N + M -2가 되는데, 마지막에 2개..

Log.Develop/PS 2020. 2. 22. 14:07

추가 정보

02-04 06:44

인기글

  1. -
    -
    CQRS 패턴, 코드에 순식간에 적용해보기

    2021.02.14 17:55

  2. -
    -
    주니어 백엔드 개발자를 위한 추천 도서 목록

    2021.06.08 13:26

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

    2020.04.23 15:57

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

    2021.01.19 15:28

최신글

  1. -
    -
    2022년 회고

    Log.Develop/Activity

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

    Log.Develop/Architecture&Design

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

    Log.Develop/Other

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

    Log.Develop/DDIA

페이징

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

티스토리툴바