글 읽기 - 17608번 c질문

gkstjswo12 3년 전 0

제가 할수있는 한 최대한 짜봤는데...

예제는 잘 나옵니다만

반례가 있는지 틀렸다고 나오네요.

혹시 반례나 틀린곳좀 알려주실수 있을까요?

#include <stdio.h>

int main() {

  int count=0;
  int max=0;
  int height=0;
  int point=0;
  int n;
  scanf("%d", &n);
  int h[n];
  for(int i=0;i<n;i++){
    scanf("%d", &h[i]);
    if(h[i]>max){
      max=h[i];
      point = i;
    }
  }
  if(max == h[n-1]){
    count++;
    printf("%d\n", count);
    return 0;
  }
  height = h[n-1];
  while(1){
    max=0;
    for(int i=point;i<n;i++){
      if(h[i]>max){
        max=h[i];
        point=i;
      }
    }
    if(max == height){
      count++;
      printf("%d\n", count);
      return 0;
    }
    if(point+1 == n){
      count++;
      printf("%d\n", count);
      return 0;
    }
    else{
      count++;
      point++; 
    }
  }

  return 0;
}

tor012 3년 전 0

answer : 2

output : 3

질문을 올리실땐 어떤 생각으로 프로그램을 작성했는지 설명, 코드에 주석이 있는 경우 답변하시는 분들이 질문자의 의도를 빠르게 캐치하여 잘못된 점을 빠르게 찾아주실 수 있습니다. 그렇지 않은 경우 해당 프로그램을 분석해서 어떤 부분이 문제인지 바닥부터 찾아야 합니다.

너무 어렵게 생각하지마시고 문제에서 말한것 처럼 오른쪽에서만 보이는 막대기가 몇개인지 고려하는 로직을 생각해보세요.

현재 선생님의 소스코드에서 틀렸습니다를 유발하는 부분을 개선하여도 시간초과를 일으킬 가능성이 있습니다. (http://boj.kr/2744e46d172d4152...)

gkstjswo12 3년 전 1

조언 감사합니다. 다음질문글부터 참고하겠습니다.

제가 문제를 너무 복잡하게 생각하고있었나보네요...

단순하게 생각해보니 바로 풀렸습니다. 감사합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

17608번 c질문

gkstjswo12 3년 전 0

tor012 3년 전 0

gkstjswo12 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말