Lv 2. 2개 이하로 다른 비트

2024. 7. 23. 19:18·Algorithm & Data Structures/Programers
목차
  1. 코드 흐름

 

코드 흐름

  • for 문을 통해서 numbers 에서 하나씩 long 타입 숫자를 가져온다.
  • 그 숫자가 짝수이면 1 을 더한것이 값이되는 규칙이 있으므로 1을 더해서 answer 배열에 집어 넣는다.
  • 그 숫자가 홀수라면 처음 0이 나오는 구간에서 "10"으로 교체해준다.
  • 만약 1111과 같이 0이 없어 idx가 -1이된다면 01111로 생각하여 10111로 바꾼다.
  • Long.parseLong(a,b) 함수를 이용하여 2진수로 바꾸고 정답을 answer 배열에 넣는다.
import java.util.*;

class Solution {
    public long[] solution(long[] numbers) {
        long[] answer = new long[numbers.length];
        for(int i = 0 ; i < numbers.length; i++){
            String str = Long.toBinaryString(numbers[i]);
            if(numbers[i]%2==0)
                answer[i] = numbers[i]+1;
            else {
                int idx = str.lastIndexOf("0");
                
                if (idx == -1) {
                    String tmp = "10" + str.substring(1, str.length());
                    answer[i] = Long.parseLong(tmp, 2);
                } else {
                    String tmp = str.substring(0, idx) + "10" + str.substring(idx + 2, str.length());
                    answer[i] = Long.parseLong(tmp, 2);
                }
            }
        }
        return answer;
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 가장 큰 수  (2) 2024.07.26
Lv 2. 방문길이  (0) 2024.07.25
Lv 2. n제곱배열자르기  (4) 2024.07.22
Lv 2. 프렌즈4블록  (0) 2024.07.21
Lv 2. 2xn타일링  (1) 2024.07.20
  1. 코드 흐름
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 가장 큰 수
  • Lv 2. 방문길이
  • Lv 2. n제곱배열자르기
  • Lv 2. 프렌즈4블록
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (335)
      • Algorithm & Data Structures (253)
        • BOJ (111)
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (29)
        • SQL (23)
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    동적계획법
    Java
    이분탐색
    전위순회
    PriorityQueue
    경로압축
    스택
    programmers
    후위순회
    자바
    골드
    구현
    baekjoon
    프로그래머스
    BFS
    Stack
    dfs
    백트래킹
    Dijkstra
    dp
    SQL
    유니온파인드
    투포인터
    다익스트라
    algorithm
    백준
    DynamicProgramming
    Union-Find
    binarySearch
    알고리즘
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. 2개 이하로 다른 비트
상단으로

티스토리툴바

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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