https://www.acmicpc.net/problem/16953시간 15분 걸렸다. 이런 문제는 DP 를 이용하는 것 같은데.. DP를 구현하려면 값이 반복되는 경우가 많고 계산시간을 단축시킬 수 있는 방법을 생각해야하는데 떠오르지가 않았다. 그래서 DP방법은 패스했다. 잠깐, 제한시간이 2초나된다고? 게다가 경우의수는 두가지 방법밖에 없으니 ( 2를 곱하거나, 뒤에 1을붙이거나 ) 완전탐색해도 될 것 같았다.게다가 연산하다가 B보다 커지면 return 하면 그만이니 충분할 것 같았다. 그렇게해서 푸니 맞았다. 코드 ...
A->B - 백준 16953 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : A->B - 백준 16953 - swift
네이버 블로그
티스토리
커뮤니티