김쿠쿠:커밋은했니!

1. 문제 programmers.co.kr/learn/courses/30/lessons/17680 캐시 미스 -> answer += 5 Pangyo : 캐시에 없음 -> 캐시 미스 -> answer += 5 Seoul : 캐시에 없음 -> 캐시 미스 -> answer += 5 Jeju Pangyo Seoul cache full 2. NewYork : 캐시에 없음 -> 캐시 미스 - > answer += 5 캐시가 꽉참 -> 제일 먼저 사용했었던 (= 제일 최근에 사용하지 않았던) Jeju 제거 캐시 앞으로 당긴 후 제일 뒤에 NewYork push Pangyo Seoul Newyork 이런 식으로 반복 즉 알고리즘을 4개로 나눌 수 있다. cache full cache full X cache miss 맨..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 2. 풀이 문제는 크게 3가지로 나눌 수 있다. step 1. 오른쪽 / 아래 / 대각선아래가 같은지 확인 step 2. 같은 것 표시 step 3. 같은 것 제거 후 아래로 내리기 step 4. 반복 따라서 나는 step1. 이중 for문을 이용하여 보드의 모든 원소 오른쪽/아래/대각선아래 확인 step2. 같은 게 있다면 또다른 room ..

1. 문제 programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 2. 풀이 영어를 스트링으로 비교하려다가 어떻게 비교하는지 모르겠어서 아스키코드로 다 숫자로 바꿨다. 영어가 두글자길래 앞에 두글자 뒤에 두글자가 오도록 앞에 영어에는 100을 곱했다. 예를들어 ac라면 아스키 코드로 a= 97 c= 99이므로 숫자 9799로 바꾼 것이다. 이렇게 숫자 배열을 2개 만든 뒤, 순서대로 비교하고, 같은 것을 발견..