'프로그래머스' 태그의 글 목록 (2 Page)
본문 바로가기
728x90
반응형

프로그래머스36

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.
2022-06-24-2021카카오블라인드-메뉴리뉴얼 문제링크: Click 01.설계 순열을 이용해서 2개씩 또는 3개씩 뽑음 대신 그 최대값을 저장하면서 해당하는 알파벳을 저장 그러고 최대의 알파벳만 답으로 지정해서 정렬해서 출력 02.소스 코드 02.1 순열로 조합 뽑기 void dfs(int idx, int cnt,int number) { if (idx == idx_size+2)return; if (cnt == number) { int people_cnt = 0; for (int i = 0; i < y_size; i++) { int cnt = 0; for (int j = 0; j < D.size(); j++) { if (orders_A[i][D[j]] == 1) cnt++; } if (cnt == number) { people_cnt++; } } if.. 2022. 7. 11.
728x90
반응형

티스토리툴바