목록SW_STUDY/알고리즘 (9)
ㅅㅇ

1. 진법 변환 1. 진법이란? 수를 셀 때 자릿수가 올라가는 단위를 기준으로 하는 셈법의 총칭 왜 진법을 사용할까? CPU는 우리가 쓰고 있는 10진법이 아닌 2진법을 사용하고 있다. 0과 1로서 행동을 처리한다. 2. 진법 변환 진법 변환은 말 그대로 우리가 지금쓰고 있는 10진법의 수를 2진법이나, 8진법으로 바꾸는걸 의미한다. 1) 10 진법 = > 2진법 - bin 함수 bin(10) - b : 2진법을 의미. binary 의 약자 0b1010 2) 10진법 = > 8진법 - oct(95) oct(95) - 8진법을 의미 octal 의 약자 0o137 3) 10진법 = > 16진법 16 개의 숫자를 사용하는 16진법의 나머지 6개의 숫자는? 0 1 2 3 4 5 6 7 8 9 a b c d e ..
문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제안 사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입..
문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제안 사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어..
_플레이데이터 빅데이터캠프 알고리즘 수업 + 개인 공부 내용 정리 알고리즘 이론 : 스택/큐 - 가장 기본. 여러 곳에서 쓰인다. 1. 스택 1. 스택 자료구조 : 목록 혹은 리스트에서 접근이 한 쪽에서만 가능한 구조. : 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조 2. 스택의 구조 LIFO(Last-In, First-Out) 후입선출 : 스택은 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적인 특징을 가지고 있다. 3. 대표적인 내장 함수 - push : 스택에서 삽입하는 연산. - peek : 가장 마지막에 넣은 데이터을 조회하는 연산. (확인만하고 가져가지 않는다.) - pop : 가장 마지막에 있는 데이터를 꺼내는 연산. 삭제하는 연산. 4. PY..