동학 개발 운동

  • 홈
  • 태그
  • 방명록

1107 Python 1

[알고리즘][Python] 백준 1107 리모컨 문제 풀이

문제 출처 : www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 해석 : 고장 리모컨을 가지고 최소 횟수로 원하는 채널로 이동하는 문제이다. 즉 가능한 모든 경우를 계산해서 가장 적게 버튼을 누를 수 있도록 설계해야한다. 문제 풀이 : 이 문제는 가능한 모든 경우를 고려해서 문제를 풀어야 하기 때문에 브루트포스 문제이다. 1. 만들 수 있는 모든 버튼을 만들면서 불가능한 경우를 체크한다. 2. 가능한 경우의 몇번 버튼을 눌러야하는지 계산한..

📊알고리즘, 문제풀이/📈문제풀이 (PS)
1
더보기
프로필사진

Samsung Research email : donghark03@naver.com

  • 분류 전체보기 (202)
    • 🚀Artificial Intelligence (2)
      • 😀Tensorflow, Pytorch (1)
      • 📒머신 러닝 (Machine Learning) (1)
    • 💻Computer Science (49)
      • 📗운영체제 (Operating System) (11)
      • 📘자료구조 (Data Structure) (1)
      • 📙데이터베이스 (DataBase) (2)
      • 📓네트워크 (Network) (2)
      • 📕개발 언어 (Language) (11)
      • 📔ETC (22)
    • 🌏개발 (6)
      • 👋리눅스 (Linux) (2)
      • 👋협업 관리, 개발 도구 (Git, Tools) (2)
      • 👋OpenGL (2)
    • 📊알고리즘, 문제풀이 (137)
      • 📈문제풀이 (PS) (136)
      • 📋Algorithm (1)
    • 📅회고 (8)
      • 📝Diary (0)
      • 📝ETC (8)

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바