프로그래머스 77885번 - 2개 이하로 다른 비트 요구사항 1. 정수들이 담긴 배열 numbers의 양수 x에 대하여 f(x)의 값을 배열에 차례대로 담아 반환하라. f(x) = x보다 크고 x와 비트가 1~2개 다른 수들 중에서 제일 작은 수 요구사항 분석 및 풀이과정 1. 양수 x가 짝수인 경우 최하위 비트는 항상 0입니다. 그러므로 양수 x+1은 최하위 비트만 0에서 1로 바뀌게 됩니다. 따라 양수 x와 비트가 1개(최하위 비트)가 다르게 되고, f(x) = x + 1 이 성립합니다. 여기서 끝을 낼 수 있는 이유는, 양수 x+1은 x보다 큰 양수 중 제일 작은 수이기때문입니다. f(x) = x + 1 ( x가 짝수 ) 2. 양수 x가 홀수인 경우, 비트 1개 다르게 하는 직관적인 방법은 최하위 ..
프로그래머스 17681번 - [1차]비밀지도 요구사항 1. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백 부분을 0으로 부호화했을 때 얻어지는 2진수에 해당하는 값의 배열이다. 2. 해독된 전체 지도는 지도 1과 지도 2를 겹쳐서 얻을 수 있다. 3. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서도 벽이다. 4. 두 지도에서 모두 공백인 부분은 해독된 전체 지도에서도 공백이다. 5. 해독된 전체 지도를 출력 형식에 맞게 벽 부분을 '#', 공백 부분을 ' '로 변환하여 출력하라. 요구사항 분석 및 풀이과정 1. 두 지도 중 어느 하나라도 벽인 부분은 해독된 전체 지도에서 벽, 모두 공백인 부분은 해독된 전체 지도에서 공백이다. 2. 두 지도의 암호화된 배열에 담긴 값을 각각 O..
- Total
- Today
- Yesterday
- 정렬
- 카카오
- dp
- 해쉬
- JPA
- BFS
- TDD
- 오늘의집
- dsu
- 구현
- 쓰레드
- 문자열
- 연결리스트
- k8s
- 스택
- 코드 스니펫
- 회고
- 프로그래머스
- kotlin
- set
- Java
- 비트연산
- 코딩인터뷰
- 우선순위큐
- 탐욕법
- 스트림
- 알고리즘
- dfs
- sql
- Uber
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |