본문 바로가기
728x90

Algorithm70

[프로그래머스] 2️⃣ 문자열 압축 (Java) 문자열 압축https://school.programmers.co.kr/learn/courses/30/lessons/60057문제 설명데이터 처리 전문가가 되고 싶은 **"어피치"**는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다.간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abca.. 2025. 4. 2.
[프로그래머스] 1️⃣ 3진법 뒤집기(Java) # 3진법 뒤집기[https://school.programmers.co.kr/learn/courses/30/lessons/68935](https://school.programmers.co.kr/learn/courses/30/lessons/68935)---### **문제 설명**자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요.---### 제한사항-   n은 1 이상 100,000,000 이하인 자연수입니다.---### 입출력 예n result| 45 | 7 || --- | --- || 125 | 229 |---### 입출력 예 설명입출력 예 #1-   답을 도출하는 과정은 다음과 같습니다... 2025. 4. 2.
[프로그래머스] 2️⃣ 이진 변환 반복하기(Java) # **이진 변환 반복하기**[https://school.programmers.co.kr/learn/courses/30/lessons/70129](https://school.programmers.co.kr/learn/courses/30/lessons/70129)---### **문제 설명**0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.1.  x의 모든 0을 제거합니다.2.  x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해.. 2025. 4. 2.
[프로그래머스] 1️⃣ 모의고사 (Java) # **모의고사**[https://school.programmers.co.kr/learn/courses/30/lessons/42840](https://school.programmers.co.kr/learn/courses/30/lessons/42840)---### **문제 설명**수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, .. 2025. 4. 2.
[프로그래머스] 2️⃣ 3월에 태어난 여성 회원 목록 출력하기 # **3월에 태어난 여성 회원 목록 출력하기**[https://school.programmers.co.kr/learn/courses/30/lessons/131120](https://school.programmers.co.kr/learn/courses/30/lessons/131120)---### **문제 설명**다음은 식당 리뷰 사이트의 회원 정보를 담은 `MEMBER_PROFILE` 테이블입니다. `MEMBER_PROFILE` 테이블은 다음과 같으며 `MEMBER_ID`, `MEMBER_NAME`, `TLNO`, `GENDER`, `DATE_OF_BIRTH`는 회원 ID, 회원 이름, 회원 연락처, 성별, 생년월일을 의미합니다.| Column name | Type | Nullable || --- | -.. 2025. 4. 2.
[프로그래머스] 4️⃣ 특정 세대의 대장균 찾기 특정 세대의 대장균 찾기https://school.programmers.co.kr/learn/courses/30/lessons/301650문제 설명대장균들은 일정 주기로 분화하며, 분화를 시작한 개체를 부모 개체, 분화가 되어 나온 개체를 자식 개체라고 합니다.다음은 실험실에서 배양한 대장균들의 정보를 담은 ECOLI_DATA 테이블입니다. ECOLI_DATA 테이블의 구조는 다음과 같으며, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE 은 각각 대장균 개체의 ID, 부모 개체의 ID, 개체의 크기, 분화되어 나온 날짜, 개체의 형질을 나타냅니다.Column nameTypeNullableIDINTEGERFALSEPARENT_IDINTEGER.. 2025. 4. 1.
728x90
반응형

티스토리툴바