1. [1차] 다트게임(2018 KAKAO BLIND RECRUITMENT) 알고리즘 순서 1. 숫자 10 구분 2. S/D/T 구분 3. * # 구분 #include #include #include using namespace std; int solution(string dart) { int idx = 0; int answer = 0; vector vc; while (idx < dart.size()) { if (dart[idx] == '1') { if (dart[idx + 1] == '0') { vc.push_back(10); idx++; } else vc.push_back(1); } else vc.push_back(dart[idx] - '0'); idx++; if (dart[idx] == 'S') v..

1. 숫자 문자열과 영단어(2021 카카오 채용연계형 인턴쉽) 알고리즘 순서 1. 0-zero처럼 숫자-영어 map 생성 2. 답을 넣어놓을 string ans 추가 3. 문자를 순서대로 넣을 string str 생성 4.입력된 s를 돌면서 숫자는 그대로 ans에 넣고 문자는 str에 넣어 문자->숫자로 변경한 뒤 ans에 추가 #include #include #include using namespace std; int solution(string s) { unordered_map smap; smap["zero"]='0'; smap["one"]='1'; smap["two"]='2'; smap["three"]='3'; smap["four"]='4'; smap["five"]='5'; smap["six"]='..

1. 소수 만들기(Summers/Winter Coding(~2018) 알고리즘 서술 1. 배열 중 3개의 합 구하기 2. 합의 소수 판별하기 -> 소수 구별 함수 생성하기 #include #include using namespace std; bool chkprime(int sum){ if(sum==0||sum==1) //소수는 2부터 return false; for(int i=2;i

#작성양식 1. 필요 가정 도출, 내가 생각한 알고리즘 서술 2. 시간/공간복잡도 계산 3. 개선점 찾기 앞으로 1,3번은 필수로 작성하기! 1. 폰켓몬(찾아라 프로그래밍 마에스터) 알고리즘 서술 1. 중복제거 2. 배열에 추가(같으면 pass, 다르면 배열에 추가) 3. n/2개 check #include #include using namespace std; vectorcnt; int solution(vector nums) { int answer = 0; sort(nums.begin(),nums.end()); for(int i=0;i hand, fingpoint 확인 3.1) 현재 fingpoint와 입력할 숫자 사이 거리 구하기 3.2) 거리 비교하여 L/R 입력 4. 전체 값 출력 #include ..