여담 사실 작년 여름 인턴 시험보면서 풀어봤던 문제이다. 그때는 못풀었다. 시간이 부족했는데, 즉 내 실력이 부족했기 때문이다. 그래서 이번주 카카오 인턴 시험을 한번 더 치는김에 풀어보기로 했는데 당시 풀지 못했던 이 문제를 풀고자 했다. 문제에 대해 가장 본
이 문제는 내가 "어떠한 특정 알고리즘을 사용해서 풀었어요!!" 라는 말을 하고 싶어서 포스팅 하는 것이 아니다.내가 말하고싶은 것은 다음과 같다.Swift로 우선순위 큐 어떻게 짜는지또 서로 다른 우선순위 큐를 어떻게 하나의 우선순위 큐 함수로 해결할지나는 이러한 물
간만에 알고리즘 문제풀이를 한다.오늘 푼 문제는 Rotate Image다.사실 코딩테스트가 입사 시험에서 대중화 되면서, 그 중에서도 구현 관련된 많은 솔루션들이 있고 대게는 그러한 방식을 많이 따라하게 된다.이제부터 보려하는 Rotate Image는 약간 이런 틀을
문제 자체는 굉장히 심플하다.두 정수를 가지고 더한 값을 return 하는 것이다.근데 특이한점이 있다면 +, - 연산을 쓰면 안된다는 것이다.연산을 못하면 어떻게 풀까?내 도메인이 임베디드라 그런지는 잘 모르겠지만, 조건을 보자마자 비트연산이 떠올랐다.컴퓨터 구조를
앞전에 LRU 알고리즘 얘기를 하면서 Programmers의 문제를 풀면서 설명했던 포스팅을 한적이 있다.Unluckyjung님께서 OPT관련해서도 비스무리한 문제가 있다고 추천을 받아서 문제를 풀게 되었다.먼저 간단하게 OPT 가 뭔지 알아보자.앞으로 가장 사용하지
올 상반기 모 기업의 상반기 입사 시험과 굉장히 흡...사 한데..당시에 풀때도 대략 한시간 반정도를 공들여서 풀었던 기억이 난다.그래프가 익숙하지않아서 중간에 C++로 바꿔서했다.. Swift 그래프 너무어렵...총 소요 시간은 1시간 10분정도를 사용하였다.내가 생
카카오에서 이번 인턴 문제를 정말 이를 갈고 냈다는것을 다시 한번 확인할수 있었다.크게 범주를 합쳐보자면 비트 마스킹 + 다익스트라가 아닐까 싶다.백준 문제로 치자면 플레 5에서 골드 1정도 일텐데, 이런걸 시험장에서 풀면 아마도 머리가 하얘질것 같다.간선 정보를 먼저
문제가 풀면서 약간 삼성전자 역량테스트 B형 냄새가 살짝 베어있는 듯한 느낌이 드는 문제다.사실 B형 치고는 시간복잡도적인 측면에 있어서 제한을 많이 안둔게 특징인 것 같다.정말 오랜만에 그동안 묵혀뒀던 CPP를 꺼내 들어서 썻다.코드가 상당히 지저분할수 있으니 애도를
역시나, 이분탐색이 첨가된 문제는 이분탐색 개념 자체가 어려운게 아니라 이 문제가 이분탐색으로 풀릴까? 라는 생각을 하게 되는 과정이 어렵다.월코챌 풀다가 중간에 전화때문에 못풀었는데, 풀어보니 굉장히 좋은 문제다.올해 2021 카카오 인턴십 마지막 문제가 생각나고,
놀랍게도 못풀었다..삽질을 엄청 했는데, 처음에 문제를 잘못읽어서, RR.L 경우에 가중치가 필요하지않나?.. 라는 생각도 했고,마지막에 투포인터까지 가는 과정에서는 양사이드로 미는 것 까지는 생각했는데, 길이로 문제를 해결하려고 했다.최근에 DP 를 틀린 적이 없는데
Example 1:Example 2:Example 3:처음 생각난건 역시 완전 탐색이지만, 제한 조건에 배열 크기를 보면 어림도 없는 방법이란걸 알 수 있다.두 번째로 생각한 것은 문제에서도 말하고 있듯 이 배열은 단조롭게 증가를 해야하는데 그 부분의 길이를 찾아주는데
Swift를 사용해서 행렬과 연산 문제를 풀이합니다.Class로 Quadruple Linked List를 구현해봅시다.Class를 사용해서 Deque을 구현해 봅시다.행렬과 연산 문제를 맞춰봅시다.먼저 문제를 간단하게 요약하면NxM 행렬이 들어온다.행렬 연산에는 2가지
2020 카카오 여름 인턴 채용 코딩테스트 문제 풀이 Git Hub 풀이
특정한 모음뒤에는 역시나 특정한 모음이 올수밖에 없는 구조입니다.다시 생각해보면 어떤 모음에 대한 문자열에 대해 생각해 볼 때,현재 a 알파벳이다 라고 한다면, a앞에는 e나 i만 올 수 있다는 얘기가 됩니다.그렇다면 간단한 수식이 성립하는데 다음과 같습니다.$$dpp
문제의 본질은 감소하지 않는 배열을 구하는 것 입니다.감소한다는 것은, 감소 구간이 많아도 1개여야 한다는 것 (바꿀수 있는 지점이 단 1개)감소 하는 지점을 A, B 두 배열의 원소 사이라고 생각해 봅시다. (두 사이의 index를 idx 라고 생각합시다!, 즉 A의
간만에 문제풀어봤다.타겟 뎁스에 맞춰서 새로운 노드를 형성해주고, 기존의 노드의 위상을 같이 추가해주면 되는 쉬운 문제다.코드는 아래와 같다