백준 단어정렬 1181 c++

​

단순정렬? -> 글자수가 같으면 사전순서대로 그안에서 정렬/ 단어가같으면 한개만 출력.

​

여기서 아이디어는

1. 동적배열로 일단 단어들 다 저장하자.
2. 글자수가 1개인거부터 50개인거까지 순서대로 점검하며 각 글자수마다 여러개가있으면 vector에 넣고 정렬돌리자.
3. 정렬했는데 만약 같은 단어가 둘다 존재한다면? 안된다. 애초에 벡터에 넣을때 같은단어가 있는지 체크하고 이미 push_back된 단어와 겹치면 (2) 에서는 push_back을 하지 않아야 한다.
4. 끝.

-------------------------------------------------------------------------------------------------------------------------------

1번을 보면

이렇게 간단하게 할 수 있다,

​

2번, 3번을 보면

글자수가 증가하는 반복문 안에서 현재 동적배열에 저장된 단어들 스캔한 뒤 글자수 같은것들을 28번째 줄처럼 벡터에 push_back한다. 하지만 3번의 내용처럼 이미 푸쉬한단어랑 똑같은게 또있으면 안되니까

17, 20~26번째 줄을 적었다. 이미 구조상 LENGTH가 I인 배열들만 체크하는것이어서,

SCAN은(20~25) 같은거 발견되면 더이상 하는건 의미가 없으니까 BREAK를 해주고

다만 이제 다음단어로 넘어가야하기에 CONTINUE를 해주어야하는데 바깥반복문에 명령을 내려야하기때문에 야메코드인지는 모르겠지만 임의의 스위치처럼 작동하는 check라는 정수타입 변수를 만들어준다.

​

그다음 벡터를 정렬하고 cout한담에 벡터초기화 하고 다음글자수로 넘어가면 된다!