JAVA
Posts
54 postsCyclicRotation
오늘의 문제. 특정 값이 입력된 배열을 N번 오른쪽으로 이동 시킨 후,그 결과가 담긴 배열을 구하는 문제. 예를 들어, [1,2,3,4,5] 라는 배열을 3번 이동하게 되면결과값으로 [3,4,5,1,2] 를 출력하면 된다. 이 문제는 코드 자체를 구현하는 것보다 개념적인 방법을 떠올리는데 많은 시간이 걸렸다. 이것은 바꿔말하면, 나의 수학적 기초가 약하다는 뜻이다.수학이 싫어 문과에 갔던 삶의 행보가 묻어있는.... 다시 위의 예시로 돌아가서,N개의 숫자가 들어있는 배열을 M번 이동시키는 경우에만약 N과 M이 같다면 숫자의 위치는 처음 있던 제자리로 돌아오게 될 것이다. 여기서 착안해보면 N과 M이 다른 경우에는 숫자의 위치가 M값을 N으로 나눈 나머지 만큼만 이동한다는 뜻이다. 배열의 크기인
R/Rstudio 운영 팁
Rstudio서버 운영 시 발생할 수 있는 사항을 정리했다.실제 많이 발생하는 내용이다. [ Rstudio Java메모리 늘리기 ]1. 파일에 등록(디폴트 적용) options(java.parameters = "-Xmx8192m") /usr/lib64/R/library/base/R/Rprofile 2. R 콘솔에서 적용(일회성) options(java.parameters = "-Xmx8192m") 3. 개인별 적용(디폴트 적용) options(java.parameters = "-Xmx8192m") ~/.Rprofile [ 메모리 삭제 ]아래 3가지 방식을 모두 실행한다. # 숨은 객체까지 모두 삭제rm(list = ls(all.names = TRUE)) # 세션 재시작(명령어 앞
OddOccurrencesInArray
오늘은 두 번째 Codility 문제에 도전하였다.중국쪽 회사에 개발환경 테스트 관련 영어메일을 보내느라 멘붕이었지만.. 어쨌든 도전.. 문제는 이렇다.입력된 배열의 값 중에 중복되지 않는 값을 찾아내는 것. 예를 들어[9, 3, 9, 3, 9, 7, 9] 라는 값이 입력되면짝꿍이 없는 7을 정답으로 제출하면 된다. 나의 계획은입력된 값을 비교하여 같으면 0으로 변환하고, 혼자 남는 값을 남겨서 출력해보자. 코드 결과는 여기까진 좋았으나..결과를 제출하자 예상치 못한 오류를 만났다. 숫자가 커지자 time out 에러가 발생... 내 두뇌의 한계는 여기까지였기 때문에, 고수들의 도움을 요청하였다.그 결과 XOR 연산을 이용해서 풀어내는 방법을 알게 되었다.XOR 연산은 비트연산으로,
binary gap
Codility 라는 사이트에서 코딩테스트 연습을 하고 있다.오늘은 그 첫 번째 문제에 도전.이진수에서 0이 반복되는 최대 숫자를 구하는 문제.예를 들어, 1041은 이진수로 10000010001 이므로,최대 반복되는 0의 숫자는 5.따라서 결과값이 5가 나와야 한다.처음에는 무조건 이진수 구현에 매몰되어 있다가생각해보니 굳이 그럴 필요가 없다.2로 나눠서 나머지가 0이면 카운팅 한 뒤 최종 변수에 넘겨주고,1이면 중간 카운팅 변수를 0으로 초기화 시킨다.그 후 중간 변수와 최종 변수를 비교하여 최종 변수가 크면 그대로 출력.최종 변수가 작으면 둘을 바꿔주면 된다. 작성한 코드 결과는 끝.
