Self Dev./Codility14 [Codility] MissingInteger 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >MissingInteger 문제 해석 : 순차배열이면 다음 원소값을 리턴, 순차배열이 아니라 중간에 하나 없으면 그 값 리턴하는 문제 문제 풀이 : 배열을 리스트로 바꾸고 (근데 이건 안해도 될 것 같다;) 중간에 빠진 수 찾아서 리턴하도록 코딩했다.. 요고 핵심은 "HashSet()" 🌝 (참고 : ArrayList 사용시 6.. 2019. 9. 8. [Codility] PermCheck 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >PermCheck 문제 해석 : 원소값이 순차적으로 연속되는 배열이면 1, 아니면 0을 리턴하는 문제 문제 풀이 : 배열을 정렬하고 for 반복문 돌려서 순차배열인지 확인하도록 코딩했다.. 요고 핵심은 배열을 정렬해주는 "Arrays.sort()" 와 배열 원소값이 존재하는지 찾아주는 "Arrays.binarySearch()" .. 2019. 9. 8. [Codility] TapeEquilibrium 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >TapeEquilibrium 문제 해석 : 배열의 원소 전체 합을 어느 지점에서 나눴을 경우, A 와 B 를 절대값을 먹여서 뺐을 때 가장 작은 차를 리턴하는 문제. 문제 풀이 : 배열 값의 총 합(sum)을 계산하고, groupA 에 어느 지점만큼의 총 합을 넣은 뒤 sum 에서 groupA 를 빼면 나머지 그룹인 groupB.. 2019. 9. 8. [Codility] PermMissingElem 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >PermMissingElem 문제 해석 : 입력받은 배열(A[]) 원소값 중 연속되지 않은 수 리턴하는 문제 (원소값은 1부터 시작) 문제 풀이 : 일단 조건이 원소값은 1부터 시작하고, 원소값들은 연속된다했으니, A 배열 길이의 SUM - A 원소값 SUM 하면 없는 숫자가 나오니까, 그걸 리턴하도록 풀었다. class Sol.. 2019. 9. 8. [Codility] FrogJmp 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >FrogJump 문제 해석 : 현재 위치(X) 에서 도착해야하는 위치(Y) 까지 거리(D) 만큼 뛰었을 때의 최소 점프 횟수를 리턴하는 문제 문제 풀이 : 일단, 뛰어야 하는 거리(D) 가 없으면 로직 안타도록 먼저 처리하고, 몫(mod) 과 나머지(jump) 개념을 이용해서 문제를 풀었다 :) 요고 핵심은 "나눗셈을 할 때 0.. 2019. 9. 8. [Codility] CyclicRotation 100% 주 1회 회사 동기들이랑 알고리즘 스터디를 진행하고 있다. 현재 진행하고 있는 스터디는 오프라인 코딩테스트로도 많이 활용하고 있는 Codility. 각자 풀고 자기가 푼 소스를 리뷰하는 형식인데, 뜻 깊고 보람도 있고 참으로 도움이 많이 된다 :) 뛰어나진 않지만 각 단원 별로 100% 만들기 위해 노력 중이고, 기록 및 공유하기 위해 글을 작성한다. 바로가기 >Codility >CyclicRotation 문제 해석 : 입력받은 배열을, 입력받은 정수만큼 오른쪽으로 이동시킨 뒤의 배열을 리턴. 문제 풀이 : 일단, 배열의 길이랑 이동시킬 값이 동일하면 굳이 로직 안타게끔 위에 추가했고.. 처음엔 주석처리한 삼항연산자 쓴 로직대로 했다가.. 여러가지 경우의 수를 계산해보니까 계산식을 유추할 수 있었다! 요.. 2019. 9. 7. 이전 1 2 3 다음
