본문 바로가기 메뉴 바로가기

나홀로 프로그래밍 공부하기

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

나홀로 프로그래밍 공부하기

검색하기 폼
  • 분류 전체보기 (37)
    • 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 (30)
      • 6장_무식하게 풀기 (5)
      • 7장_분할 정복 (5)
      • 8장_동적 계획법 (10)
      • 9장_동적 계획법 테크닉 (10)
      • 10장_탐욕법 (0)
    • 이것이 취업을 위한 코딩 테스트다 with 파이썬 (7)
      • 11장_그리디 알고리즘 (6)
      • 12장_구현 문제 (1)
    • JAVA_Spring (0)
  • 방명록

분류 전체보기 (37)
6.8 문제 : 시계 맞추기(Python)

문제 출처 : algospot.com :: CLOCKSYNC algospot.com :: CLOCKSYNC Synchronizing Clocks 문제 정보 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 algospot.com 1. 내가 생각한 풀이 INF = int(1e9) switch = [ [0, 1, 2], [3, 7, 9, 11], [4, 10, 14, 15], [0, 4, 5, 6, 7], [6, 7, 8, 10, 12], [0, 2, 14, 15], [3, 14, 15], [4, 5, 7, 14, 15], [1, 2, 3, 4, 5], [3, 4, 5, 9,..

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략/6장_무식하게 풀기 2021. 3. 4. 16:57
6.7 예제 : 최적화 문제 - 여행하는 외판원 문제(Python)

1. 최적화 문제 (1) 최적화 문제란? 문제의 답이 하나가 아니라 여러 개이고, 그 중에서 어떤 기준에 따라 가장 '좋은' 답을 찾아내는 문제를 통칭한다. 최적화 문제를 해결하는 방법 중 가장 기초적이고 기초적인 방법으로 '완전 탐색'을 사용한다. 2. 여행하는 외판원 문제(Traveling Sales-man Problem, TSP) (1) 문제 설명 어떤 나라에 n개(2

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략/6장_무식하게 풀기 2021. 3. 4. 15:06
6.5 문제 : 게임판 덮기(Python)

문제 출처 : algospot.com :: BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 1. 내가 생각한 문제 접근 방법 (1) 게임판에 들어가는 블록은 3칸으로 구성되어있다. 3개의 변수에 대해 각 칸에 대한 좌표를 저장 반복문을 통해 회전 시키고 각 칸에 대응하는 보드판이 비어있으면 블록 설치 하지만, 블록을 회전시키는 방법에 대해 고안하지 못했다. (2) 재귀적 호출을 통해 블록을 설치하고 해체하는 과정을 반복한다. 기저 사례를 찾고 기저 사례에서 경우의 수를..

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략/6장_무식하게 풀기 2021. 3. 4. 14:45
6.3 문제 : 소풍(Python)

문제 출처 : algospot.com :: PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 1. 해설 풀이 방법 def countParings(taken): firstFree = -1 # 남은 학생 중 가장 번호가 빠른 학생을 찾기위한 변수 for i in range(n): if taken[i] == False: firstFree = i break # 기저 사례 : 모든 학생이 짝을 이루면 종료 if firstFree == -1: return 1 result = 0 # 가장 번호가 빠른 학생의..

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략/6장_무식하게 풀기 2021. 2. 25. 15:56
6.2 예제 : 보글 게임(Python)

문제 출처 : algospot.com :: BOGGLE algospot.com :: BOGGLE 보글 게임 문제 정보 문제 보글(Boggle) 게임은 그림 (a)와 같은 5x5 크기의 알파벳 격자인 게임판의 한 글자에서 시작해서 펜을 움직이면서 만나는 글자를 그 순서대로 나열하여 만들어지는 영어 algospot.com 1. 내가 생각한 풀이 방법 board = [['U', 'R', 'L', 'P', 'M'], ['X', 'P', 'R', 'E', 'T'], ['G', 'I', 'A', 'E', 'T'], ['X', 'T', 'N', 'Z', 'Y'], ['X', 'O', 'Q', 'R', 'S']] visited = [[0] * 5 for _ in range(5)] # 좌상, 상, 우상, 우, 우하, 하..

프로그래밍 대회에서 배우는 알고리즘 문제해결 전략/6장_무식하게 풀기 2021. 2. 25. 15:25
이전 1 2 3 4 5 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 프로그래밍 대회에서 배우는 알고리즘 문제해결전략
  • 카카오
  • 프로그래머스
  • 그리디
  • 비트 마스크
  • 구현
  • 마르코프 연쇄
  • 난이도:하
  • 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략
  • 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략
  • 난이도:중
  • 파이썬
  • 난이도:상
  • 탐욕법
  • 종만북
  • python
  • 동적 계획법
  • k번째 답 계산하기
more
«   2025/08   »
일 월 화 수 목 금 토
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
31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바