[코딩테스트 합격자 되기 07] 큐 Q&A

목차질문실전 문제질문큐를 이용하여 주어진 데이터를 순차적으로 처리하는 알고리즘을 설계하고 구현하세요.이 알고리즘의 시간 복잡도는 어떻게 되나요? 큐를 사용하지 않고도 데이터를 순차적으로 처리할 수 있는 다른 방법을 설명하세요.시간복잡도 :입력 리스트의 모든 요소를 큐에 추가 : O(n)꺼낸 데이터에 대해서 print 출력 : O(n)그러나 꺼낸 데이터에 대해서 print 처럼 간단한 작업이 아닌 더 복잡한 작업을 수행할 경우 (ex) 이중반복문 실행 ) : 시간 복잡도는 더 늘어날 수 있다.다른 방법 :리스트 사용def sol(data): list_data = [] for d in data: list_data.append(d) while list_data: current_d = list_data.pop(..

• format_list_bulleted 카테고리 없음
• · 2024. 10. 1.
• textsms

[정리] yield 의 동작 방식

yieldyield 는 함수 안에서 값을 반환하지만, 함수의 실행 상태를 유지한 채로 반환을 중단한다.yield를 만나면, 값을 반환하고, 그 함수는 "일시정지" 한 상태가 되어 나중에 다시 호출되면 그 지점부터 실행을 이어나가게 된다.  yield 는 제너레이터 함수를 정의하거나 이터레러블 객체에 yield를 위임하는 데 사용되며, 제너레이터 함수는 호출될 때 제너레이터 객체를 반환한다. 이 객체는 이터레이터 처럼 next()를 호출할 때마다 값을 하나씩 반환한다.  def yield_test(): yield 1 yield 2 yield 3gen = yield_test()print(type(gen)) # print(next(gen)) # 1print(next(gen)) # 2pri..

• format_list_bulleted 알고리즘
• · 2024. 9. 30.
• textsms

[NestJS] .env 경로 설정

https://www.mongodb.com/ko-kr/docs/manual/tutorial/install-mongodb-community-with-docker/ Docker를 사용하여 MongoDB Community 설치 - MongoDB 매뉴얼 v7.0공식 MongoDB 커뮤니티 이미지를 사용하여 MongoDB 커뮤니티 에디션을 Docker container로 실행할 수 있습니다. MongoDB 배포서버를 실행하기 위한 Docker 이미지는 다음과 같은 경우에 유용합니다.신속한 배www.mongodb.com 몽고디비와 도커 연결을 위해 명령어를 입력해준다. docker pull mongodb/mongodb-community-server:latestdocker run --name mongodb -p 27..

• format_list_bulleted error
• · 2024. 9. 29.
• textsms

[코딩테스트 합격자 되기 07] 큐

https://product.kyobobook.co.kr/detail/S000210881884 코딩 테스트 합격자 되기: 파이썬 편 | 박경록 - 교보문고코딩 테스트 합격자 되기: 파이썬 편 | ★ 코딩 테스트 합격자가 되는 가장 확실한 방법! ★ 프로그래머스 제공, 전문가가 모여 엄선한 빈출 100문제로 철저하게 대비하세요신입 사원 코딩 테스트product.kyobobook.co.kr 큐- 선입선출- 스택과 마찬가지로 삽입하는 연산을 푸시, 꺼내는 연산을 팝  큐의 특성을 활용하는 분야 대표적으로 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때 큐가 활용된다. 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때 큐가 활용된다. 그 밖의 큐의 특성을 활용한 분야는 다음과 같다. 작업 대기열 : 네..

• format_list_bulleted 알고리즘
• · 2024. 9. 23.
• textsms

[백준] 1914 하노이탑

https://www.acmicpc.net/problem/1914 하노이탑 규칙한 번에 하나의 원반만 이동할 수 있다.큰 원반이 작은 원반 위에 올려져서는 안 된다.원반은 항상 세 개의 막대 중 하나에 있어야 한다.하노이탑 알고리즘의 동작 원리는 다음과 같다. n-1개의 원판을 1번에서 2번 막대로 옮긴다2. n번째 원판을 3번 막대로 옮긴다3. n-1개의 원판을 2번에서 3번 막대로 옮긴다이는 크게 세 가지의 동작"n-1개를 start(시작막대)에서 6-start-end(보조막대) 로 옮기고" "남은 1개를 start(시작막대)에서 end(도착막대)로 옮기고" "n-1개를 6-start-end(보조막대) 에서 end(도착막대)로 옮기는" 것으로 나눌 수 있다. 재귀를 사용하여  N개의 원반 문제를 n-..

• format_list_bulleted 알고리즘
• · 2024. 9. 22.
• textsms

[코딩테스트 합격자 되기 + ] 재귀

재귀0. 기본 개념Python 개발자로서 면접 준비를 할 때, 재귀 함수에 대한 질문을 자주 받게 됩니다. 주로 다음과 같은 질문들이 있을 수 있습니다:재귀 함수란 무엇인가?재귀 함수는 자기 자신을 호출하여 원래 문제의 더 작은 하위 문제를 해결하는 함수입니다. 이를 통해 문제를 반복적으로 분해하다가, 더 이상 분해할 수 없는 기본 조건(base condition)에 도달하면 함수 호출을 종료합니다.재귀 함수의 장점과 단점은 무엇인가?장점:코드가 반복적인 구조를 가진 문제(예: 특정 패턴의 탐색)를 간결하게 작성할 수 있습니다.문제를 작게 나누어 해결하는 경우 구현이 상대적으로 단순해집니다.단점:잘못된 구현이나 불필요한 깊이의 호출이 발생하면 성능이 저하될 수 있습니다.깊은 재귀 호출로 인해 프로그램이 ..

• format_list_bulleted 알고리즘
• · 2024. 9. 22.
• textsms