10799 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

boj 10799 c++ 쇠막대기

boj 10799 c++ 쇠막대기 백준 10799 cpp 쇠막대기 정답률 60%에 육박하는데 오래 걸려서 당황했다. 스택이랑 나는 진짜 악연이 깊은 것 같다. 아무튼 해법은, 레이저를 만나면 스택의 길이 만큼 더하고, 쇠막대기의 끝을 만나면 무조건 1씩 더한다는 것이다. 왜 그런지는 그림을 보면서 하나씩 대입해보는 것이 가장 이해가 빠를 것이다. 정답코드 #include using namespace std; stack S; string line; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> line; int ans = 0; bool ispipe = true; for (char c: line) { if (c == '(') { S.pus..

2020. 8. 31. 11:15