a층의 b호는 a-1층의 b호와 a층의 b-1호의 합과 같다.0층일 경우 b호에 b명이 살고 있으므로 b를 리턴
첫번째 줄에 정수 K를 입력받고, K개의 숫자를 입력받는다.숫자를 입력받는 도중 0이 나오면, 0이 나오기 전의 숫자를 삭제한다.위와 같은 규칙으로 숫자를 입력받아, 남아있는 숫자들의 합을 출력하는 알고리즘을 구현하는 것이 목표이다.스택구조를 이용해 위와 같이 코드를
reverse 함수는 algorithm 라이브러리의 포함되어있으며의미 그대로 거꾸로 뒤집는 동작을 한다.pelindrome 이 0일 경우 반복문 탈출을 한다.reverse를 하기전 값을 temp에 저장시킨다.만약 문자열을 뒤집고도 temp와 같다면 YES같지 않다면 N
Stack으로 풀수있는 간단한 문제 같아 보였지만 런타임 에러에 게속해서 막혔다. 런타임에러는 예외처리를 해줘야 해결이 된다.
cin의 속도를 빠르게 하기 위해서 ios_base::sync_with_stdio(false); cin.tie(0);를 추가해주고 다음을 사용해 풀이.upper_bound: 찾고 싶은 값을 초과하는 값이 처음 나오는 인덱스 (<)lower_bound: 찾고 싶은