어떤 배열을 양쪽으로 확인해 나가기
길이 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
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Event Sourcing
- 이것도모르면바보
- Javascript
- 코딩테스트
- endl을절대쓰지마
- vscode
- SQL
- jwt
- 힙
- 불필요한 값 무시하기
- BOJ
- 우선순위큐
- requests
- cipher suite
- 프로그래머스
- Til
- django testcase
- 위상정렬
- Remote
- 삽질
- 스택
- 최대한 간략화하기
- Python
- 파이썬
- docker-compose update
- SSL
- factory_pattern
- 백준
- django test
- 그리디
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함