[2023.03.03 / CNU SW 아카데미] 42일차 회고록

ㅣ코딩테스트

문제
: 배열의 길이 만큼 서식지 종이 주어진다. 생태 구간을 두 구간으로 나누려고 할 때, 생태 점수가 가장 높은 점수를 구하여라. (생태 점수는 종의 개수이다.)

구간합을 쓰고 싶었는데, 도저히 풀이 생각이 안 나서 set 집합으로 풀었다. 다시 풀고 싶다. 

 

문제
: 책의 페이지 정보가 주어진다. (넘기기, 찢기) 행동을 한 후에 가장 위에 있는 페이지 번호를 출력하라. 

deque 두 개를 써서 문제를 풀었다. 

• book_right : popleft(), appendleft()
• book_left : pop(), append()