목록2018 카카오 (3)

아무코딩

[2018 KAKAO BLIND RECRUITMENT 1차] 비밀지도

문제풀이 비트마스크를 사용한다 두 벡터에 & 연산을 적용한 값을 저장한 벡터를 생성한후 앞에서부터 차례로 1
알고리즘/프로그래머스 2020. 5. 6. 18:06
[2018 KAKAO BLIND RECRUITMENT 3차] n진수 게임

문제풀이 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 개수만큼 구했다. 사실 이거보다 적게 잡..
알고리즘/프로그래머스 2020. 5. 1. 22:37
[2018 KAKAO BLIND RECRUITMENT 3차] 압축

문제풀이 map을 이용하여서 새로운 문자열과 인덱스를 저장한다. 구현과정은 문제에 설명한대로 따라 짜면 무난하다. 소스코드 더보기 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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 #include #include #include #include using namespace std; map dict; void initDictionary(){ for(int i=0;i
알고리즘/프로그래머스 2020. 4. 24. 18:49
Prev 1 Next