amaranthine

  • 홈
  • 태그
  • 방명록

삼성기출 1

[백준] 15686. 치킨 배달

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 브루트포스를 이용하여 모든 경우의 수를 다 살펴봐야 하는 문제이다. 처음에는 greedy, 혹은 bfs로 푸는 방법을 생각했는데 그냥 치킨집 위치와 집 위치를 각각 저장한 뒤, 치킨집 조합을 기준으로 집 위치를 모두 탐색하며 맨해튼 거리를 갱신해주면 되는 문제였다. 어렵게 생각하면 정말 어려운 문제다.. 조합은 itertools로도 만들 수 있으나, 재귀 연습을 위해 재귀로 ..

알고리즘 2021.10.17
1
더보기
프로필사진

  • 분류 전체보기 (70)
    • 이것저것 (5)
    • 파이썬 (5)
    • 스프링 (9)
    • 알고리즘 (39)
      • 자바로 푸는 알고리즘 (0)
    • 데이터베이스 (7)
    • 자료구조 (1)
    • React (4)

Tag

생성자주입, 스프링, 14621, 모의sw역량테스트, 삼성, Python, 백준, 크루스칼, 그리디, oracle, 파인드유니온, 유니온파인드, SWEA, mysql, react, 프로그래머스, union-find, MST, 파이썬, SQL,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/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 © Kakao Corp. All rights reserved.

티스토리툴바