반응형 투포인터6 BOJ 6438 - Reverse Text / C++ 문제 링크 : https://www.acmicpc.net/problem/6438 6438번: Reverse Text In most languages, text is written from left to right. However, there are other languages where text is read and written from right to left. As a first step towards a program that automatically translates from a left-to-right language into a right-to-left www.acmicpc.net 문제 풀이 투 포인터 알고리즘을 이용하여 0번째 인덱스와 마지막 인덱스를 차례대로 바꿔가며 문자열을 바꿔준다... 2022. 2. 20. 투 포인터 알고리즘(Two Pointers Approach) 투 포인터 알고리즘은 2개의 인덱스(또는 반복자)를 이용하여 문제를 푸는 방법이다. 주로 배열 또는 링크드 리스트와 함께 사용하며 포인터는 시작 시, 사용하고자 하는 목적에 따라 어느 위치에 있어도 상관 없다. 예를 들어, 아래의 왼쪽 그림처럼 같은 위치에서 시작해도 괜찮고 오른쪽 그림처럼 시작점과 끝점에서 시작해도 괜찮다. 투 포인터 알고리즘의 활용 방안은 상당히 많다. 배열을 reverse하는 문제부터 정렬, 연속 수열 문제 등이 존재한다. 예제들을 풀어보고 업데이트 한다. 배열 reverse 문제 : https://appdevorsec.tistory.com/104 수열 문제 : https://appdevorsec.tistory.com/105 2022. 2. 15. 이전 1 2 다음 반응형
