코딩 맛집

코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 2차원 배열 key와 2차원 배열 lock가 0과 1로 주어졌을 때, 회전, 상/하/좌/우 이동을 통해서 홈의 맞으면 true, 맞지 않으면 false 를 출력하는 문제 입니다. 1. 접근 1. 먼저, 배열의 길이가 최대 20 * 20 이므로, 완전 탐색 이용 2. key 를 이동 시키기 전에 lock의 배열을 3배 키우고, 중앙의 lock의 값을 위치 시킵니다. 3. 3배 키운 lock을 key가 90도 씩 회전 하면서, 4. 한칸씩 이동 하면서 열리지는 확인 합니다. 5. lock + key의 원소의 값이 ..

코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr 문자열이 주어지고, 앞 문자열과 바로 뒷 문자열이 같은면, 같은 횟수 만큼의 숫자와 문자로, 문자열을 압축 하였을때, 문자열의 길이가 가장 작은 길이를 출력 하는 문제 입니다. 1. 접근 1. 문자열의 길이가 1000 이하 이므로, 완전 탐색으로 해결 할수 있을거 같습니다. 2. 압축 할 수 있는 최대 길이는 주어진 문자열의 반까지만 압축 할 수 있습니다. 3. 따라서 1부터 문자열의 반까지 완전 탐색 하면서 압축을 합니다. 4. 가장 짧은 문자열의 길이를..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net '안테나' 문제 입니다. 일직선상의 집의 위치가 주어지고, 안테나는 집의 위치중 한군데만 설치 할 수 있습니다. 이때 안테나로 부터 모든 집의 위치까지 거리의 합이 최소가 되는 안테나의 위치를 출력 하는 문제 입니다. 집의..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com '연구소' 문제는 0은 안전 지역, 1은 벽, 2는 바이러스로 되어있는 n x m의 맵이 있습니다. 바이러스는 좌/우/상/하 로 전파 합니다. 이때 벽을 3곳만 설치 할수 있을때 안전지역 칸의 최대값을 출력 하는 문제 입니다. 1. 접근 1. 3칸의 벽을 모든 경우의 수 만큼 벽을 치고 2. 바이러스가 상/하/좌/우 로 전파 합니다. 3. 이때 안전 지역의 최대값을 출력 한다. 2중 반복문으로 3칸의 모든 경우의수를 벽을 치면서, 바이러스의..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com '문자열 뒤집기' 문제 입니다. 특정 문자열이 주어지고, 문자열은 0과 1로만 이루어진 문자열 입니다. 0 -> 1 로 뒤집거나, 1 -> 0 으로 뒤집을 수 있습니다. 연속적으로 뒤집는것을 한번의 행동이라고 했을때, 주어진 문자열을 최소 몇번 뒤집어야 문자열을 전부 뒤집을수 있을까요? 1. 접근 1. 문자열을 전부 돌면서 2. 연속적인 수를 카운트 합니다. 3. 0이 연속적인 경우 4. 1이 연속적인 경우 5. 둘중 더 작은 값을 출력 합..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 바닥이 세로(2) x 가로(N) 으로 되어 있는 바닥을 덮을 때, (1 x 2), (2 x 1), (2 x 2) 덮개로 채울 수 있는 모든 경우의 수를 출력 하는 문제 입니다. 결과 값이 클 수 있으므로 796,796으로 나눈 나머지를 출력 하는 문제 입니다. 이 문제의 점화식은 (i - 1) 인 경우는 (2 x 1) 타일 하나 만 덮을 수 있는 경우가 존재 합니다. (i - 2)의 경우는 (1 x 2) 2개 로 덮는 경우와, (2 x 2)..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 바닥이 세로(2) x 가로(N) 으로 되어 있는 바닥을 덮을 때, (1 x 2), (2 x 1), (2 x 2) 덮개로 채울 수 있는 모든 경우의 수를 출력 하는 문제 입니다. 결과 값이 클 수 있으므로 796,796으로 나눈 나머지를 출력 하는 문제 입니다. 이 문제의 점화식은 (i - 1) 인 경우는 (2 x 1) 타일 하나 만 덮을 수 있는 경우가 존재 합니다. (i - 2)의 경우는 (1 x 2) 2개 로 덮는 경우와, (2 x 2)..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com '개미 전사' 문제에 대해서 풀어 보겠습니다. 1차원으로 나열된 메뚜기 창고 에서 각 식량의 갯수가 주어졌을 때, 최소 한칸 이상 떨어져 있어야 식량 창고를 털 수 있습니다. 이 털 수 있는 최대 식량의 갯수를 출력 하는 문제 입니다. 1. 접근 1. 짝수인 창고 칸만 털 경우 2. 홀수인 창고 칸만 털 경우 3. 두 경우 중 더 큰 경우 출력 처음에는 위와 같이 접근 했다. 하지만, 창고가 2칸 떨어져서 털 경우와 임의로 더 큰 경우가 있..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 두 배열 A, B가 주어지고, 두 배열의 크기 N이 주어지고, 배열 A의 원소와 배열 B의 원소 하나씩 바꿔치기를 K번 할수 있습니다. K번 바꿔치기를 수행하고 배열 A의 합의 최대값을 구하는 문제 입니다.(상세한 조건은 책을 참고해 주세요.) 1. 접근 먼저, 굉장히 쉬은 정렬 문제라고 생각하고, 다음과 같이 접근을 시도 했습니다. 1. K번 반복 수행을 하면서 2. 배열 A, B를 정렬 하고 3. 배열 B의 원소값이 배열 A의 원소값 보..

이것이 취업을 위한 코딩 테스트다 with 파이썬 IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 가고 싶어 하는 카카오, 라인, 삼성전자의 2016년부 book.naver.com 이 책에서 '게임 개발' 이라는 문제에 대해서 구현 해보려고 합니다. 문제를 간략히 설명해 보면, N x M의 게임 맵의 대한 정보가 주어지고, 1은 바다, 0은 육지로 되어 있는 게임 맵에서 게임 캐릭터의 위치 (x, y) 정보가 주어지고, 캐릭터가 바라보고 있는 방향(북-0/동-1/남-2/서-3) 정보가 주어졌을 때, 게임 메뉴얼 대로 동작 한 후, 캐릭터가 이동한 최소 칸 수를 구하라는 문제 입니다. 1. 먼저 메뉴얼(*메뉴얼의 내용은..