[JAVA] n진수 변환 알고리즘
자료구조 & 알고리즘/알고리즘2023. 1. 23. 00:02[JAVA] n진수 변환 알고리즘

Do it! 자료구조와 함께 배우는 알고리즘 입문[자바편] 연습문제와 실습문제입니다. 10진수를 n진수로 변환하는 방법을 모른다면 아래의 포스팅에서[10진수-n진수 변환] 부분을 읽고 오시는 것을 추천합니다. 2022.11.29 - [Math/이산수학] - 진수, 진법 변환, 보수 진수, 진법 변환, 보수 [진수] [10진수] 기수가 10인 수 0, 1, 2 ,3, 4, 5, 6 ,7, 8, 9 -> 10개 수로 표현 [2진수] 기수가 2인 수 0, 1 두개의 수로 표현 [8진수와 16진수] [8진수] 0~7까지 8개의 수로 표현 2진수 3자리는 8진수 1자리 2진수 rebugs.tistory.com 10진수를 2~36진수로 변환하는 알고리즘 static void cardConvR(int x, int r..

알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O
자료구조 & 알고리즘/알고리즘2023. 1. 15. 00:57알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O

알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을 타고 어떤 루트로 갈 것이다" 라는 방법을 알고 있어야 한다. 방법은 여러 가지가 있을 것이다. 좋은(효율적인) 방법도 있고 나쁜(비효율적인) 방법도 있을 것이다. 좋은 방법과 나쁜 방법은 어떻게 정할 수 있을까? 예를 들어 회사에 출근하기 위한 좋은 방법을 찾고 있다면 기준을 정해야 한다. 가장 빨리 가는 것이 좋은 방법이라면 전용 헬기를 타고 가거나, 비행기를 타고 가면 될 것이다. 가장 저렴하게 가는 것이 좋은 방법이라면 걸어서 가거나, 대중교통을 이용해서 가면 될 것이다. 이렇게 알고리즘의 좋고, 나쁨을 ..

image