Lemonlover🧘🏻‍♀️

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 | 프로그래머스 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124 나라 10진법 124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 programmers.co.kr 오늘은 카카오 코딩 테스트가 아니라 일반 연습 문제를 소개하겠습..

https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 | 프로그래머스 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 오늘은 2020 카카오 코딩테스트 풀이 다섯번째 시간 입니다. 이번 문제는 아주 전형적인 BFS + 구현 문제 입니다. BFS의 기초는 https://yomyom0824.tistory.com/3?category=1081200 여기에서 익히고 오시면 됩니다. 여기서 배울 부분은 단순 동서남북 이동에 대한 것보다는 '회전에 대한 것' 입니다. 1 2 3 4 5 6 7 8 9 10..

https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 | 프로그래머스 programmers.co.kr 이번에는 카카오 코딩 테스트 4번째 문제 풀이 입니다. 이 문제는 'Trie' 자료구조를 사용하는 문제입니다. 문자열 알고리즘은 크게 KMP, Trie, Rabin-Karp, Aho-Corasick, Suffix Array 가 있습니다. Trie를 사용하는 문제는 알고리즘 대회나 코딩 테스트에서 흔히 볼 수 있는 문제는 아닙니다. 카카오 코테에서 이 문제는 두 번이나 나온걸 보면 좀 특이하긴 합니다. Trie 는 여러 문자열을 빠르게 찾을 수 있도록 저장하고 있는 자료구조 입니다. 어떤 문자열이 있나 찾을 때 아주 빠르게 찾을..

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 오늘은 2020 카카오 신입사원 코딩 테스트 3번째 문제입니다. 이 문제는 무려 정답률 7%를 자랑하는 문제입니다. 설계를 생각해내기 조금 힘들수도 있습니다. 그냥 머릿속으로 시뮬레이션을 돌려보면 꽤나 간단한게 보이는데 실제 구현에 들어가면 난해합니다. 이 문제에서 배울 수 있는 것을 알아보겠습니다. 1. 지도를 90도 돌려서 기존 코드를 재사용할 수 있는 경우가 있음을 인지하자. 2. 지도를 ..

어려운 코딩 테스트에서는 그래프 문제가 하나씩 출제 됩니다. 코딩 테스트 그래프 관련 문제라고 한다면, 아래 수준에서 나옵니다. 1. 최단거리 (플로이드 알고리즘 / 다익스트라 알고리즘) 2. 트리 3. 싸이클 찾기 4. 최소 스패닝 트리 이러한 문제를 푸는데 가장 먼저 해야할 것은 '노드와 노드를 엣지로 잇는 것' 입니다. 이것을 구현하는 방법에는 크게 두 가지가 존재합니다. 1. adjacent matrix 2. adjacent list 이 두 가지에 대해서 살펴볼 예정입니다. 그 전에 일반적으로 그래프의 두 가지 종류에 대해서 말씀드리겠습니다. 1. directed graph (방향 그래프) : 문제에서 주어진 그림에 화살표가 있거나, 문제 설명에 'a에서 b로만 갈 수 있다'라는 말이 있을 경우 ..

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 | 프로그래머스 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 programmers.co.kr 카카오 코딩테스트는 어렵기로 유명합니다. 당분간 카카오 코딩테스트 풀이를..

'재귀함수를 이용한 완전탐색의 기본에 대해서 (1)' 에서는 간단하게 숫자 조합을 고르는 방법에 대해서 알아 보았습니다. 사실 이것만 알면 그보다 좀 더 어려운 문제들 푸는 모든 준비는 끝났지만, 응용하는 방법을 알아보기로 합시다. https://www.acmicpc.net/problem/13302 13302번: 리조트 수영이는 여름방학을 맞이하여 많은 놀이 시설이 있는 KOI 리조트에 놀러가려고 한다. 리조트의 하루 이용권의 가격은 만원이다. 하지만 리조트의 규모는 상상을 초월하여 모든 시설을 충분히 즐기기 위해서는 하루로는 터무니없이 부족하다. 그래서 많은 이용객들은 3일 이상 연속으로 이용하기도 한다. KOI 리조트에서는 3일 연속 이용권을 할인된 가격 이만오천원에, 연속 5일권은 삼만칠천원에 판매..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 2019년 하반기 삼성 기출문제입니다. 이 문제에서 가장 어려운 점은 바로 '디자인'입니다. 도대체 이 윷놀이 판을 어떻게 디자인해야 하는가...? 처음 해본다면 굉장히 난해합니다. 1. 정사각 배열을 만들어 똑같이 그린다. 2. 원을 하나의 노드라고 생각하고, 그래프로 생각하여 디자인한다. 아무래도 directed graph로 생각하고 디자인하는게 훨씬 쉬워 보입니다. 다만, 파란색 노드에서 시작할 때, 다른 방향으로 가게끔 해주는 코드를 작성해주면 됩니다. 노드 갯수가 총 33개 정도(?) 되는 것 같네요. 뭐 이정도면..