본문 바로가기

투포인터16

[백준 1806] 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N R이 되면 합이 음수가 .. 2021. 6. 20.
[leetcode 344] Reverse String Write a function that reverses a string. The input string is given as an array of characters char[]. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. You may assume all the characters consist of printable ascii characters. Example 1: Input: ["h","e","l","l","o"] Output: ["o","l","l","e","h"] Example 2: Input: ["H","a",".. 2020. 12. 1.
[백준 1253] 좋다 www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 투포인터 문제 처음 접근: 정렬을 한 후 0부터 i-1번째 사이에서 두 개의 합 == arr[i]를 찾는다. 틀림 -> 음수도 존재하기 때문에 -5 5 15에서 5를 찾는다면 15도 체크해야함. 따라서 0부터 n-1까지 모든 정렬된 배열을 순회하면서 arr[i]값을 찾는다. 단, l이나 r이 i와 같은 경우엔 값을 바꿔줘야 한다. #include #include using namespace std; int arr[2000]; int mai.. 2020. 11. 27.
[백준 2467] 용액 www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net 용액 합성하기 문제와 매우 유사하다. 차이가 있다면 0에 가까운 합이 되는 값 자체를 묻는 거 정도? sum을 확인하면서 l과 r이 업데이트 되기 때문에 처음에 result를 업데이트 시켜야 한다. //용액 #include #include #include using namespace std; int arr[100000]; int result = INT_MAX, left, right; int main(voi.. 2020. 11. 27.

티스토리툴바