'이것도모르면바보' 태그의 글 목록

길이 N짜리 배열이 있을 때, 여기서 어떤 가운데 지점을 고르고, 그걸 기준으로 왼쪽과 오른쪽을 비교하고자 한다. 구현은 간단하다.1. 어떤 가운데 지점을 start 부터 시작해, end-1 까지로 잡는다.2. 해당 start 를 기준으로 + 쪽이 right, - 쪽이 left 라고 가정하고 (start, end) 사이에 있도록 해준채 무식하게 비교하면 된다 문제를 풀어보자https://www.acmicpc.net/problem/31846 #include#include#includeusing namespace std;int N, t;string s;vector items;int do_search(int start, int end) { int ans = 0; int m = start; for (int m..

연습 2024. 8. 29. 20:10

이전 1 다음