Time does not change us. It just unfolds us.

split함수 2

[C++]카카오 Lv2 방금그곡(split함수 구현, string find함수)

27분 → Error 수정 1시간 초과 나는 문자열로 이렇게 장난치는 문제가 너무 싫다.. 너무 더럽고 치졸하게 푸는 기분... Error 원인 : '#' 코드 고려 → 다른 사람의 풀이를 보니 C#은 c로 표현해서 해결했다. 비일치 시 none 반환 find를 앞에서 찾고 끝내버림 → 남은 문자열에서 계속 찾도록 반복문 구현 반례 : "CCB" ["03:00,03:10,FOO,CCB#CCB", "04:00,04:08,BAR,ABC"] -> NONE이 아닌 "FOO" int idx = str.find("abc"); if(str.find("abc") == string::npos) { 위와 같이 int로 받을 때 찾는 값이 없으면 -1로 반환하고 있으면 해당 문자열 시작 위치를 반환한다. 반면에 int로 받..

Coding Test 2022.01.14

[카카오]오픈채팅방(split함수)

43'03" C++에서 string split함수 구현을 처음 해보았다. Java를 사용하다 보니 당연히 라이브러리에 정의되어 있을줄 알았다 ㅎ; pair로 DB를 생성하여 회원 정보를 저장했는데, vector로 정의하니 반복문이 많아 32개 케이스 중 6개가 시간초과 났다. 처음으로 map을 이용하여 풀어 시간초과 없이 훨씬 깔끔하게 작성할 수 있었다. https://hwan-shell.tistory.com/149 C++] map 사용법과 원리 map이란? 배열을과 비슷하게 생겼습니다. 배열은 index값을 통해 값을 찾죠. ex) a[3] = { 10. 20. 30 }; a[0] = 10, a[1] = 20, a[2] = 30. 이런식으로 a라는 배열에서 원하는 값을 얻기 위해 0 ~ 2까지의 번호를..

Coding Test 2021.12.28