# 2번 문제의 제출 테스트 케이스 30 중 6개가 시간 초과가 나와서 붙잡고 있느라 시간을 너무 많이 소모했다. 결국 해결하지 못하고 제출 하고 부랴부랴 3번을 뒤늦게 풀었지만 앞서 말했듯이 2번의 시간 소모 때문에 결국에 제대로 풀지 못했다. 2번에 대해서 해결의 실마리를 찾은 상태지만 제출후 테스트를 못하니까 되는지 안되는지는 모르겠다. 다만 풀지 못했던 3번 문제를 다시 풀어서 풀이를 남기고자 한다. # 3. 문제의 요지는 이렇다 푸쉬 알림을 할 건데 푸시 알림을 할 시간을 "ab:cd" 형태의 문자열로 주어진다 더해서 방해금지 시간도 "22:30~23:40" 의 시간을 n개만큼 주어진다. 이런 상황일때 방해금지를 피해서 푸시 알림을 주는 시간을 출력하는 문제입니다. *규칙* 방해금지는 1분에서 ..

# 2번의 문제의 2차 후기입니다.. 그때 완전 탐색으로 풀었다고 생각했는데 생각 해보니 풀이에 허점이 있습니다. 근데 그뿐이였으면 그냥 그러고 말았을테고, 2차 후기를 배포하지 않았겠죠!ㅋㅋ 그럼 왜했냐? 바로 이문제를 dp로 푸는 데 성공해서 입니다!! ( 테케만 통과했기 때문에 확신할 수 없음.. 애초에 제출할때도 테케는 통과함 ㅋㅋ...) 간단하게 원리를 설명하자면 # 알고리즘 설명 0. 우리는 줄을 자를 때 하나의 줄을 자를 때는 그냥 자르면 됩니다. 1. 단 두줄을 한 번에 김밥 자르듯이 자른다던가, 3줄을 자르면은 그 줄은 당연히 각각 2의 배수 형태 3의 배수 형태이여 합니다. 2. 이 원리에 착안하여 dp로 접근하였습니다. 3. 주어지는 값 times값은 1번 인덱스부터 2줄, 3줄 자르..

2번째 문제를 제대로 풀지 못했다. # 틀린 풀이 알고리즘 코테 당시에 이문제를 정확히 풀 방법이 떠오르지 않았습니다. 시간은 유한하고 일단 해야 돼서 그 당시 했던 방법은 1줄을 자르는 비용과 2줄을 자르는 비용을 그리디 하게 하면 웬만하면 1, 2줄 자르는 시도에서 답이 나오는 거 같아 그렇게 풀었지만... 당연히 아니죠.. 일단 틀린 풀이 아래와 같습니다. [틀린 코드] def canNotCutting(lines): length = len(lines) cnt = 0 for l in lines: if len(l) == 1: cnt += 1 if cnt == length: return True return False def cuttingArr(lines, newlines): while len(lines..

SQL키트 모두 풀었네요!! 이문제들을 풀면서 SQL에 대해서 깊은 이해가 되는거 같아 좋았습니다. 다만 아직 부족하다고도 느껴져서 틈틈히 다른 문제도 풀어야 겠습니다.

아까 못 풀었던 3번 문제를 풀었네요.... 3번 문제는 문자열이 연속되게 K번 이상 나오면 0을 출력 아니면 1을 출력하는 문제입니다. rep = ["AFFDEFDEFDEEC", "ABABABABBCCEF", "FFFFFFFFFFFFF", "FCBBBFCBBECBB"] # [0, 0, 0, 1] n = 3 k = 2 이렇게 주어질 경우 [0, 0, 0, 1]을 출력하죠,, FCBBBFCBBECBB 같은 경우 FCBB가 K번 이상 나오지만 연속적으로 나오지 않으므로 1을 출력합니다 다른 경우로 따져봐도 연속으로 나오는 문자열이 없습니다. 저는 LRU와 딕셔너리를 조합해서 문제를 풀었습니다. - 알고리즘 띵킹 - 캐시 사이즈를 n값을 놓습니다 캐시 사이즈는 LRU를 구현입니다. 그러면 N만큼 범위 내에서 ..

시간이 없어서 sql를 제대로 못 봤다... 생각나는 걸 여기다 적어보자면 테이블에서 평균 질량보다 큰 녀석들을 카운팅 하는 문제였다.. SQL Tryit Editor v1.6 (w3schools.com) SQL Tryit Editor v1.6 WebSQL stores a Database locally, on the user's computer. Each user gets their own Database object. WebSQL is supported in Chrome, Safari, Opera, and Edge(79). If you use another browser you will still be able to use our Try SQL Editor, but a different ver www...