STUDY/Algorithm

오랜만에 스택과 큐를 접해서 개념을 다시 가볍게 짚고 넘어가자. 1. Stack(스택)  LIFO(Last in, First Out) : 마지막에 입력된 데이터가 가장 먼저 제거되는 구조  apeend() 를 사용해서 마지막에 데이터를 추가하고 꺼낼 때는 pop()을 사용하여 마지막 데이터를 꺼낸다.   2. Queue(큐) FIFO(First in , First Out)  : 먼저 입력된 데이터가 먼저 제거되는 구조  3. Deque (Double Ended Queue)  파이썬에서 내장 모듈인 collections에 있는 것으로 스택과 큐를 합쳐놓은 듯한 자료구조를 의미한다.  가장 앞에 있는 데이터를 꺼내기 위해서 popleft() 함수 사용 가장 앞에 데이터를 넣기 위해서 appendleft() ..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 프로그래머스 lv1은 마음이 편해져요 🥹  📌 문제  배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.2에서 나..

https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌문제설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.어떤 과학자가 발표한 논문의 인용 횟수..

✍🏻 해당 문제를 풀면서 알아야될 개념 숫자 문자열 대소 비교 숫자 문자열의 대소관계는 문자열의 첫 글자부터 비교하여 결정된다. 숫자 문자열을 비교할 때는 다음과 같은 규칙이 적용된다. 첫 번째 글자부터 비교한다. 두 문자열의 첫 번째 글자가 다를 경우, 해당 글자의 아스키코드 값에 따라 비교한다. 아스키코드 값이 낮을수록 작은 값으로 간주된다. 예를 들어 "652"는 "3434" 보다 크다.  만일 두 문자열의 첫번째 글자가 동일한 경우, 두번째 글자를 비교하고 동일한 글자일 경우에도 그 다음 문자를 비교한다. 이렇게 문자열의 모든 글자를 비교하여 두 문자열 중 하나가 먼저 끝나면, 길이가 짧은 문자열이 작은 값으로 간주된다. "123"은 "1234"보다 작다. https://school.progra..