Jay's Blog Jay's Blog

쿼드압축 후 개수 세기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/68936 문제 내용 : 0과 1로 이루어진 2n x 2n 크기의 2차원 정수 배열 arr가 있을 때, 쿼드 트리 같은 압축 방식으로 이 배열을 압축하려고 한다. 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programm..

이진 변환 반복하기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/70129 코딩테스트 연습 - 이진 변환 반복하기 programmers.co.kr 문제 내용 : 이진수로 되어있는 문자열이 들어올때, 2가지 조건을 만족시키면서 '1' 하나만 남을때까지 몇번 처리했는지? 0은 몇개 지웠는지 판단한다. 조건 x의 모든 0 제거 제거하고 난 후 x의 길이를 c라고 하면, x 를 c의 2진법으로 표현한 문자열로 바꾼다. 알고리즘 : 단순 구현, 문자열, 이진수 점프와 순간 이동 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12980 코딩테스트 연습 - 점프와 순간 이동 OO 연구소는 한 번..

문제 url : https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 문제 내용 : 2 X 2 짜리 아이콘들이 만나면 터지고 그자리는 비는 게임이다. 후에 빈칸은 채워가며 아이콘들이 내려온다. 자동으로 2 X 2 아이콘들이 또 만나면 점수를 얻어서 최종적으로 얼마의 점수를 얻는지 계산하는 게임이다. (어렸을 때 애니팡 같은 게임에서 게임이 시작하거나 갱신되면서 연속적으로 보너스 얻는 부분 구..

구명보트 문제 url : https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 내용 : 사람들의 무게가 주어지고 최대 2명이 탈 수 있는 구명 보트가 있을때, 가장 최소의 수로 구명보트를 태우려면 몇개가 필요한가? 알고리즘 : Greedy (탐욕 알고리즘), 투포인터 풀이과정 : 결론, 괜히 어렵게 생각해서 삽질했다..ㅋㅋ 처음에 당연히 배낭 문제처럼 heap 자료구조를 사용해서 무..

순위 검색 [2021 KAKAO BLIND RECRUITMENT] 문제 url : https://programmers.co.kr/learn/courses/30/lessons/72412

괄호 회전하기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 내용 : '{}', '{()}' 와 같은 규칙을 지키는 올바른 괄호 문자열이 있을때, 이 문자열을 회전하려고 한다. 회전할 때마다 이것이 올바른 문자열인지 판단해야 한다. 그래서 올바른 문자열이 몇개인지 판단하라 알고리즘 : 단순 구현, 분할 정복, Stack을 이용한 문자열 비교 풀이과정 : 우선 문자열이 들어오면 list로 쪼갰다.(나는 보통 문자열이 들어오면 list화 시키는 것이 처리하기 편해서 습관적으로 한다.) 그 다음 인덱스마다 slicing해서 문자열을 회전시키고 회전시킨 문자열마다 cal..

거리두기 확인하기[2021 카카오 채용연계형 인턴쉽] 문제 url : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 문제 내용 : 시험을 ..

게임 맵 최단거리 문제 url : https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 내용 : 나는 n*m 짜리 map에서 (1,1)위치에 있으며, (n,m)가 목표(상대진영)이다. 여기까지 가는 다양한 경우의 수에서 가장 빠르게 도착하는 수를 구하여라. 만약 도착하지 못하면 -1을 출력한다. 이때, 1은 갈 수 있는 지역이고 0은 갈 수 없는 지역이다...