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/43162# 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 문제 내용 : 컴퓨터간 서로 연결되어 있는 것도 있고, 아닌 것도 있다. 서로 연결되어 있는 그룹은 하나의 네트워크이다. 총 몇개의 네트워크가 있는지 구하라. 조건 컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers..

JadenCase 문자열 만들기 문제 url : https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr 문제 내용 : JadenCase라는 것은 모든 단어 첫글자는 대문자로 만들고, 나머지 문자는 소문자로 만드는 문자열이다. 문자열 s를 JadenCase로 바꾼 문자열로 리턴하라. 알고리즘 : 단순 구현 파일명 정렬[2018 KAKAO BLIND RECRUI..

최댓값과 최솟값 문제 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 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')..