본문 바로가기

분류 전체보기

(239)
[고득점 Kit / 정렬] K번째수 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 i, j, k를 어떻게 파싱해낼 것인가?를 생각해내는게 핵심이라고 생각한다. i, j, k만 효율적으로 파싱한다면, 그 이후는 그냥 문제의 요구사항을 따라 코드를 적어나가면 된다. def solution(array, commands): result = [] for command in commands: i, j, k = command sliced_a..
[AWS Final Project] S3와 DynamoDB를 활용하여 Serverless 게시판 만들기 - 1편 (개발환경 세팅, 소스코드 이해) 위와 같은 흐름을 따라 게시판 기능을 하는 웹페이지를 만들어볼 것이다. 1편에서는 개발환경 세팅과 소스코드를 이해하는 데 초점을 맞췄다. 엄밀히 말하면 프론트엔드를 구현하는 파트라고 볼 수 있다. AWS 콘솔환경에서 다룰 백엔드 파트는 2편에서 다뤄보겠다.  요구사항 분석우리는 아래와 같은 게시판 페이지를 만들고 싶은 상황이다. 게시물 등록 (article_add.html)사용자가 게시물 제목, 내용, 사진을 입력사진이 S3에 업로드되고, 게시물 정보는 DynamoDB에 저장게시물 작성이 완료되면 게시물 목록 페이지로 리다이렉트게시물 목록 조회 (article_view.html)DynamoDB에서 모든 게시물을 불러와 목록 형태로 화면에 출력게시물 제목을 클릭하면 해당 게시물의 상세 페이지로 이동게시물 ..
[AWS Final Project] Amazon Cognito를 활용하여 로그인 기능 구현하기 Amazon Cognito 구성 요소사용자 풀(User Pool): 사용자 풀은 사용자를 관리하는 Cognito 서비스. 각 사용자는 이 풀 안에서 등록되고 인증된다.사용자 속성: 사용자 풀에 등록된 사용자 정보에는 이메일, 비밀번호 등 다양한 속성이 있다.클라이언트 앱(Client ID): 사용자 풀에 연결된 특정 앱(프론트엔드 또는 백엔드 서비스)이 사용자 인증을 요청할 수 있게 하는 ID다.인증 토큰: 인증이 성공하면, Amazon Cognito는 인증된 사용자의 세션을 유지하기 위해 ID 토큰, 액세스 토큰, 갱신 토큰을 발급한다. 토큰의 종류ID 토큰용도: ID 토큰은 사용자의 인증 정보를 담고 있으며, 주로 사용자의 신원 확인을 위해 사용된다.사용처: ID 토큰은 주로 애플리케이션 클라이언트에..
[고득점 Kit / 스택&큐] 주식가격 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 2가지 방법으로 풀 수 있다.1. 스택을 이용한 방법2. 이중반복문을 이용한 방법 당연히 스택을 이용하여 푸는 것이 출제의도겠지만, 10,000이하의 자연수이기도 하고, 시험장에서 스택풀이가 생각나지 않으면 이중반복문이라도 써서 풀어야 한다. 1. 스택을 이용한 방법def solution(prices): n = len(prices) answer = [0] * n stack ..
[고득점 Kit / 스택&큐] 프로세스 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제를 보면 다음과 같이 설명이 나와있다.1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 사실 위 설명을 그대로 코드로 나타내..
[AWS Final Project] 개요
[Python] 큐(Queue) 큐(Queue)는 데이터를 선입선출(FIFO: First In, First Out) 방식으로 처리하는 자료구조다. 즉, 큐에 먼저 들어간 데이터가 먼저 나오는 구조다. 아래의 그림을 참고하면 이해하기 편하다. 그렇다면 파이썬에서는 큐를 어떻게 구현할 수 있을까? 1. list 범용 자료구조가장 간단한 방법은 list를 사용하는 것이다.queue.pop(0)을 이용하면 첫 번째 데이터를 제거할 수 있다.# 큐 구현 (리스트 사용)queue = []# 데이터 삽입 (Enqueue)queue.append(1) # 큐에 1 추가queue.append(2) # 큐에 2 추가queue.append(3) # 큐에 3 추가print("큐 상태:", queue) # [1, 2, 3]# 데이터 삭제 (Dequeue)..
[고득점 Kit / 스택&큐] 올바른 괄호 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 필자는 이 문제를 다음과 같이 풀었다. 1. 반복문을 돌면서 원소값이 '(' 라면 cnt에 1을 더해주고, ')'라면 cnt에 1을 빼준다. 2. cnt가 음수가 나오는 순간 반복문을 멈추고 False를 리턴한다. 3. 음수가 아니라면 cnt가 계산되어 반복문을 빠져나온다. 이 때 cnt = 0이라면 True를, 그 외라면(cnt > 0) False를 반환한다. 왜냐하면 cnt = 0이어야만 '('과..