[TIL] codewars 사이트 소개 및 시작!

-
영어공부한다고 코딩 공부를 좀 미뤄뒀는데 우연찮게 소개받은 사이트를 발견하고 코딩 공부를 다시 시작하게 되었습니다. 수많은 코딩 인터뷰 사이트를 다녀봤는데 지루하고 금방 질리는 면이 있어서 지속하기 어려웠습니다.
그런데 이 사이트는 codewars라는 이름에 걸맞게 게임같은 화면과 여러가지 재미있는 요소를 넣어서 코딩 공부를 할 수 있도록 해놓아서 시작해보았습니다. 게다가 웹에서 vi를 쓸수 있군요!
추천합니다! kata 라는게 있는데 튜토리얼모드인건지 문제가 계속 이어지네요. 풀어보고 있습니다!


https://www.codewars.com/


오늘 푼 문제
(대략 이해한대로 의역하자면) 한 층에 큐브를 n^3개를 쌓고 그 다음 층은 (n-1)^3 개를 쌓게 됩니다. 그렇게 하여 가장 높은 층은 1^3 개의 큐브가 쌓이게 됩니다. 큐브가 주어졌을때 한개도 남기지 않고 큐브를 쌓을 수 있으면 층수를 리턴하고 큐브가 남을 경우 -1을 리턴하시오.

이런 문제가 나왔을때 수학공식이 바로 떠오르지 않는다면 일단 무식한 방법으로 풀고 개선하는게 가장 좋더군요.

 long long findNb(long long m)  
 {  
  long long sum = 0;  
  long long i = 1;  
  for (long long i = 1; sum < m; i++) {  
   sum += i*i*i;  
   if (m == sum) {  
    return i;  
   }  
   if (sum > m) {  
    break;  
   }  
  }  
  return -1;  
 }


아 정말 너무 무식하네요. 여러가지 아이디어가 떠오르긴 했습니다만 세제곱인 관계로 그렇게 부하가 크지 않을것 같아서 submit 해버렸습니다.

댓글

댓글 쓰기

이 블로그의 인기 게시물

WSL2 Ubuntu 20.04 및 네트워크 설정

-
이미지
WSL2 Ubuntu 20.04 파워쉘을 실행합니다. 미리 설치한 Ubuntu 20.04를 WSL2로 변환하기로 합니다. 메시지의 링크를 따라가면  Updating the WSL 2 Linux kernel  페이지가 나오며, Instruction을 따라서 파일 다운로드 후 실행합니다. 그리고 다시 아래 명령을 수행하면 이번에는 정상적으로 변환합니다. 확인해보니 VERSION이 2로 나오며 잘 전환되었습니다. 실행! WSL2 Network 기본적으로 NAT로 설정되어 있습니다. Port forwarding으로 해결하려 삽질하다, 우연히 얻은 정보로 해결하였습니다. (출처 : https://www.clien.net/service/board/park/14995027) 가상 스위치 Bridge 설정 VirtualBox 같은 가상머신을 사용해보신 분들은 알겠지만, Bridge 모드로 설정하는 것이 가장 편리합니다. 먼저 Hyper-V 관리자를 관리자권한으로 실행합니다. 우측 중앙의 가상 스위치 관리자를 실행합니다. 만약 실패할 경우 네트워크 장치의 이더넷 속성에서 다음과 같이 해제한 수 다시 진행하시면 됩니다. 기본적으로 "내부 네트워크" 로 설정되어있는데 외부 네트워크로 설정합니다. WSL 이 안보이는 경우가 있는데 WSL2 를 한번도 실행하지 않은 경우입니다. WSL2 리눅스를 한번 띄우고 나간다음 확인해보면 WSL 항목이 생깁니다. 이와 같이 설정후 다시 WSL2 리눅스를 띄우고 IP 설정하면 브릿지모드로 동작합니다. 임베디드 개발자가 주로 사용하는 TFTP, NFS, FTP, SSH 등등 맘껏 설치해서 사용할 수 있습니다!
자세한 내용 보기

리눅스 멀티코어를 사용하는 tar 압축/해제

-
이미지
Situation 주로 사용하는 업무용 PC에 HDD 가 연결되어있는데 WSL 을 통해 엑세스 하다보면 매우 느립니다. 그러다 문득 반디집의 멀티코어 압축해제 가 생각나서 있지 않을까? 하고 찾아봤습니다. Task 검색해보면 몇가지 압축 해제 방법이 나오는데, tar -I 옵션으로 할 수 있는 압축 해제 방법이 간단하므로 이 옵션을 쓸 수 있는 방법을 골라냅니다. 또한 리눅스에서 주로 사용하는 압축은 .tar.gz 과 .tar.bz2 각각 다른 명령을 씁니다. 이것까지는 어쩔수 없는 모양입니다. 실제로 멀티코어를 쓰는지도 확인해보도록 합니다. 반디집 글에 많은 사람들이 환호했던 것은 멋진 영상때문이었습니다. 저도 환호할것 같네요. Action .tar.bz2 bz2에 사용할 프로그램은 lbzip2 입니다. 설치 우분투 설치 sudo apt install lbzip2 실행 tar의 man page를 보면 -I 옵션은 압축 프로그램을 사용한 압축이라고 합니다. -I, --use-compress-program=COMMAND Filter data through COMMAND. It must accept the -d option, for decompression. The argument can contain command line options. 압축은 다음과 같이 실행합니다. tar -I lbzip2 -cf <파일명> <대상파일> 압축해제 다음과 같이 실행합니다. tar -I lbzip2 -xf <파일명> <대상파일> 압축해제하는데 멀티코어는 15초 걸리는데 반해, 일반 tar 해제는 1분 2초가 걸립니다. 이 동영상 올리려고 포스트를 쓴거나 마찬가지입니다. lbzip2 압축해제 실행하자마자 모든 코어가 100% 올라가는 걸 보세요! ㅋㅋㅋㅋ (좌측 프로그램은 bottom 입니다.) .tar.gz gz에 사용할 프로그램은 pigz 입니다. 이름이 재밌는 말장난이네요.
자세한 내용 보기

git pull 을 했더니 branch가 갈라지는 경우

-
이미지
문제 git pull을 했더니 다음과 같은 메시지를 뿜어냅니다. 현재 브랜치와 'origin/master'이(가) 갈라졌습니다, 읭? 이게 뭔 소리죠? glog를 확인해봅니다. origin/master와 로컬의 master가 분리되었습니다. 이게 무슨일이야! 원인 사실은 범인이 접니다! ㅡ.ㅡ 여러가지 원인이 있지만 제가 발생시킨 방법은 다음과 같습니다. devel에서 commit 후 push build에서 pull devel에서 재수정 후 commit --amend하여 합침, 그리고 push build에서 pull 4번에서 pull을 했더니 commit이 달라져있던거죠. 우리가 원하는건 결국 devel에서 마지막으로 push했던걸 build에서 pull 하는 겁니다. 해결 일단 급한불은 끄기 위해 제가 아는 명령어를 조합해서 해결하기로 했습니다. 왼쪽 빨간선 두개 아래로 내리면 origin/master 와 같은 commit으로 가게 됩니다. # 주의 --hard 옵션은 로컬 변경사항까지 다 날려버립니다. 반드시 stash 같은걸로 백업해두세요. $ git rebase --hard HEAD~2 그리고 그냥 origin/master로 올라갑니다 git pull origin master 급했기때문에 일단 이렇게 해결했지만, 좀 더 우아한 해결방법이 있을것 같습니다. 나중에 또 문제 생기면 찾아보도록 하겠습니다.
자세한 내용 보기