tjdgnsqn3   2년 전

점화식이 잘못된거 같은데, 어디가 틀렸을까요.?

tjdgnsqn3   2년 전

반복문에 내용을 조금 수정하니 해결완료!

wlckd90   1년 전

안녕하세요 저도 이 문제를 풀고 있는데 조언을 구하고자 댓글을 남깁니다...

저는 시간초과가 걸리더라고요

이런식으로 구현했는데


이중반복이라서 시간초과가 나오는 것 같습니다. 혹시 이 문제 기억나신다면 질문 작성자님의 점화식 설명이 가능 할까요?


제가 점화식을 도출해 낸 과정은 일일이 해보면서 d[n-2]와 d[2]을 합쳐서 d[n]을 채우는 경우 말고는 전부


2가지 방법밖에 나오지 않아서 저렇게 썼습니다. 예를 들면 d[n-3]과 d[3]을 합칠때는 d[3]이 아니라 d[3]에서 중복된걸 빼야하니까 d[1] d[2]와 중복되는 걸 빼야하니까 2개로만 채울 수 있고 나머지도 마찬가지로 적용됩니다.


그리고 마지막에 2를 더한 이유는 d[n]을 d[n]전에 채운것들을 이용하지않고 즉, 모양이 겹치지않게 만들 수 있는 방법이 항상 2가지라서 2를 더했습니다. 이렇게하면


4 5 6 7 입력했을때 각각

65 210 673 2164이 나옵니다.

tjdgnsqn3   1년 전

http://ksh-code.tistory.com/43

제가 풀 당시에 작성한 글입니다.

가물가물하지만 풀다가 새로운모양이 조금씩 나오는걸 발견했습니다.

저같은 경우는 손으로 그릴 수 있는만큼 그리면서 어떤 패턴이 나오는지를 찾았습니다. (이 질문을 올리고 난 후 패턴을 하나 더 찾아서 해결한거로 기억합니다.)

정답을 받은 다른분들의 코드를 조금 살펴봤는데, 2 중 반복은 못 본거같네요.

댓글을 작성하려면 로그인해야 합니다.