조합을 itertools 쓰지 않고 직접 구현해서 해결해보기. 시간 초과에 주의하기팀을 할 수 있는 모든 조합 = comb.반복문 조건을 줄이기 위해 comb의 절반만 보고, 해당 팀의 반대 팀을 따져서각각 능력치를 계산한다.
dp는 역시 어려워..현재 일자 + 걸리는 날이 일할 수 있는 날 초과이면 상담하지 않고,해당 일자에 상담을 할 지 말 지 --> max값을 저장한다.알고나면 참 쉬운데 말야...
N개의 수와 N-1개의 연산자가 주어졌을 때, 만들 수 있는 식의 결과가 최대인 것과 최소인 것을 구하기.N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈
로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하기.로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남