fork download
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. int main(void)
  7. {
  8. int N;
  9. cin >> N;
  10.  
  11. string arr;
  12. cin >> arr;
  13.  
  14. int min = N; //거리 최솟값
  15. int first; //왼쪽에 있는 공석 위치
  16. int last; //오른쪽에 있는 공석 위치
  17. for (int i = 0; i < arr.length(); i++) //첫 번째 공석 위치 찾기
  18. {
  19. if (arr[i] == '.') {
  20. first = i;
  21. break;
  22. }
  23. }
  24.  
  25. for (int i = first + 1; i < arr.length(); i++)
  26. {
  27. if (arr[i] == '.') { //오른쪽에 있는 공석 위치 찾기
  28. last = i;
  29. if (min > last - first - 1) //거리의 차이가 최솟값보다 더 작다면 저장
  30. min = last - first - 1;
  31. first = last; //오른쪽에 있는 공석의 위치를 왼쪽에 있는 공석의 위치로 지정
  32. }
  33. }
  34. cout << min; //최솟값 출력
  35. }
Success #stdin #stdout 0.01s 5516KB
stdin
5
#.##.
stdout
2