Jay's Blog Jay's Blog

단어 변환 문제 url : https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 문제 내용 : 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수..

최댓값과 최솟값 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 문제 내용 : 문자열 s에 공백으로 숫자들이 구분되어 있다고 한다. 이때 이 숫자들 중 가장 큰 수와 가장 작은 수를 출력하라 알고리즘 : 단순 구현 최솟값 만들기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12941 문제 내용 : 길이가 ..

다음 큰 숫자(쉬운 문제) 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 문제 내용 : 다음의 조건을 만족시키는 N보다 큰 숫자를 찾아라. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입..

압축[2018 KAKAO BLIND RECRUITMENT] 문제 url : https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 문제 내용 : LZW로 압축하려고 한다. 이때 압축 과정을 구현해 내면된다. 길이가 1인 모든 단어를 포함하도록 사전을 초기화한다. 사전에서 현재 입력과 일치하는 가장 긴 문자열 w를 찾는다. w에 해당하는 사전의 색인 번호를 출력하고, 입력에서 w를 제거한다. 입력에서 처리되지 않은 다음 글자가 남아있다면(c..

방금 그곡[2018 KAKAO BLIND RECRUITMENT] 문제 url : https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제 내용 : 네오가 라디오에서 음악을 검색할때, 어떤 음악이었는지 판단하려고한다. 알고리즘 : 문자열 슬라이싱, copy(알게된거) 알게된 점 : 우선 따져야할 조건이 여러개였다. #같은 것도 하나의 음표로 봐야해서 C와 C#을 분리해야했다. '(None)'을 retu..

방문 길이 문제 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 연구소는 한 번..