일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 2019 카카오 개발자 겨울 인턴십 코딩테스트
- map
- Baekjoon
- 2020 카카오 공채
- 카카오 공채
- 백준
- c++
- 삼성 SW 기출문제
- 2018 KAKAO BLIND RECRUITMENT 1차
- bfs
- CS 스터디
- 2019 KAKAO BLIND RECRUITMENT
- 자바
- dfs
- set
- 2020 KAKAO BLIND RECRUITMENT
- 프로그래머스
- gradle
- 알고리즘
- 부스트코스
- 2018 KAKAO BLIND RECRUITMENT
- gcp
- 2018 카카오 공채
- 비트마스크
- Java
- 카카오
- 젠킨스
- 2018 카카오
- 2019 카카오 공채
- 삼성 SW 역량테스트
- Today
- Total
목록2018 카카오 공채 3차 (2)
아무코딩
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cdYx38/btqDQ9EZAAE/Iezx0yRXzOGP51T7hiFdjK/img.png)
문제풀이 n진수숫자를 주르륵 나열한뒤 해당하는 턴의 1글자를 계속 저장해 나가면 되는 문제이다. n진수의 숫자를 구하는 식은 10진수의 수를 n으로 계속 나눠 몫이 0일때까지 나머지를 앞에다 계속 추가해 주는 방식이다. 초등학교 때 배운 2진수 구하는 식을 응용하면 만들 수 있다. string nNumber(int num, int n){ string result=""; while(num/n!=0){ int remainder = num%n; result = number[remainder]+result; num = num/n; } result = number[num%n]+result; return result; } 그리고 숫자를 얼마까지 구해놔야될지 고민하다가 m*t 개수만큼 구했다. 사실 이거보다 적게 잡..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bzRLzR/btqDeIaADGf/CJpiFKzEU3GaQ9gLVLmYA0/img.png)
문제풀이 마치 string처리를 연습하라는 문제 같았다. c++에 제공하지않는 replaceAll 기능과 string tokenzie 기능을 구현하였다. 전에 구현한 string tokenize대신 더 깔끔하다. vector string_tokenize(string str, char delimeter) { vector result; string token; stringstream ss(str); while (getline(ss, token, delimeter)) { result.push_back(token); } return result; } 위 함수는 자주쓰는 함수라 따로 정리해둬야겠다. string replaceSharp(string str) { size_t pos=0; size_t offset=0;..