boj 1181번 문제, 단어 정렬 문제/ 이 문제의 경우 굉장히 기본적이면서 익숙해질 필요가 있는 문제라고 생각된다.

https://cryptosalamander.tistory.com/51

 

[백준 / BOJ] - 1181번 단어 정렬 C++ 풀이

백준 - 단계별로 풀어보기 [1181] https://www.acmicpc.net/problem/1181 문제 풀이 string 벡터를 선언하고, string의 비교 조건을 str.length() 순으로, 만약 같을 경우엔 사전순으로 비교하게끔 하는 compare 함수를

cryptosalamander.tistory.com

 

내가 처음에 어떤식으로 sort를 해야할지 몰라서 찾아본 블로그 글중에, 굉장히 정리가 잘 되어있는 글을 발견하여서 첨부한다. 

내용 이해하기 쉽고, 조금만 내 식대로 수정할 수 있으면 확실하게 이해되면서 다시 이런 유형의 문제를 접하게 된다면 익숙하게 접근할 수 있을것 같다. 

일단 vector를 이용하여서 푸는 방법 말고,  array를 활용하여서 푸는 방법을 시도해보았는데, 아직 잘 되지 않고있다. 

하지만 일단 vector를 사용하는 방법, 그리고 vector와 array의 차이점, 그리고 compare 함수를 sort의 인자로 넘겨서 sort 함수를  사용하는 것을 익혀보도록 하자. 

 

  Comments,     Trackbacks