Codility PermMissingElem
1. codility PermMissingElem 1.1. 컴퓨팅적 사고 check변수를 선언하여 나온 elements를 모두 체크를 시켜줍니다. 값은 1부터 range까지 진행되므로 1부터 진행하여 check값까지 진행하면서 false인값일때 해당 엘리먼트의 값을 반환시켜줍니다. 1.2. 소스코드 123456789101112131415161718
태그: TimeComplexity
Codility Frog Jump
1. Codility frog jump 1.1. 컴퓨팅적 사고 최대한 Y의 범위까지 몇번을 점프할 수 있는지를 확인하는 문제입니다. 처음에 range를 제대로 보지못하고 while문으로 처리를 하였는데 시간초과가 나왔습니다. 이분탐색으로 풀어야하나라는 생각을 했지만 단순히 생각하면 매우 간단한 문제였습니다. 전체 범위 - 현재 위치를 빼주고 해당 점프