asdsa112 님의 블로그

  • 홈
  • 태그
  • 방명록

2026/06 1

백준 [C++] 15686 치킨 배달

1. N은 50. 집의 갯수 최대 2500개 치킨집의 개수는 13개. 13C6(치킨집 고르는 경우의 수) * (100*100)(집에서 치킨집 가는 탐색) * 6개 라고 해도 1억회는 안넘고, 1초까지는 안걸림. 1. 최대 M개를 고르라니까 조합을 써야되겠다 ! 하는 사고방식이 일어나야 함.2. 그리고는 완전탐색으로 일일히 거리 계산해주면서 최소값 구하면 됨. #include using namespace std;using pii = pair;int N, M;int board[51][51];int visited[14];vector cv;vector hv;vector indexv;int res = 987654321;int cal(int y1, int x1, int y2, int x2){ return a..

PS/완탐, 백트래킹 2026.06.05
이전
1
다음
더보기
프로필사진

asdsa112 님의 블로그

asdsa112 님의 블로그 입니다.

  • 분류 전체보기 (24)
    • Unreal (4)
      • Lyra (3)
    • C++ (1)
      • Effective C++ (0)
      • Modern C++ (1)
    • PS (18)
      • 비트마스킹 (6)
      • 해시 (2)
      • DP (5)
      • 그래프, DFS, BFS (1)
      • 스택, 큐 (3)
      • 완탐, 백트래킹 (1)
    • DB (0)
    • CS (0)
    • C# (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

티스토리툴바