목록압축 (1)

N

(프로그래머스 c++ KAKAO)압축

map을 이용하여 문제를 접근했다. 우선 알파벳 대문자를 모두 사전에 등록을 해야 한다. 그래서 string형 벡터 a에 대문자 알파벳을 모두 넣어준다. 그리고 count는 단어를 나누는 위치를 나타내고, current_num은 사전의 단어 개수를 나타낸다. 형 map을 선언했으니 알파벳 대문자와 인덱스를 넣어주도록 한다.(1 ~ 26까지) 이제 while문으로 단어를 압축하자. 현재 입력 w, 다음 글자 c, 추가할 단어 wc를 선언하여 값을 넣어준다. 그리고 반복자를 각각 선언하여 사전에서 찾도록 한다. 만약 w가 사전에 있다면 answer에 인덱스를 넣어주고, count 값을 늘려주거나 1로 초기화한다. wc의 반복자를 이용하여 count를 조절한다. 만약 wc가 사전에 없다면 count를 1로 바..
프로그래머스 알고리즘/KAKAO 2020. 6. 11. 14:14
이전 Prev 1 Next 다음