2023. 3. 24. 02:00, 알고리즘/BOJ
내 구현 방법에서든, 첫번째 정답 풀이 코드에서든 모두 원소를 뒤집어 주는걸, stl swap을 이용해서 구현했는데,
그렇게 하지말고 stl에 구현되어 있는 stl reverse함수를 사용하여서 풀수도 있다.
이 경우가 reverse를 알고 있다면 더욱 쉽게 해결할 수 있는 방법일텐데,
이건 반복자를 함수의 인자로 받고, [ ,) 형태로 구간을 나타내기 때문에, sort를 쓸때처럼 마지막 받은 인자 전까지의
위치까지를 바꾸어 준다는걸 염두해 두고 가장 마지막 부분을 잘 활용해야 한다.
그리고 이것도 결국에는 reverse(반복자,반복자) 형태로 받는 것이기 때문에, 가장 처음 위치부터 num의 0번째 인자부터
+a만큼 가서의 위치에서부터 라는 의미를 갖고, 그렇기 때문에 num+a로 사용한것을 주의하면서 사용해야 한다
sort를 사용할때 주의하듯이 reverse도 주의하면서 사용하자
모두 인자로 반복자를 받으면서 몇번째 인자부터 인지, 그리고 마지막 받는 인자는 그 전까지 라는걸 염두해두면서 사용하도록 하자.
관련된 정보를 정리해놓은 블로그 글을 첨부하고 다음에 다시 읽어보도록 하자.
'알고리즘 > BOJ' 카테고리의 다른 글
0x02강 기초코드작성요령2. max_element(a,a+9)을 활용한 원하는 위치의 배열의 인덱스 원소 출력 방법. (0) | 2023.03.25 |
---|---|
0x02강 기초코드작성요령2. for문 두개에 하나의 int j로 컨트롤할때 주의사항. (0) | 2023.03.24 |
0x02강-기초코드작성요령2. 비트연산자 &를 활용한 홀수의 판정 표기법. (0) | 2023.03.22 |
0x02강-기초코드작성요령2. cout<<'-1';을 주의하도록 하자. (0) | 2023.03.22 |
0x02강.기초코드작성요령2. STL vector와 list의 차이점에 대해서 검색해 본 내용. (0) | 2023.03.21 |
Comments, Trackbacks