본문 바로가기

Test

 (13)
22년도 어떤 인턴 코테 시험 - 2번째 문제 후기 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키트 모두 풀었네요!! 이문제들을 풀면서 SQL에 대해서 깊은 이해가 되는거 같아 좋았습니다. 다만 아직 부족하다고도 느껴져서 틈틈히 다른 문제도 풀어야 겠습니다.
Test 관련 끄적 -(2) 아까 못 풀었던 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만큼 범위 내에서 ..
Test 관련 끄적 -(1) 시간이 없어서 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...
후기 - 2번을 못풀었지만.. 기억더듬어보면서 풀어봄 #### 대충 아래처럼 풀었는데 풀이는 나중에 하겠음 ( 문제 ) 일단 입력으로 날짜와, [비용, 지속시간]이 주어집니다. ( 날짜는 중복될 수 있습니다 ) [비용] 을 지불하면 [지속시간]만큼 이용할 수 있습니다. 날짜 예시 ["2022/05/02", "2022/05/01", "2022/05/07", "2022/05/05", "2022/05/08", "2022/05/13~2022/05/15", "2022/05/14~2022/05/17", "2022/05/01~2022/05/02", "2022/05/16"] 비용지속 시간 예시 [[3200, 4], [2300, 2], [1100, 1], [4200, 6]] [코드] from datetime import datetime, timedelta import co..
728x90

티스토리툴바