본문 바로가기

map4

Lv2_[의상, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 의상 이번 문제는 경우의 수를 계산하면 비교적 쉽게 해결할 수 있습니다. [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] 예시를 표로 정리하면 headgear eyewear yellow_hat blue_sunglasses green_turban headgear 2개, eyewear 1개가 있습니다. 두 가지로 입는 경우 수를 구하면 2x1 = 2.. 2023. 5. 29.
Lv1_[실패율, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 아래의 예시를 가지고 설명 - stages : [2, 1, 2, 6, 2, 4, 3, 3] - N = 5 1. map 초기화 2. map에 stages 넣기 stages : [2, 1, 2, 6, 2, 4, 3, 3] (총 8명) 3. 실패율 계산 후 pair에 저장 4. 계산 완료된 결과값 정렬 커스텀 정렬로 원하는 조건에 따른 정렬하도록 함수 구현 실패율이 높은 순으로 내림차순 정렬 (단, 만약 실패율이 같은 스테이지가 있다면 작은 번호의 스테이지가 앞으.. 2022. 12. 23.
Lv1_[가장 가까운 같은 글자, C++] 풀이 및 알고리즘 정리 - 프로그래머스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 같은 알파벳이 현재 인덱스 이전에 몇번째 인덱스에 있었는지를 알면 두 알파벳 사이의 거리를 알 수 있습니다. 예시) banana에서 a의 인덱스를 보면 [0] [1] [2] [3] [4] [5] b a n a n a [1], [3], [5]에 a가 존재하고 서로의 거리는 (3-1) = 2, (5-3) = 2 가 된다. 예시) dashboard에서 a의 인덱스를 보면 [0] [1] [2] [3] [4] [5] [6] [7] [8] d a s h b o a r .. 2022. 12. 15.
Lv1_[옹알이(2), C++] 알고리즘 정리 - 프로그래머스 (map, 재귀함수 사용) 문제 내용, 조건, 예시는 프로그래머스 사이트 참조 입력으로 문자열 배열(babbling)과 조카의 발음을 비교하기 쉽게 구분을 했습니다. 조카의 발음을 알파벳으로 구분해서 map에 저장해두는 방식을 사용 이유는 네 가지 발음만 사용할 수 있기 때문에 다른 발음이 들어오면 발음을 할 수 없기 때문이죠. ex) "yezma"가 입력일 때, z가 들어오면 발음할 수 없는 알파벳이므로 해당 문자열은 발음하지 못하는 것으로 결론내릴 수 있음. - map _m; - map (※map 대신 unordered_map을 사용해도됨. 조건과 상황에 따라 변경 가능) 와 같은 형태로 저장된다. 이렇게 구성을 하는 이유는 검색 속도를 높이기 위함이다. 지금 예시에는 발음이 4개 뿐이 없어서 단순 반복문(for)으로 검색해도.. 2022. 11. 3.
728x90
반응형