'2020/11/01 글 목록

백준 2138 | 그리디 알고리즘, 전구와 스위치

이해하지 못하는 내가 너무 답답하다! SSAFY 준비를 위해 CT(Computer Thinking) 문제를 연습하던 중 카드 뒤집기 문제를 만났다. 더보기 카드 뒤집기 N개의 카드가 앞면은 1 뒷면은 0 으로 주어진다. 1번의 '찬스' 를 사용하여 i번째, i-1번째, i+1번째 카드를 동시에 뒤집는다.(1번의 찬스로 인접한 카드까지 뒤집는다.) 카드의 앞,뒷 면 정보가 0과 1 로 주어질 때 모두 뒷면으로 만드는 최소 찬스 개수를 구하여라. 예시) 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 예시답) 3 회 예시풀이) 1회> 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 2회> 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 3..

Algorithm 2020.11.01

일	월	화	수	목	금	토
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

🏄 Deep Dive

2020/11/01 1

티스토리툴바