Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- map
- 리눅스마스터1급
- Kotlin
- 리눅스마스터 1급 정리
- toCharArray
- Linux
- 반복문
- java 백준 1차원 배열
- 리눅스마스터 3과목
- 카카오
- 명령어
- 연습문제
- Java
- 자바스크립트 코딩의 기술
- 스프링 컨테이너
- 백준 javascript
- 고잉버스
- 프로그래머스
- 문자열
- 월간코드챌린지
- JavaScript
- 코딩테스트
- Memoir
- 개발자 회고록
- 백준 java
- GoingBus
- 리눅스
- 스프링 빈
- 코테
- 자바
Archives
- Today
- Total
hoon's bLog
Java 프로그래머스 2개 이하로 다른 비트 자바 본문
반응형
문제출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77885
[문제 설명]
[문제 풀기 전 생각/정리]
- 이진 문자열을 생성하는 Long.toBinaryString() 메서드를 이용하여 조건문을 통해 연산하는 과정이 필요할 것으로 예상
[나의 풀이]
class Solution {
public long[] solution(long[] numbers) {
long[] answer = new long[numbers.length];
for(int i=0; i<numbers.length; i++){
String bStr = Long.toBinaryString(numbers[i]);
if(numbers[i]%2==0){
answer[i] = numbers[i]+1;
}else{
int lstIdx = bStr.lastIndexOf("0");
int _1stIdx = bStr.indexOf("1",lstIdx);
if(lstIdx==-1){
bStr = Long.toBinaryString(numbers[i]+1);
bStr = bStr.substring(0,2) + bStr.substring(2, bStr.length()).replace("0","1");
}else{
bStr = bStr.substring(0, lstIdx) +"1"+ bStr.substring(lstIdx+1, _1stIdx) +"0"+ bStr.substring(_1stIdx+1, bStr.length());
}
answer[i] = Long.parseLong(bStr,2);
}
}
return answer;
}
}
- line 06 : 주어진 숫자를 이진수로 변환하여 이진 문자열로 생성
- line 11 : 가장 낮은 0을 1로, 그다음 1인 위치를 찾아서 해당 위치의 1을 0으로, 그다음으로 0인 위치를 1로 바꿈
[다른 사람의 풀이]
설마 이것도 stream으로 풀었으려나?..
class Solution {
public long[] solution(long[] numbers) {
long[] answer = numbers.clone();
for(int i = 0; i< answer.length; i++){
answer[i]++;
answer[i] += (answer[i]^numbers[i])>>>2;
}
return answer;
}
}
- line03 : answer에 clone() 메서드를 사용하여 numbers 배열을 복사하여 초기화
- line06 : 해당 숫자에 1을 더해 이것은 다음으로 큰 숫자를 만들어 XOR 값을 구한다.(XOR 연산은 두 비트가 서로 다른 경우에만 1을 반환)
이후 비트 shift 연산을 수행함으로써 XOR 결과를 2비트 오른쪽으로 shift 한 값을 구한다. - 이것은 0이 아닌 가장 낮은 비트를 찾아내기 위한 연산으로. 만약 0이 아닌 가장 낮은 비트가 존재한다면, 해당 비트를 1로 만들기 위해 1을 더하게 된다.
[정리]
개인 피셜 난이도 : ★☆☆☆☆
1개라고는 했지만,
다른 분이 사용하신 shift 연산을 생각하는 로직은
2개 정도 되는 것 같다!
분명히 비트 연산이 나오니,
당연히 shift 연산이 생각 났으나,
많이 사용을 하지 않다 보니,
로직이 잘 떠오르지 않았다.
역시나...
아직도 갈길이 멀다...
언제나 새로운 정보 공유와 잘못된 정보
비판/지적/태클은 환영입니다!
도움이 되셨다면 공감♥️, 댓글 부탁드려요:)
끝.
728x90
반응형
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
Java 프로그래머스 빛의 경로 사이클 자바 (1) | 2024.04.08 |
---|---|
Java 프로그래머스 괄호 회전하기 자바 (1) | 2024.03.01 |
Java 프로그래머스 의상 자바 (0) | 2024.02.27 |
Java 프로그래머스 쿼드압축 후 개수 세기 자바 (0) | 2024.02.26 |
프로그래머스 이진 변환 반복하기 자바 (0) | 2023.07.27 |