[C]백준_17608 : 막대기

2022년 8월 11일에 작성됨

 

https://www.acmicpc.net/problem/17608

17608번: 막대기

 

 

문제 분석

오른쪽부터 시작해서 오른쪽 막대기 보다 왼쪽 막대기가 클 경우, 개수를 하나씩 증가해주는 방식으로 접근한다.

 

 

소스 코드 (⭕)

#include <stdio.h>

int main()
{
	int N, arr[100001];
	int max = 0, cnt = 0;  // 길이를 비교하기 위한 기준점 

	scanf("%d", &N);  // 막대의 개수 N 입력

	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i]);  // N개의 막대 높이 입력
	}

	for (int j = N - 1; j >= 0; j--) {  // 오른쪽에서 부터 확인
		if (max < arr[j]) {
			max = arr[j];
			cnt++;
		}
	}
	printf("%d", cnt);  // 오른쪽에서 보이는 막대 개수 출력
    
	return 0;
}

 

코드 분석

1. 막대의 개수 N, 막대 개수만큼의 높이를 담을 배열 arr, 막대 길이를 비교하기 위한 기준이 되는 변수 max, 오른쪽에서 보이는 막대 개수를 세는 변수 cnt를 각각 정의해준다.

2. 막대 개수 N을 입력받고, for문으로 N개의 막대 높이를 차례대로 배열에 입력 받는다.

3. 오른쪽에서 보는 것이 기준이므로 배열의 끝에서 부터 확인하기 위해 for문을 거꾸로 설정해준다.

4. if문에서 만약 max 보다 j번째의 막대 길이가 더 길다면, max에 더 긴 j번째 길이를 대입해주고 cnt를 +1 해준다.

5. 마지막으로 cnt 값을 출력해주면 오른쪽에서 보이는 막대 개수를 구할 수 있다.

 

 

 

end

처음 볼 땐 되게 어려웠는데 원리를 알고 나니 생각보다 쉬운 문제였다.