반응형
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string board;
int main() {
cin >> board;
// #####____
int len = 10;
if (board[0] == '_') {
cout << "0%";
}
else if (board[len - 1] == '#') {
cout << "100%";
}
else {
int start = 0;
int end = len - 1;
while (1) {
int mid = (start + end) / 2;
if (board[mid - 1] == '#' && board[mid] == '_') {
cout << mid << "0%";
break;
}
else if (board[mid - 1] == '#') {
start = mid+1;
}
else {
end = mid - 1;
}
}
}
}
start = mid라고 설정하니까
에러 뜸;;;
반응형
'C언어 > 문제풀다 하나씩' 카테고리의 다른 글
더 직관적인 char int 바꾸기 (0) | 2020.05.27 |
---|---|
가장 큰 숫자 작은 숫자 찾기. 비효율적임 (0) | 2020.05.27 |
중복 순열 문제 (0) | 2020.05.27 |
오랜만에 간단한 순열 문제 (0) | 2020.05.27 |
상처 길이 찾기 문제 (0) | 2020.05.23 |
이중배열에서 binary search 해보기 (0) | 2020.05.23 |
binary search 구현2 서재에서 책 찾기 (0) | 2020.05.23 |
binary search 구현 (0) | 2020.05.23 |