1. 문제분석 https://programmers.co.kr/learn/courses/30/lessons/17676 = Start[j]: result+=1 if result>maxsolve: maxsolve=result return maxsolve 먼저 입력을 받아서 endtime을 연산하기 쉽도록 초단위로 바꿔주었다. 처음에는 초 단위로 float 끼리 연산을 했는데 일부 테스트케이스에서 부동소수점 연산 오류로 인해 값이 이상하게 나와서 다시 *1000을 곱해서 int 연산으로 했더니 오류가 없었다. 3.algorithm 1ms 단위로 모든 윈도우를 슬라이딩 윈도우로 풀면 당연히 풀 수 없는 문제였다. 카카오 공식 풀이에도 나왔지만 실제로 값이 변하는 순간은 각 로그의 시작/끝점 뿐이라는 것을 알면 O..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2*2 블록 의 형태로 4개 블록이 모여있을 경우에 블록이 사라지고 남은 블록은 아래로 떨어진다. 사라질 블록을 찾는 코드는 일반적인 map searching과 유사하다. 다만 남는 블록이 아래로 떨어지는 것에 대해서 구현하기 위해 고민이 필요했다. 2. 풀이 def solution(m, n, board): newboard=[]..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2. 풀이 def solution(str1, str2): alphabet="abcdefghijklmnopqrstuvwxyz" str1=str1.lower() str2=str2.lower() idx =0 A=[] while idx < len(str1)-1: if str1[idx+1] in alphabet: if str1[idx] i..

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize: mycache = mycache[1:] return answer LRU 알고리즘을 구현하는 문제. 해당 도시가 cache에 들어있다면 +1 없다면 +5를 한다. cache는 가장 최근에 방문한 도시가 가장 뒤로 관리되므로 캐시에 들어있는 도시를 방문할 경우 이미 캐시안에 있는 해당 도시를 지우고 append 시켜서 가장 뒤로 오도록 한다. cache 크기가 cacheSize를 초과하면 제일 앞을 잘라낸다. 3. algorithm 페이징 기법(paging) : 컴퓨터가 메인메모리에서 사용하기 위해 데이터를 저장하고 검색하는 메모리 관리기법 페이지 부재 : CPU가 access..

- 이전 블로그에서 2020. 7. 15. 에 본인이 직접 작성한 포스트를 옮겨온 글입니다. 1. 문제분석 https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/ Pairs of Songs With Total Durations Divisible by 60 - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 난이도 : easy 2. 풀이 - 첫번째 시도는 Naive 하게 무..

- 이전 블로그에서 2020. 7. 14. 에 본인이 직접 작성한 포스트를 옮겨온 글입니다. https://leetcode.com/problems/fibonacci-number/solution/ Fibonacci Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 3. 다른풀이 라고 했지만 일단 solution으로 나와있는 모든 풀이를 하나씩 살펴보자. 1) Recursion 위의 그림이 재귀 방법으로는 문제 풀이가 어렵다는 점을 잘 설명해주고 있다...