[c++]10799번 쇠막대기 / stack
By 별일없는 범고래님의 이글루입니다 | 2018년 7월 5일 |
문제는 굉장히 어려워 보이나 규칙성을 찾는다면 스택을 이용해 간단하게 해결할 수 있는 문제이다. 입력받은 string을 순차적으로 검사해괄호 ( 가 있다면 스택에 추가하고,괄호 ) 가 있다면 레이저에 의한 ')'인지 쇠막대기에 의한 ')'인지확인하여 각각의 경우를 처리해주면 된다. 레이저에의한 ) 괄호 같은 경우엔 겹쳐져있는 막대기를 한번에 자르는 것이므로 스택에 남아있는 ' ( ' 의 수를 추가하면 될 것 같다.또한 레이저가 끝났으므로 pop을 하여 앞에 남아있는 레이저의 ( 괄호 또한 삭제해준다. 쇠막대기에 의햔 ) 괄호는 쇠막대기가 끝났다는 것을 의미하므로 결과에 +1을 추가해주고, 쇠막대기의 시작을 알려주는 ( 괄호를 pop해준다. 결과값 출력을 해주면 정답을 얻어낼 수 있다. 1
Basel problem
By Imagination is more important than knowledge (지식보다 상상) | 2018년 6월 27일 |
Basel problem . 파이썬, 포트란 90 컴퓨터 프로그램을 활용하여 수치적으로 위의 공식의 타당성을 체크해보고자 한다.특히, 파이썬 언어로 작성된 컴퓨터 프로그램의 계산 속도 향상을 위하여 pypy를 사용해 본다.http://pypy.org/ cat basel.py #!/usr/bin/env python #Basel problem import timedef recip_square(i): return 1./i**2def approx_pi(n): val = 0. for k in range(1,n+1): val += recip_square(k) return (6 * val)**.5start=t