HJW's IT Blog

문제 제한사항 fees 배열의 길이는 4 고정 fees[0] = 기본 시간 fees[1] = 기본 요금 fees[2] = 단위 시간 fees[3] = 단위 요금 records 배열은 문자열 배열이다 형식은 [시각 차량번호 IN/OUT] 이다 입차기록이 있지만 출차 기록이 없다면 23:59분에 출차한 것으로 간주한다 주차장에 없는 차량이 출차되거나, 이미 있는 차량이 다시 입차되는 경우는 없다 잘못된 시각은 입력으로 주어지지 않는다. 풀이 문제에서 주차장에 없는 차량이 출차되거나 이미 있는 차량이 다시 입차되는 경우는 없다고 하였다. 즉 같은 차량 번호라면 무조건 -> 입차, 출차, 입차, 출차 순으로 map 을 생성하여 한 차량 번호에 대한 시각을 모두 기록해 놓았다 이때, 시간은 00:00 ~ 23:5..

문제 설명 제한사항 보자마자 dfs를 사용해야 겠다는 생각이 들었다. dfs 를 기저로 깔고, 추가 유의 사항들을 정리해 보았다 라이언 > 어피치 인 경우에만 라이언이 점수를 얻는다 (라이언 = 어피치 or 어피치 > 라이언 인경우 어피치가 점수를 얻는다) 가장 큰 점수차이를 낼 수 있는 방법이 여러가지일 경우 가장 낮은 점수를 더 많이 맞힌 경우 info 배열은 고정크기 11 이다 처음에 dfs 를 구현할 때, 단순히 각 자리에 1씩 추가하며 재귀함수를 도는 방식으로 구현하였다. 그러다 그냥 한번에 어피치가 쏜 화살 개수 + 1 개를 한번에 계산하면 된다는 것을 깨달았다. #include #include #include using namespace std; int ans = 0; vector answe..