오예스 씹어먹기

  • 홈
  • 태그
  • 방명록

DFS 1

[C++]G5 백준 15591 - MooTube (Silver)

※문제 이름에 Silver가 있지만 난이도는 실버가 아님;;1. 문제 링크https://www.acmicpc.net/problem/15591문제 풀이 소요 시간 : 1시간 37분시도 횟수 : 3 2. 문제 설명난이도 : G5사용 알고리즘 : DFS소튜브에서 유사도에 따라 추천 가능한 영상 수를 출력하는 문제 3. 초기 풀이 방식DFS로 접근했다.첫 풀이는 아래와 같다n-1개의 유사도 정보를 토대로 모든 영상에 대해 각 영상의 유사도를 기록한다.(map 활용)q개의 질문이 들어오면,질문의 동영상마다 다른 동영상과의 유사도를 반복문을 통해 확인하여 추천 가능한 영상을 출력한다.#include#include#include#include#includeusing namespace std;vector> v[5001..

알고리즘 2025.06.20
이전
1
다음
더보기
프로필사진

오예스 씹어먹기

빠샤빠샤 오예스를 씹어먹는 사람들입니다

  • 분류 전체보기 (17)
    • CS (10)
      • OS (5)
      • 네트워크 (5)
      • 소프트웨어공학 (0)
    • 알고리즘 (4)
    • 클라우드, 인프라 (0)
    • FrontEnd (0)
      • React.js (0)
    • BackEnd (1)
      • SpringBoot (1)
      • Node.js (0)
    • AI (1)
    • 개꿀잼 도파민 덩어리 (1)

Tag

greedy, C++, 백준, 극장 좌석, DFS, 그리디, 알고리즘, A와 B, 15591, 12904, DP, 피자 오븐, 2302, BFS, 19940,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바