프로그래머스 2단계 : 이진 변환 반복하기 (Java 자바)

2023. 9. 20. 19:08·💻 코딩테스트/programmers
728x90
문제 설명

 

0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다.

x의 모든 0을 제거합니다.
x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다.
예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다.

0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요.

 

 

제한사항

 

  • s의 길이는 1 이상 150,000 이하입니다.
  • s에는 '1'이 최소 하나 이상 포함되어 있습니다.

 

입출력 예

 

 

 

풀이

 

0과 1로 이루어진 문자열 s를 이진 변환하며, 변환 과정에서 필요한 작업을 수행하여 이진 변환의 횟수와 제거된 0의 개수를 반환하는 문제입니다.

 

1. 초기에 결과를 저장할 answer 배열을 초기화합니다.

2. while 루프를 사용하여 주어진 문자열 s가 "1"이 될 때까지 반복합니다.

3. 각 반복에서는 현재 문자열 s를 순회하면서 0의 개수를 세고, 길이를 측정합니다.

4. 이진 변환의 횟수와 제거된 0의 개수를 각각 업데이트합니다.

5. 현재 길이를 이진법으로 표현하고, 다음 반복에서 변환 대상으로 설정합니다.

6. while 루프가 끝난 후 결과 배열을 반환합니다.

주어진 문자열 s가 "1"이 될 때까지 반복하여 이진 변환을 수행하고 결과를 반환합니다.

 

class Solution {
    public int[] solution(String s) {
        // 결과를 저장할 배열 answer를 초기화합니다. 
        // answer[0]: 이진 변환의 횟수, answer[1]: 제거된 0의 개수
        int[] answer = {0, 0};
        int leng = 0; // 현재 문자열의 길이를 나타내는 변수

        // 주어진 문자열 s가 "1"이 될 때까지 반복합니다.
        while (!s.equals("1")) {
            leng = 0; // 길이 초기화
            answer[0]++; // 이진 변환 횟수 증가

            // 현재 문자열을 순회하면서 0을 제거하고 길이를 측정합니다.
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) == '0') {
                    answer[1]++; // 제거된 0의 개수 증가
                } else {
                    leng++; // 0이 아닌 문자를 만날 때마다 길이를 증가
                }
            }

            // 길이를 이진법으로 표현하고 그 결과를 다음 반복에서 변환 대상으로 설정합니다.
            s = Integer.toBinaryString(leng);
        }

        return answer; // 결과 배열 반환
    }
}
728x90
저작자표시 비영리 변경금지 (새창열림)

'💻 코딩테스트 > programmers' 카테고리의 다른 글

프로그래머스 2단계 : 괄호 회전하기 (Java 자바)  (0) 2023.09.20
프로그래머스 2단계 : 영어 끝말잇기 (Java 자바)  (0) 2023.09.20
프로그래머스 3단계 : 1차 셔틀버스 (Java 자바)  (1) 2023.09.14
프로그래머스 3단계 : 자물쇠와 열쇠 (Java 자바)  (0) 2023.09.14
프로그래머스 3단계 : 합승 택시 요금 (Java 자바)  (0) 2023.09.14
'💻 코딩테스트/programmers' 카테고리의 다른 글
  • 프로그래머스 2단계 : 괄호 회전하기 (Java 자바)
  • 프로그래머스 2단계 : 영어 끝말잇기 (Java 자바)
  • 프로그래머스 3단계 : 1차 셔틀버스 (Java 자바)
  • 프로그래머스 3단계 : 자물쇠와 열쇠 (Java 자바)
gxxg
gxxg
함께 일하고 싶은 개발자를 꿈꾸는 예비개발자의 공부 기록
  • gxxg
    공공
    gxxg
  • 전체
    오늘
    어제
    • 분류 전체보기 (138)
      • ☁️ 구름 x 카카오 Deep Dive 풀스택 (7)
        • html, css (1)
        • Java (3)
        • 스프링 MVC (0)
      • 💻 코딩테스트 (89)
        • 백준 (2)
        • programmers (87)
      • SQLD (1)
      • Language (3)
        • Java (2)
        • JavaScript (1)
      • Style Sheet (0)
        • CSS (0)
        • SCSS & SASS (0)
      • DBMS (2)
        • Oracle (2)
        • MySQL (0)
        • postgresql (0)
        • 데이터베이스 기초 이론 (0)
      • React (0)
      • SpringBoot (0)
      • JSP (2)
      • 알고리즘 (0)
      • 2023-02 몰입형 SW 정규 교육 (24)
        • 9월 프로젝트 (8)
      • 벽돌깨기 (4)
      • Etc (4)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    junit 테스트
    HTML
    DFS
    구현체
    3단계
    이클립스
    Lv2
    자바스크립트
    CSS
    0단계
    JSP
    Lv0
    코딩테스트
    javascript
    오블완
    자바
    eclipse
    programmers
    springboot
    LV3
    프로젝트 구조
    java
    프로그래머스
    2단계
    spring
    회원 관리 시스템
    티스토리챌린지
    POST
    코테
    톰캣
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
gxxg
프로그래머스 2단계 : 이진 변환 반복하기 (Java 자바)
상단으로

티스토리툴바