알고리즘 3

[Codility]Time Complexity_FrogJmp

1. 상상할 수 있는 case 에 대한 처리만 생각하면 안된다. 2. 처리 속도에 대한 생각도 해야한다. 3. 100%가 될 때 까지 도전! _ 부끄러우니까 4차시도는 신중하게... 더보기 내가 작성한 코드 1. 1차시도 int solution(int X, int Y, int D) { int result = 0; int xBuf = 0; xBuf = X; while(xBuf 0.0){ result++; } return result; } 3. 3차시도 int solution(int X, int Y, int D) { int result = 0; float buf = 0; result = (Y - X) / D; buf = (float)(Y - X) / (float)D; if(buf > result){ resu..

programming/TIL 2020.08.26

[Codility]Iterations_BinaryGap

이직준비의 일환으로 알고리즘 연습 시작 소감 1. 2일간 고민하는 자신을 보면서 깜짝 놀랐다... 열심히 해야지 2. 그동안 코딩 습관이 자꾸 나온다. unsigned가 아니지만 숫자에 U를 붙이기 등... 더보기 나의 해결책 int solution(int N) { int buf = 0; int binryGab = 0; int binryGabMax = 0; buf = N; while (buf > 0x00) { if ((buf & 0x1) != 0x0) { buf = buf >> 1; while (((buf & 0x1) == 0x0) && (buf > 0x00)) { binryGab++; buf = buf >> 1; } } else { buf = buf >> 1; } if (binryGab >= binry..

programming/TIL 2020.08.26