Jay's Blog Jay's Blog

방문 길이 문제 url : https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 문제 내용 : 게임 캐릭터가 4가지 방향에 대해서 이동한다. U: 위쪽으로 한 칸 가기 D: 아래쪽으로 한 칸 가기 R: 오른쪽으로 한 칸 가기 L: 왼쪽으로 한 칸 가기 이때, 캐릭터가 이동한 총 길이를 구하라. 단, 이전에 이동한 거리는 제외한다. 알고리즘 : 단순 구현, 집합 올바른 괄호 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')..

쿼드압축 후 개수 세기 문제 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/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/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제 내용 : 균형잡힌 괄호 문자열을 올바른 괄호 문자열로 변환하는 과정 알고리즘 : 단순 구현, 스택을 이용한 문자열 판별 예상 대진표 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 ..

위상 정렬(Topological Sorting) 조건 : Cycle 이 없는, 유향 그래프에 대해서 정렬을 수행한다. (DAG) 문제 풀이 순서 1. 그래프를 구현한다. -> list형태로 구현, 무방향 그래프(양방향 그래프)가 아닌 유방향 그래프로 나타낸다. 2. Indgree(노드에 들어가는 진출 차수)를 그래프를 표현할때 같이 배열로 설정해 놓는다. 3. indgree 가 0 인 것을 queue에 넣는다. 그리고 탐색을 시작한다.(어짜피 indgree가 같은 것은 순서에는 상관이 없을 것이다.) 4. queue에서 하나를 빼고 해당 값을 결과 List에 넣는다. 본인과 연결된 Node의 indgree 값을 하나 빼준다. -> edge를 지우는 것을 의미한다. 5. indgree가 0이 되는 Node..