CodingTest

소수 (Prime Number) 소수란 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 자연수이다. 4는 1, 2, 4 를 약수로 가지므로 소수가 아니다 7은 1, 7 을 약수로 가지므로 소수이다. 소수 판별 기본적인 알고리즘 (Python) 실행 결과 >

Python 에서는 int() 함수를 지원합니다. string 에는 10진수로 변환하고 싶은 수로 이루어진 문자열 base 에는 진법 을 넣어서 n진수 → 10진수 변환이 가능합니다. > 코드 실행결과 10진수 → 2진수, 8진수, 16진수 변환을 해야 할 경우

코테연습을 하다 보면 List 요소들을 뒤에서 꺼낼때는 .pop( ) 메서드를 사용하면 된다.하지만 List를 스택 말고 큐처럼 사용할려면 어떻게 해야 할까.deque 기능을 사용하자!deque 는 스택과 큐의 기능을 모두 가진 객체로써 스택처럼 사용할 수도 있고, 큐

CodingTest 연습문제를 풀다보면 수열이 주어지고, 이 수열의 연속된 부분 수열의 합을 구해서 조건에 만족시키는 값을 출력하는 문제가 자주 등장합니다.처음에는 for문으로 하나하나 합을 구해서 출력을 해도 '이게 되네' 라며 풀리지만, 레벨이 올라갈수록 '시간 초

오늘은 하노이탑 알고리즘에 대해서 알아보는 시간을 가지겠다.하노이탑은 어렸을 적 두뇌 발달용 장난감으로 많이 가지고 놀았었는데, 각설하고 바로 알고리즘부터 알아보도록 하겠다.우선 하노이탑 알고리즘은 재귀함수로 작성된다.n개의 원판을 옮기는 하노이탑의 기본 알고리즘은 이