월간 보관물: 2018 3월
리틀 엔디언, 빅 엔디언
엔디언(Endianness)은 1차원 공간에 여러 개의 연속된 대상을 배열하는 방법을 말합니다. 리틀, 빅 엔디언이 무엇이고 차이점이 무엇인지 알아보겠습니다. 리틀 엔디언 위의 그림과 같이, 작은 단위의 바이트가 앞에 오는(메모리 앞 주소) 방법입니다. 빅 엔디언 위의 그림과 같이, 큰 단위의 바이트가 앞에 오는 … 계속 읽기
[C++] 최대공약수 구하기 (유클리드 호제법)
예를 보시면 바로 이해가 됩니다. 78696과 19332의 최대공약수를 구하면, 78696 ＝ 19332×4 ＋ 1368 19332 ＝ 1368×14 ＋ 180 1368 ＝ 180×7 ＋ 108 180 ＝ 108×1 + 72 108 ＝ 72×1 ＋ 36 72 ＝ 36×2 위와 같이 최대공약수를 … 계속 읽기
[C++] how to convert from binary string to int
2진법 string을 int로 형변환 하는 방법은 아주 간단합니다. binary string to int int i = std::stoi(“01000101″, nullptr, 2); 코드를 살펴보시면 “n진법 string을 int로 형변환 할 수 있겠다!”라는 생각이 드셨을 겁니다. 맞습니다! 🙂 base-n number to int int i = … 계속 읽기
[C++] 문제3. 파일명 정렬
문제3. 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 … 계속 읽기
[C++] 문제2. 압축
문제2. 압축 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다. 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 … 계속 읽기
[C++] 추석 트래픽(난이도: 상)
7. 추석 트래픽(난이도: 상) 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 … 계속 읽기
[C++] 프렌즈4블록(난이도: 상)
6. 프렌즈4블록(난이도: 상) 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 “프렌즈4블록”. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 … 계속 읽기
[C++] 뉴스 클러스터링(난이도: 중)
5. 뉴스 클러스터링(난이도: 중) 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 … 계속 읽기
[C++] 셔틀버스(난이도: 중)
4. 셔틀버스(난이도: 중) 카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 ‘크루’라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다. 이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자. 셔틀은 09:00부터 총 n회 t분 간격으로 역에 … 계속 읽기
[C++] 캐시(난이도: 하)
3. 캐시(난이도: 하) 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다. 이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 … 계속 읽기
Developer Lee 