끄적끄적

이 문제는 처음엔 내가 있는 위치에서 최대한 멀리 뛰는 것을 생각했는데 자세히 살펴보니 dp를 이용해서 푼다는 것을 알았다. 그런데 내가 아직 dp가 익숙하지않아서 dp[i]에 들어갈 값이 점프해서 i노드까지 올 수 있는 최소 점프 수라는 것은 알았는데 이를 dp로 이용했다고 하기엔 애매한 부분이 있는 것 같다. 다른 잘 쓴 코드를 보면서 조금 더 학습해야겠다고 느꼈다. #include using namespace std; int main() { int N = 0; cin >> N; int* arr =new int[N]; int*road = new int[N];// 점프해서 i노드까지 올수있는 최소 점프 수 fill_n(road, N, 10000); //큰수로 배열 초기화 for (int i = 0; i..

굉장히 간단해 보이는 문제인데, 처음 c++로 풀고 제출해도 계속 오류가 나서 고생하였다. 찾아보니 오버플로우로 인한 문제였다. 그래서 값의 크기가 큰 파이썬으로 다시 작성하여 제출하였다. 파이썬으로 처음 문제를 제출하게되어 여러 함수를 찾아서 어색하게 작성하였는데, 정보처리기사 필기에도 나온만큼 간단한 문제는 파이썬으로 풀어서 제출해야겠다. a,b=input().split() a=int(a) b=int(b) mo=1 # 분모 de=1 # 분자 if(a/2