목록2193 (1)

짱해커가 되어보자

boj 2193

문제 우선 이진수 중 다음의 특정 조건을 만족하는 경우 이친수라 하여, 해당 개수를 구하는 문제이다 맨 처음 앞자리가 무조건 1로 시작해야한다 연속된 1이 올 수 없다 입력 : N(1~90) 출력 : N에 대한 이친수의 수 풀이 해당 조건을 만족해야할 경우 어떤 숫자이든 시작은 1이며, 다음에 이어오는 숫자는 0이어야 하므로 10이 기본 시작임을 알 수 있다 1의 경우 1. 1개 2의 경우 10. 1개 3의 경우부터 맨 뒷 바이트인 0,1 로 2개 4의 경우 3의 해당하는 경우와 2처럼 맨 앞이 10인 경우 3개. 5의 경우 4처럼 000, 001, 010의 경우와 3처럼 100, 101이 와야함을 알 수 있었다 e[i] = e[i-1] + e[i-2]와 같은 단순 점화식 문제로 풀리는데, 내가 생각하는..
프로그래밍_일반/백준 2019. 12. 2. 23:58
Prev 1 Next