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
- 코딩테스트
- 토이 프로젝트
- 리액트
- 코테
- TypeScript
- Supabase
- JavaScript
- React Query
- 그리디
- 스택
- 리액트 라우터 돔
- 토이프로젝트
- 타입스크립트
- 리덕스
- revalidatepath
- react pattern
- styled component
- reduxtoolkit
- 자바스크립트
- 코어자바스크립트
- tanstack query
- 프로그래머스
- 동적계획법
- Next.js
- 리액트 패턴
- Form
- React
- 프론트엔드
- tailwind
- react router dom
Archives
- Today
- Total
느려도 한걸음씩
문제 15 - 10진수를 2진수로 변환하기(스택) 본문
문제
10진수를 입력받아 2진수로 변환해 반환하는 solution() 함수를 구현하세요.
제약조건
decimal은 1 이상 10억 미만의 자연수이다.
입출력 예
decimal변환값
10 | 1010 |
27 | 11011 |
12345 | 11000000111001 |
내 정답 코드
function solution(number) {
let stack = []
while(number !== 0) {
stack.push(number % 2)
number = Math.floor(number / 2)
}
return (stack.reverse().join(''))
}
풀이
숫자를 1이 될때까지 2로 나누는데( n = Math.floor(number/ 2)) 2로 나눈 나머지를 스택에 하나씩 저장하고 그 값들을 거꾸로 읽으면 10진수가 2진수로 변환된다
'알고리즘 > 코테대비 100문제' 카테고리의 다른 글
문제 17 - 짝지어 제거하기(스택) (0) | 2025.02.15 |
---|---|
문제 16 - 괄호 회전하기(스택) (0) | 2025.02.15 |
문제 14 - 괄호 짝 맞추기(스택) (0) | 2025.02.14 |
문제 13 - 실패율 (0) | 2025.02.14 |
문제 12 - 귤 고르기 (0) | 2025.02.10 |