#알고리즘

2021

• 백준 1931번 회의실 배정

  https://www.acmicpc.net/problem/1931

  2021-10-01

  • #Python
  • #알고리즘

• 탐욕법(Greedy): 체육복

  https://programmers.co.kr/learn/courses/30/lessons/42862

  2021-09-22

  • #Python
  • #알고리즘

• 여행경로: DFS 풀이

  주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.

  2021-08-27

  • #Python
  • #알고리즘

• 단어변환: DFS, BFS 풀이

  두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.

  2021-08-26

  • #Python
  • #알고리즘

• 네트워크 DFS, BFS풀이

  네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와…

  2021-08-25

  • #Python
  • #알고리즘

• 타겟넘버: DFS 풀이

  n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.

  2021-08-25

  • #Python
  • #알고리즘