cpp1 백준10799 쇠막대기 c++ 이번 문제는 깔끔한 알고리즘을 떠올리는것이 어려웠던 문제이다. 오로지 '(' 와 ')' 만 주어지고 열리자마자 닫혀야 이것이 레이저라는것을 알 수 있다. 생각: 아 그럼 열리자마자 닫힐때 즉 열려있을때 어떤 표시를 해놓으면 닫힘이 들어올때 바로 그 순간이 레이저구나!! 열려있으면 스위치를 1로 해놓고 닫힐때 그순간 스위치를 꺼버리면 되네!!!????? 일단 퍼즐 한조각은 찾았다.. 그~~다음에 흠,, 레이저가 지나가면 그앞에녀석들은 모두 하나의 조각이 되어 전체개수를 세는데 그것의 일부분이 된다. 그럼 전체 개수를 int sum;으로 놓고 레이저 앞의 녀석들 즉 레이저가 자르는 그 순간의 조각의 높이를 체크하여 그걸 더하면 되겠네?? -> 에러, 이유는? 봐바 높이가 있어, 근데 블록이 끝나는.. 2023. 1. 9. 이전 1 다음
