'카카오' 태그의 글 목록 (4 Page)
본문 바로가기
728x90
반응형

카카오120

2022-07-05-2020카카오-문자열압축 문제링크: Click 01.설계 각 하나씩 백터로 묶는 과정을 가지고 그 상태로 비교해서 압축하는 식으로 진행함 02.백터로 묶는 소스 vector splitString(string s, int n) { vector v; for (int i = 0; i < s.size(); i += n) { v.push_back(s.substr(i, n)); } return v; } 03.비교하여 압축하는 소스 for (int i = 1; i < splitS.size(); i++) { if (beforeCmpS == splitS[i]) cnt++; else{ if (cnt != 1) zipS += to_string(cnt); zipS += beforeCmpS; beforeCmpS = splitS[i]; cnt = 1; .. 2022. 7. 11.
2022-07-04-2019카카오-오픈채팅방 문제 링크: Click 01.설계 정말 간단히 생각했을때 uid와 이름을 저장을 하고 enter, change인 경우만 이름이 바뀌게 하고 change의 경우는 출력에서 제외하고 저장해놓고 마지막에 uid와 이름 저장한것을 이용해서 이름을 최신화 하여 출력하면됨 02.부분 코드 확인 02.1 uid이름 저장하는 부분과 데이터 저장부분 unordered_map map; vector sub_answer; for (auto& rec : record) { string key[3]; istringstream iss(rec); iss >> key[0] >> key[1] >> key[2]; if(key[0] != "Change")sub_answer.push_back({ key[0],key[1]}); if(key[0].. 2022. 7. 11.
2022-06-30-2021-KAKAO-BLIND-RECRUITMENT-순위검색 문제링크: Click 01.필요한 코드와 개념 01.1 순열? 순열이라고 하는게 맞는지 모르겠지만 위와 같이 뽑을줄 알아야함 여기서는 1,2,4,8로 표현 됬지만 위에서 1이라고 생각하면됨 사실 dfs를 돌려서 해도됨 for (int mask = 0; mask > key[3]; cout key[1] >> tmp >> key[2] >> tmp >> key[3] >> point; string s = key[0] + key[1] + key[2] + key[3]; vector& v = map[s]; answer.push_back(v.end() - lower_bound(v.begin(), v.end(), point).. 2022. 7. 11.
2022-06-26-2021-카카오인턴-수식최대화 문제링크: Click 01.설계 쉽게 접근함 우선 우선 순위 자체를 지정하고 계산하는 식으로 접근 그렇게 해서 각 우선 순위에 맞추어 값 계산하고 이값의 최대값 뽑기 주의 long long 형임을 잊지말기 변수도 신경써서 자료형 맞춤 string -> long long 변환하는 함수 적용 stoll()사용, 사용법의 경우 인터넷 참고 02.소스코드 02.0 연산자 우선 순위 변수화 string ordering[6][3] = { {"+","-","*"}, {"+","*","-"}, {"-","+","*"}, {"-","*","+"}, {"*","-","+"}, {"*","+","-"} }; 02.1 string -> vector으로 변환 vectorcalNumber; string number; for (i.. 2022. 7. 11.
728x90
반응형

티스토리툴바