알고리즘

기둥과 보 설치 문제처음 문제를 읽고 생각한 풀이는 기둥 설치, 기둥 삭제, 보 설치, 보 삭제 네 가지 경우의 수로 분기 처리해서 각 경우마다 가능한지 판별하고 해당 작업을 수행하는 것이 였습니다. 하지만 이렇게 할 경우 구현해야할 것이 많고 예외

로그들의 리스트가 완료 순서대로 정렬되어 있고 1초간 처리량의 최대값을 구하는 문제이다. 요청이 완료되는 시점(해당 요청을 포함)부터 1초동안 처리 중인 요청의 수를 계산해서 최대값을 찾아 반환하는 방법으로 풀이를 했다.요청은 "2016-09-15 01:00:0

완전 탐색으로 밖에 풀이가 떠오르지 않는다. 입력의 길이이 또한 1이상 1000이하로 완전 탐색으로 풀어도 문제없을 것 같다.먼저 압축할 문자의 단위 만큼 비교할 문자열을 뽑아내고 다음 문자열의 단위 길이만큼 비교를 하고 같으면 카운트를 하고 다르다면 현재까지

문제보기딕셔너리에 키값으로 N을 사용한 갯수 값으로 해당 갯수로 나타낼 수 있는 수를 Set에 저장한다. 예를 들면, {1: {5}, 2: {55, 10, 0, 25, 1}, 3: {...}, ... }최솟값이 8보다 크면 -1을 return 합니다.라는 조건이 있기때

이 문제의 핵심은 모든 사람이 심사를 받는데 걸리는 시간 즉 return 해야하는 값을 기준으로 이분 탑색을 하는 것 이다.이분 탐색의 범위는 times배열의 최솟값 부터 최댓값 \* n이 될 것이다.이분 탐색의 기준은 해당 시간 즉 mid값 동안 입국심사를 마