분류 전체보기
-
호텔 방 배정 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 을 이용하여 주어진 호텔 방 번호를 맵의 key 값으로 생각하여 방 배정을 하고 다음 방 번호를 value 로 받아 방을 배정 받을때마다 다음 방 번호를 갱신하여 준다. 자료구조 trie 에서 착안하였다. 문제 풀이 소스코드 : C++ 손님이 원하는 방 번호가 담겨있는 room_number 를 key 로 받고 해당 key 가 없으면 unordered_map m에 insert({배정 받은 방번호, {배정 받은 손님 , 다음 방 번호}})해준다. 이 때 다음 방 번호는 배정 받은 방 번호..
[2019 kakao winter internship] 04. 호텔 방 배정 (cpp/python)호텔 방 배정 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 을 이용하여 주어진 호텔 방 번호를 맵의 key 값으로 생각하여 방 배정을 하고 다음 방 번호를 value 로 받아 방을 배정 받을때마다 다음 방 번호를 갱신하여 준다. 자료구조 trie 에서 착안하였다. 문제 풀이 소스코드 : C++ 손님이 원하는 방 번호가 담겨있는 room_number 를 key 로 받고 해당 key 가 없으면 unordered_map m에 insert({배정 받은 방번호, {배정 받은 손님 , 다음 방 번호}})해준다. 이 때 다음 방 번호는 배정 받은 방 번호..
2020.05.05 -
리눅스 터미널 하면 zsh 그리고 oh my zsh 라고 하던데 그 이유는 가독성 좋고 편리한 테마 때문이 아닐까 싶다. zsh 와 oh my zsh zsh는 bash와 같은 shell 프로그램이다. bash에 비해 강력한 기능과 여러 가지 플러그인을 제공하고 있습니다. oh my zsh는 zsh 설정을 관리하기 위한 프레임워크이다. 현재를 기준으로 200개가 넘는 플러그인과 140개 이상의 테마를 제공한다. 이 둘을 함께 사용할 경우 예쁘고 편리한 shell 사용 환경을 쉽게 갖출 수 있다. zsh 설치 $ sudo apt-get install zsh 기본셀 bash -> zsh 로 변경 $ chsh -s /usr/bin/zsh 기본 셀이 바뀌었는지 확인 $ echo $SHELL oh my zsh 설치..
WSL에 zsh -> oh my zsh 설치하기리눅스 터미널 하면 zsh 그리고 oh my zsh 라고 하던데 그 이유는 가독성 좋고 편리한 테마 때문이 아닐까 싶다. zsh 와 oh my zsh zsh는 bash와 같은 shell 프로그램이다. bash에 비해 강력한 기능과 여러 가지 플러그인을 제공하고 있습니다. oh my zsh는 zsh 설정을 관리하기 위한 프레임워크이다. 현재를 기준으로 200개가 넘는 플러그인과 140개 이상의 테마를 제공한다. 이 둘을 함께 사용할 경우 예쁘고 편리한 shell 사용 환경을 쉽게 갖출 수 있다. zsh 설치 $ sudo apt-get install zsh 기본셀 bash -> zsh 로 변경 $ chsh -s /usr/bin/zsh 기본 셀이 바뀌었는지 확인 $ echo $SHELL oh my zsh 설치..
2020.05.04 -
불량 사용자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 user_id 중에서 banned_id의 조건에 맞는 원소를 뽑는 조합 문제다. 단, banned_id의 조건에 맞는 원소를 뽑을 때 중복이 생길 수 가 있는데 이 중복을 피하는게 키포인트 인 문제이다. 백트래킹을 이용한 조합을 구현하고 ``을 이용하여 중복을 제거했다. 문제 풀이 소스코드 : C++ user_id를 사용 여부를 체크하기위한 vector chk를 user_id 사이즈 만큼 할당해준다. 백트래킹을 이용한 조합구현 process()를 진행한다. uid가 사용한 적이 없고 b..
[2019 kakao winter internship] 03. 불량 사용자 (cpp/python)불량 사용자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 user_id 중에서 banned_id의 조건에 맞는 원소를 뽑는 조합 문제다. 단, banned_id의 조건에 맞는 원소를 뽑을 때 중복이 생길 수 가 있는데 이 중복을 피하는게 키포인트 인 문제이다. 백트래킹을 이용한 조합을 구현하고 ``을 이용하여 중복을 제거했다. 문제 풀이 소스코드 : C++ user_id를 사용 여부를 체크하기위한 vector chk를 user_id 사이즈 만큼 할당해준다. 백트래킹을 이용한 조합구현 process()를 진행한다. uid가 사용한 적이 없고 b..
2020.05.03 -
튜플 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 s 원소들의 정보를 스플릿 하여 어떤 순서를 따르는 튜플을 찾아내는 문제이다. 즉, 주어지는 s에 있는 튜플들은 최종 순서와는 상관없이 주어지는데 이 튜플들의 원소 수가 작은 튜플부터 나열하여 최종 튜플의 순서를 찾아내면된다. 문제 풀이 소스코드 : C++ 우선 주어지는 s의 맨 처음과 끝은 각각 {, }이므로 1 ~ s.size() - 1까지 탐색한다. {이면 하나의 튜플이 시작하는 시점이므로 튜플이 시작하는 지점을 의미하는 chk를 true로 바꿔주고 스플릿 하여 담아줄 이차원 벡..
[2019 kakao winter internship] 02. 튜플 (cpp/python)튜플 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 s 원소들의 정보를 스플릿 하여 어떤 순서를 따르는 튜플을 찾아내는 문제이다. 즉, 주어지는 s에 있는 튜플들은 최종 순서와는 상관없이 주어지는데 이 튜플들의 원소 수가 작은 튜플부터 나열하여 최종 튜플의 순서를 찾아내면된다. 문제 풀이 소스코드 : C++ 우선 주어지는 s의 맨 처음과 끝은 각각 {, }이므로 1 ~ s.size() - 1까지 탐색한다. {이면 하나의 튜플이 시작하는 시점이므로 튜플이 시작하는 지점을 의미하는 chk를 true로 바꿔주고 스플릿 하여 담아줄 이차원 벡..
2020.05.02 -
크레인 인형뽑기 게임 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 board에 대해 board의 각 열 정보가 들어있는 moves배열을 이용하여 각 열에 접근하여 가장 위에 있는 원소를 꺼내어 stack을 구현하여 같은 원소가 2개가 되는 순간 제거하고 그 개수를 늘려가는 문제이다. -> 단순 스택 구현 문제 문제 풀이 난이도가 낮은 문제라 자세한 풀이는 하지 않겠다. 소스코드 : C++ #include #include #include using namespace std; int solution(vector board, vector ..
[2019 kakao winter internship] 01. 크레인 인형뽑기 게임 (cpp/python)크레인 인형뽑기 게임 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 board에 대해 board의 각 열 정보가 들어있는 moves배열을 이용하여 각 열에 접근하여 가장 위에 있는 원소를 꺼내어 stack을 구현하여 같은 원소가 2개가 되는 순간 제거하고 그 개수를 늘려가는 문제이다. -> 단순 스택 구현 문제 문제 풀이 난이도가 낮은 문제라 자세한 풀이는 하지 않겠다. 소스코드 : C++ #include #include #include using namespace std; int solution(vector board, vector ..
2020.05.02 -
윈도우 10에 WSL 설치 시작 > Power Shell 검색 > 관리자로 실행 Enable-WindowsOptionalFeature -Online -FeatureName Microsoft-Windows-Subsystem-Linux입력 Enter 혹은 Y + Enter 를 누르게 되면 컴퓨터가 재시작된다. 이때 저장안한 작업은 없는지 꼭 확인! 윈도우 키 > Microsoft Store 검색 > ubuntu 검색 > ubuntu 18.04 LTS 설치 ubuntu와 ubuntu 18.04 LTS의 차이는 업데이트 기간이 18.04 LTS가 더 길다고 한다. ubuntu는 운영체제용 ubuntu 18.04 LTS는 서버용으로 많이 쓰인다고한다. 설치 완료후 실행시키면 사용할 유저이름과 비밀번호 입력을 하라..
WSL 설치 및 C/C++ vscode 환경 설정윈도우 10에 WSL 설치 시작 > Power Shell 검색 > 관리자로 실행 Enable-WindowsOptionalFeature -Online -FeatureName Microsoft-Windows-Subsystem-Linux입력 Enter 혹은 Y + Enter 를 누르게 되면 컴퓨터가 재시작된다. 이때 저장안한 작업은 없는지 꼭 확인! 윈도우 키 > Microsoft Store 검색 > ubuntu 검색 > ubuntu 18.04 LTS 설치 ubuntu와 ubuntu 18.04 LTS의 차이는 업데이트 기간이 18.04 LTS가 더 길다고 한다. ubuntu는 운영체제용 ubuntu 18.04 LTS는 서버용으로 많이 쓰인다고한다. 설치 완료후 실행시키면 사용할 유저이름과 비밀번호 입력을 하라..
2020.05.01 -
원래 운영하던 블로그 서비스인 Gihub pages 를 버리고 Tistory로 이사를 결심하게 됐다. 마음이 착잡하다.. 1년도 안됐지만 꾸준히 포스팅하면서 정들었었는데.. ㅠㅜ 2019년 9월 즈음 블로그를 시작하려고 알아보던 중 3가지 방법이 있었다. Naver Tistory Github pages 우선 네이버는 많은 고민 없이 탈락시켰다. 다른 사람들의 후기를 검색하면서 알아보다가 단 한마디를 보고 바로 탈락시켰다. 폐쇄적이다. 티스토리와 깃헙을 갈라놓았던 결정적 계기는 뭔가 좀 더 개발자 스럽다 였다. Jekyll 을 이용하기위해서 Ruby on rails 가 필요했고 git을 사용하여 블로그를 운영 한다. 그리고 git에 많은 Jekyll 테마들이 있어 테마에 대한 선택의 폭도 넓었다. 그래서 ..
Tistory를 사용하게 된 계기원래 운영하던 블로그 서비스인 Gihub pages 를 버리고 Tistory로 이사를 결심하게 됐다. 마음이 착잡하다.. 1년도 안됐지만 꾸준히 포스팅하면서 정들었었는데.. ㅠㅜ 2019년 9월 즈음 블로그를 시작하려고 알아보던 중 3가지 방법이 있었다. Naver Tistory Github pages 우선 네이버는 많은 고민 없이 탈락시켰다. 다른 사람들의 후기를 검색하면서 알아보다가 단 한마디를 보고 바로 탈락시켰다. 폐쇄적이다. 티스토리와 깃헙을 갈라놓았던 결정적 계기는 뭔가 좀 더 개발자 스럽다 였다. Jekyll 을 이용하기위해서 Ruby on rails 가 필요했고 git을 사용하여 블로그를 운영 한다. 그리고 git에 많은 Jekyll 테마들이 있어 테마에 대한 선택의 폭도 넓었다. 그래서 ..
2020.05.01 -
WSL에 대해 알아보자. WSL(Windows Subsystem for Linux)는 쉽게 말하자면 윈도우에서 사용가능한 리눅스라고 보면된다. 흔히들 알고있는 방법은 가상머신을 돌려서 사용하는 방법이지만 개발자를 위해 Microsoft에서 좀 더 간편하고 가볍게 사용할 수 있는 Linux이다. 사용하는 이유는? 그냥.. 해보고싶어서? 나중에 백엔드 공부를 더 하게 된다면 좀 더 편하지 않을까? 리눅스 개발환경이 더 개발자한테 좋다고 하던데..? Visual studio를 쓰기 싫어서? 등의 이유 때문이다. 좀 더 자세한 사항은 MS Docs 에서 알아보자. MS Docs Windows 10에 Linux용 Windows 하위 시스템 가이드
WSL (Windows Subsystem for Linux) 란?WSL에 대해 알아보자. WSL(Windows Subsystem for Linux)는 쉽게 말하자면 윈도우에서 사용가능한 리눅스라고 보면된다. 흔히들 알고있는 방법은 가상머신을 돌려서 사용하는 방법이지만 개발자를 위해 Microsoft에서 좀 더 간편하고 가볍게 사용할 수 있는 Linux이다. 사용하는 이유는? 그냥.. 해보고싶어서? 나중에 백엔드 공부를 더 하게 된다면 좀 더 편하지 않을까? 리눅스 개발환경이 더 개발자한테 좋다고 하던데..? Visual studio를 쓰기 싫어서? 등의 이유 때문이다. 좀 더 자세한 사항은 MS Docs 에서 알아보자. MS Docs Windows 10에 Linux용 Windows 하위 시스템 가이드
2020.04.30