will come true

문제 2020 KAKAO BLIND RECRUITMENT, https://programmers.co.kr/learn/courses/30/lessons/60057?language=java 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 제한사항 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘, 1개 단위로 잘라서 압축할 경우 반복되는 문자가 적을 경우 압축률이 낮음 ex) "aabbaccc" → "2a2ba3c" (문..

문제 https://programmers.co.kr/learn/courses/30/lessons/12909?language=java 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 풀이 제한사항 괄호는 반드시 여는괄호'(', 닫는 괄호')' 순으로 나와야 하며, 문자열에서 여는괄호-닫는괄호 개수 쌍이 맞아야 한다. 주어진 문자열이 올바른 괄호 체계인지 체크하라. => true / false 접근방식 문자열에서 문자를 하나씩 체크한다. 체크 과정 중에 올바르지 못한 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/12913?language=java 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 제한사항 땅따먹기 땅(land)은 N행 4열이다. (2차원 배열) 행의 개수 N : 100,000 이하의 자연수 열의 개수는 4개로 고정 모든 칸에는 점수가 쓰여있다. (칸 개수 = N * 4) 점수 : 100 이하의 자연수 1행부터 N행까지 한 칸만 밟으면서 내려온다. 한 행씩 내려올 때, 같은 열을 연속..

문제 https://programmers.co.kr/learn/courses/30/lessons/12911?language=java 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 풀이 'n의 다음 큰 숫자' 조건에 부합하는 수를 구하라. n의 다음 큰 숫자는 n보다 큰 자연수이다. n의 다음 큰 숫자는 n의 2진수로 변환했을 때 1의 갯수가 같다. (ex: 1101 -> 1110 : 1이 3개) 위 두 조건을 만족하는 수 중 가장 작은 수 이 때, n은 1,000,000 이하..

문제 https://programmers.co.kr/learn/courses/30/lessons/12939?language=java 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 풀이 공백으로 구분된 문자열s에서 최솟값과 최대값을 추출하여 출력하라. 접근 방법 두 가지 접근 방법이 떠오르는데 두 방법으로 모두 구현해본 뒤 효율성을 비교해보기로 했다. A. 문자열을 공백 분리하는 동시에 해당 숫자를 min, max와 비교해서 최솟값, 최댓값 갱신. 최종적으로 min에 저장된 값을 최..

문제 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 풀이 자연수 n을 연속한 자연수들로 표현하는 방법의 수를 구하라. 예를 들어 자연수 n이 15일 경우, 15를 연속한 자연수들로 표현하는 방법은 4가지 존재한다. 1로 시작) 1 + 2 + 3 + 4 + 5 4로 시작) 4 + 5 + 6 7로 시작) 7 + 8 15로 시작) 15 n을 표현하는 수들은 무조건 연속..