글

라벨이 codewars인 게시물 표시

Codewars 문제 풀이 : Salesman's Travel

-
문제 Salesman's Travel 세일즈맨이 한 동네에서 할 일을 한번에 처리할 수 있도록, 주소를 재정리하는 일입니다. 즉 그 동네에 도착했을때 방문해야하는 주소를 모두 가져와서 보기 쉽게 정리하는 작업인거죠. Input 주소들과 요청받은 우편번호입니다. Output 우편번호에 해당하는 주소를 가져다 다음의 포맷으로 정리합니다. zipcode:street and town,street and town,.../house number,house number,... 해결방안 이해하고보니 단순 String 처리 문제인데, 이해가 어렵습니다. 꼼꼼히 읽어보고 나서야 이해가 되네요. 원본 주소들을 재정리해서 출력 포맷에 맞게 재정리 하면 되는겁니다. 자료구조 std::string ad = "123 Main Street St. Louisville OH 43071,432 Main Long Road St. Louisville OH 43071,786 High Street Pollocksville NY 56432,"     "54 Holy Grail Street Niagara Town ZP 32908,3200 Main Rd. Bern AE 56210,1 Gordon St. Atlanta RE 13000,"     "10 Pussy Cat Rd. Chicago EX 34342,10 Gordon St. Atlanta RE 13000,58 Gordon Road Atlanta RE 13000,"     "22 Tokyo Av. Tedmondville SW 43098,674 Paris bd. Abbeville AA 45521,10 Surta Alley Goodtown GG 30654,"     "45 Holy Grail Al. Niagara Town ZP 32908,320 Main Al. Bern AE 56210,14 Gordon Park Atlanta RE 130...
댓글 쓰기
자세한 내용 보기

Codewars 문제 풀이 : Roman Numerals Encoder

-
서론 C++ STD 무식쟁이 임베디드 개발자가 C++ STD 좀 해볼까 하고 codewars의 문제 풀이에 도전합니다. 문제 CodeWars: Roman Numerals Encoder 간단히 말해서 아라비아 숫자를 로마 숫자로 변경하는 문제입니다. 위키 에 다음과 같은 테이블이 있습니다. Symbol I V X L C D M Value 1 5 10 50 100 500 1,000 여기에 IV(4), IX(9), LX(40), XC(90), CD(400), CM(900) 만 추가하면 됩니다. 해결방안 보통 IV와 같은 문자를 만드는 방법을 고민하게 되는데 이런 간단한 문제에서는 그냥 배열로 나열해놓고 하나씩 대입해버리더군요. 그게 간단합니다. 자료구조 C에서는 그냥 struct 만들어서 array로 돌려버리면 끝이지만, STD 를 쓰기로 했으니 고민이 됩니다. std::map 적합해보입니다. value에 따라서 symbol을 가져오면 되니까요. 초기화도 간단해서 좋네요.     std::map<int, std::string> romanNumeric = {         { 1000, "M" },         { 900, "CM" },         { 500, "D" },         { 400, "CD" },         { 100, "C" },         { 90, "XC" },         { 50, "L" },         { 40, "XL" },         { 10, "X" },         { ...
댓글 쓰기
자세한 내용 보기

[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 등등 맘껏 설치해서 사용할 수 있습니다!
자세한 내용 보기

구글 시트에 여러 행 한번에 추가하기

-
이미지
서론 구글 드라이브를 잘 쓰고 있는 입장에서 스프레드 시트에서 항상 1행 추가는 불만이었습니다. 별 생각없이 1행 추가를 여러번 하는 식으로 써왔는데 간혹 한 5줄 추가할 일이 생기면 상당한 짜증을 유발했지만 그냥 뭐..했는데.. 여러 행 한번에 추가하기 구글에서 이런 불편함을 그대로 뒀을리가 없다! 라는 생각이 문득 들어서 찾아봤더니 허무하게도 쉽게 나오네요. 5줄을 추가할 일이 생기면 그냥 5줄 선택후 우측 마우스 클릭을 하면 10행 삽입이 뜹니다. 참 쉽죠? 행,열,셀 모두 된다네요. 출처 : 열/셀 추가 또는 이동하기
자세한 내용 보기

리눅스 멀티코어를 사용하는 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 입니다. 이름이 재밌는 말장난이네요....
자세한 내용 보기