# twopointers

9개의 포스트
post-thumbnail

[알고리즘 문제풀이] two pointers

🚩 내 코드💡 푼 방식두 배열을 오름차순으로 정렬그리고 0인덱스부터 둘을 비교한다.a배열 요소가 더 크다면 b배열 인덱스를 +1 (그래야 b가 커지므로)b배열 요소가 더 크다면 a배열 인덱스를 +1같다면 정답 배열에 추가 후 a,b배열 인덱스 모두 +1해준다.📚

2022년 7월 31일
·
0개의 댓글
·

557. Reverse Words in a String III

Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

344. Reverse String

문자 배열 s가 입력으로 주어질때, reverse 를 출력하는 함수를 작성하시오. 단 배열을 그 자리에서 바꾸어야 하고, 추가적인 메모리는 O(1)이 되어야 한다.

2022년 3월 16일
·
0개의 댓글
·
post-thumbnail

167. Two Sum II - Input Array Is Sorted

이미 감소하지 않는 순서로 정렬된 인덱스 시작값이 1인 정수형 배열 numbers가 주어진다. 두 원소를 더했을 때 타겟 값이 되는 두 수의 인덱스를 찾아라.

2022년 3월 14일
·
0개의 댓글
·
post-thumbnail

283. Move Zeroes

정수형 배열 nums가 주어질 때, 모든 0을 끝으로 옮겨라.

2022년 3월 14일
·
0개의 댓글
·
post-thumbnail

189. Rotate Array

주어진 배열을 k만큼 오른쪽으로 이동시켜 출력하라.

2022년 3월 13일
·
0개의 댓글
·
post-thumbnail

977. Squares of a Sorted Array

정수형 배열 nums가 감소하지 않는 순서로 주어진다. 각 원소의 제곱 값을 감소하지 않는 순서로 출력하여라.

2022년 3월 13일
·
0개의 댓글
·
post-thumbnail

3. Longest Substring Without Repeating Characters

이 문제는 Two Pointers 알고리즘을 이용해서 풀었다. 그리고 2가지 배열 타입을 가지고 문제를 풀어봤다. Two Pointers를 연습하기에 좋았던 문제였다. 무~ ㅇㅑ 호 !

2021년 3월 31일
·
0개의 댓글
·
post-thumbnail

Sliding Window & Two Pointers

개인적으로 공부한 내용을 정리하였습니다. 틀린 부분은 피드백을 주시면 감사하겠습니다. - JAY - 나는 두 알고리즘은 서로 굉장히 비슷한 알고리즘이라고 생각한다.

2021년 3월 31일
·
0개의 댓글
·