문제 출처 : 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,..
1. 최적화 문제 (1) 최적화 문제란? 문제의 답이 하나가 아니라 여러 개이고, 그 중에서 어떤 기준에 따라 가장 '좋은' 답을 찾아내는 문제를 통칭한다. 최적화 문제를 해결하는 방법 중 가장 기초적이고 기초적인 방법으로 '완전 탐색'을 사용한다. 2. 여행하는 외판원 문제(Traveling Sales-man Problem, TSP) (1) 문제 설명 어떤 나라에 n개(2
문제 출처 : algospot.com :: BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 1. 내가 생각한 문제 접근 방법 (1) 게임판에 들어가는 블록은 3칸으로 구성되어있다. 3개의 변수에 대해 각 칸에 대한 좌표를 저장 반복문을 통해 회전 시키고 각 칸에 대응하는 보드판이 비어있으면 블록 설치 하지만, 블록을 회전시키는 방법에 대해 고안하지 못했다. (2) 재귀적 호출을 통해 블록을 설치하고 해체하는 과정을 반복한다. 기저 사례를 찾고 기저 사례에서 경우의 수를..
문제 출처 : 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 # 가장 번호가 빠른 학생의..
문제 출처 : 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)] # 좌상, 상, 우상, 우, 우하, 하..
- Total
- Today
- Yesterday
- 프로그래밍 대회에서 배우는 알고리즘 문제해결전략
- 카카오
- 프로그래머스
- 그리디
- 비트 마스크
- 구현
- 마르코프 연쇄
- 난이도:하
- 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략
- 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략
- 난이도:중
- 파이썬
- 난이도:상
- 탐욕법
- 종만북
- python
- 동적 계획법
- k번째 답 계산하기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |