[프로그래머스 Lv0.] 181919번 콜라츠 수열 만들기 (JAVA)

2024. 10. 21. 13:08·Coding Test/프로그래머스[JAVA]
목차
  1. 문제 설명
  2. 제한사항
  3. 입출력 예
  4. 풀이

문제 설명

모든 자연수 x에 대해서 현재 값이 x이면 x가 짝수일 때는 2로 나누고, x가 홀수일 때는 3 * x + 1로 바꾸는 계산을 계속해서 반복하면 언젠가는 반드시 x가 1이 되는지 묻는 문제를 콜라츠 문제라고 부릅니다.

그리고 위 과정에서 거쳐간 모든 수를 기록한 수열을 콜라츠 수열이라고 부릅니다.

계산 결과 1,000 보다 작거나 같은 수에 대해서는 전부 언젠가 1에 도달한다는 것이 알려져 있습니다.

임의의 1,000 보다 작거나 같은 양의 정수 n이 주어질 때 초기값이 n인 콜라츠 수열을 return 하는 solution 함수를 완성해 주세요.


제한사항

  • 1 ≤ n ≤ 1,000

입출력 예

n  result
10 [10, 5, 16, 8, 4, 2, 1]

풀이

import java.util.*;
class Solution {
public int[] solution(int n) {
List<Integer> list = new ArrayList<>();
while(n > 0) {
list.add(n);
if(n == 1) break;
else if(n % 2 == 0) n /= 2;
else n = 3 * n + 1;
}
return list.stream().mapToInt(i -> i).toArray();
}
}

 

저작자표시 비영리 변경금지 (새창열림)

'Coding Test > 프로그래머스[JAVA]' 카테고리의 다른 글

[프로그래머스 Lv0.] 181935번 홀짝에 따라 다른 값 반환하기 (JAVA)  (0) 2024.10.21
[프로그래머스 Lv0.] 181928번 이어 붙인 수 (JAVA)  (0) 2024.10.21
[프로그래머스 Lv0.] 181844번 배열의 원소 삭제하기 (JAVA)  (0) 2024.10.21
[프로그래머스 Lv0.] 181899번 카운트 다운 (JAVA)  (0) 2024.10.21
[프로그래머스 Lv0.] 181898번 가까운 1 찾기 (JAVA)  (0) 2024.10.21
  1. 문제 설명
  2. 제한사항
  3. 입출력 예
  4. 풀이
'Coding Test/프로그래머스[JAVA]' 카테고리의 다른 글
  • [프로그래머스 Lv0.] 181935번 홀짝에 따라 다른 값 반환하기 (JAVA)
  • [프로그래머스 Lv0.] 181928번 이어 붙인 수 (JAVA)
  • [프로그래머스 Lv0.] 181844번 배열의 원소 삭제하기 (JAVA)
  • [프로그래머스 Lv0.] 181899번 카운트 다운 (JAVA)
woojin._.
woojin._.
여러가지 개발을 해보며 발생하는 이야기들에 대한 블로그입니다:)
  • woojin._.
    Jin's Dev Story
    woojin._.
  • 전체
    오늘
    어제
    • 분류 전체보기 (827)
      • Tools (25)
        • eGovFrame (3)
        • GeoServer (3)
        • QGIS (2)
        • LabelImg (2)
        • Git (6)
        • GitHub (1)
        • Eclipse (7)
        • Visual Studio (1)
      • Web & Android (121)
        • SpringBoot (37)
        • Three.js (2)
        • Spring Data JPA (9)
        • 스프링 부트 쇼핑몰 프로젝트 with JPA (25)
        • Thymeleaf (4)
        • Spring Security (15)
        • Flutter (29)
      • Programming Language (61)
        • JAVA (27)
        • JavaScript (14)
        • Dart (2)
        • Python (15)
        • PHP (3)
      • Database (43)
        • PostgreSQL (32)
        • MYSQL (7)
        • Oracle (3)
        • MSSQL (1)
      • SERVER (17)
        • TCP_IP (3)
        • 리눅스 (7)
        • AWS (7)
      • Coding Test (443)
        • 백준[JAVA] (106)
        • 프로그래머스[JAVA] (260)
        • 알고리즘 고득점 Kit[JAVA] (3)
        • SQL 고득점 Kit[ORACLE] (74)
      • CS 지식 (49)
        • [자료구조] (14)
        • [네트워크] (12)
        • [데이터베이스] (10)
        • [알고리즘] (9)
        • [운영체제] (4)
      • 기타 (6)
      • 자격증 & 공부 (62)
        • 정보처리기사 (2)
        • SQLD (6)
        • 네트워크관리사 2급 (5)
        • 리눅스마스터 1급 (44)
        • 리눅스마스터 2급 (1)
        • ISTQB (3)
        • 시스템보안 (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 인기 글

  • 태그

    백준
    데이터베이스
    programmers
    스프링
    리눅스마스터 1급
    backjoon
    Oracle
    프로그래머스
    플러터
    스프링부트
    CS지식
    Flutter
    리눅스마스터
    리눅스
    스프링 부트 쇼핑몰 프로젝트 with JPA
    CS
    시큐리티
    JPA
    pcce 기출문제
    postgresql
    자바
    Linux
    Spring Security
    python
    baekjoon
    spring
    데이터
    springboot
    DB
    Java
  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
woojin._.
[프로그래머스 Lv0.] 181919번 콜라츠 수열 만들기 (JAVA)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.