알고리즘 풀이11편

2021

• 백준 1931번 회의실 배정

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

  2021-10-01

  • #Python
  • #알고리즘

• 백준 분해합

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

  2021-09-24

  • #Python
  • #코딩테스트

• 백준 덩치

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

  2021-09-23

  • #Python
  • #코딩테스트

• 백준 블랙잭

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

  2021-09-23

  • #Python
  • #코딩테스트

• 백준 크로아티아 알파벳

  word는 char인데, 배열처럼 replace를 자유자제로 할 수 있다니

  2021-09-23

  • #Python
  • #코딩테스트

• 옛날 풀이 / 백준 동전

  input으로 받아들이는 코드가 익숙하지 않았다.

  2021-09-22

  • #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
  • #알고리즘