본문 바로가기

분류 전체보기

(12)

[이코테/Python] 음료수 얼려 먹기 (DFS) [문제]N × M 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려 있는 부분끼리 상, 하, 좌, 우로 붙어 있는 경우 서로 연결되어 있는 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 다음의 4 × 5 얼음 틀 예시에서는 아이스크림이 총 3개 생성된다. [입력 조건]첫 번째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다.두 번째 줄부터 N + 1번째 줄까지 얼음 틀의 형태가 주어진다.이때 구멍이 뚫려있는 부분은 0, 그렇지 않은 부분은 1이다.[출력 조건]한 번에 만들 수 있는 아이스크림의 개수를 출력한다.[입력 예시]4 500110000111111100000 [출..

[이코테/Python] DFS / BFS DFS와 BFS는 대표적인 그래프 탐색 알고리즘이다. 여기서 '탐색'은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 뜻한다.DFS와 BFS를 구현하기 위해서는 스택, 큐 자료구조와 재귀함수에 대해 숙지해야 한다. 스택선입후출 (먼저 들어오면 나중에 나감)DFS 구현에 사용됨stack = []stack.append(5)stack.append(2)stack.append(3)stack.append(7)stack.pop()stack.append(1)stack.append(4)stack.pop()print(stack) # 최하단 원소부터 출력 (들어온 순으로) -> [5, 2, 3, 1]print(stack[::-1]) # 최상단 원소부터 출력 (최근에 들어온) -> [1, 3, 2, 5]# ..

[SWEA/Python] 1928. Base64 Decoder SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제를 이해하는 것부터 시간이 좀 걸렸는데 요약하자면 1. input 문자열의 각 문자를 주어진 표의 10진수 숫자로 매핑한다.2. 10진수 숫자들을 6비트짜리 2진수로 표현한다.3. 8비트씩 끊어 10진수 숫자로 표현한다.4. 10진수 숫자들을 아스키 코드로 변환해 decoding된 원문 ouput 문자열을 출력한다. def base64_decode(encoded_string): base64_table = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/" decoded_string =..

AWS Amplify를 이용한 React Native 앱 개발기 (2) 인증(authentication) 인증 기능을 위해 AWS Cognito를 Amplify 상에서 사용할 것이다.기존 AWS Cognito 리소스와 통합할 수도 있고, Amplify Studio에서 새로 리소스를 생성할 수도 있다. Cognito는 사용자 인증 및 권한 부여를 처리하는 서비스이다. Cognito에서 사용자 풀을 생성하면 가입 및 로그인 기능을 쉽게 앱에 추가할 수 있다.1. AWS - 인증 구성 및 배포Amplify 스튜디오에서 인증 기능을 설정하면 CloudFormation에서 Cognito를 코드 기반으로 구성한다. 로그인 방식과 회원가입 방식을 선택한 후, Deployment를 진행한다. 로그인 방식은 이미지처럼 전화번호, 이메일, 유저명, 간편로그인(페이스북, 구글, 아마존, 애플) 중 선택할 수 있고, 회원가입 방..

AWS Amplify를 이용한 React Native 앱 개발기 (1) 환경설정 Local - 기본 도구 설치 및 확인node -vnpm -vnpm install -g yarnnpm install -g expo-clinpm install -g @aws-amplify/cli Local - Expo(React Native) 프로젝트 생성expo-cli init expo-cli init 명령어 수행 후, 앱 이름을 지정해주면 관련 폴더 및 파일들이 자동으로 생성된다. Local - AWS profile 설정액세스 키는 IAM > 사용자 에서 생성 가능amplify configure 리전을 선택하고, 액세스 키를 입력해 프로필 설정을 완료한다. Local - Amplify, React Native 라이브러리 설치yarn add @aws-amplify/ui-react-native aws..

AWS Amplify란 Amplify를 사용하게 된 이유 ! 2023 AWS 윈터캠프에서 진행했던 프로젝트를 고도화하기로 했는데, 이전에는 AWS Cloud9을 사용해 Streamlit으로 서비스를 제공했다면, 이번에 고도화를 하기로 결정하며 서비스 제공 형태를 앱으로 변경하기로 했다. Amplify가 다양한 프런트엔드 프레임워크를 지원하고, Cognito나 DynamoDB 등의 AWS의 다른 서비스들과 쉽게 연결할 수 있어 백엔드 측의 부담도 줄일 수 있으며, 배포도 지원한다고 알고 있어서 이번 기회에 사용해보기로 했다. Amplify란 웹 및 모바일 애플리케이션을 빠르게 구축하고 배포하기 위한 통합 개발 환경이다. 주요 기능 백엔드 서비스: 백엔드 리소스를 관리하고 구축하는 데 사용할 수 있는 다양한 AWS 서비스를 제공한..

[논문 리뷰] AudioGPT: Understanding and Generating Speech, Music, Sound, and Talking Head Rongjie Huang, Mingze Li, Dongchao Yang, Jiatong Shi, Xuankai Chang, Zhenhui Ye, Yuning Wu, Zhiqing Hong, Jiawei Huang, Jinglin Liu, Yi Ren, Zhou Zhao, Shinji Watanabe 25 Apr 2023 Introduction LLM의 텍스트 처리 및 생성 분야에서 성공적인 응용에도 불구하고 오디오 모달리티(담화, 음악, 소리, 인터뷰)에 대한 성공은 제한적이지만, 다음과 같은 이유로 매우 유용하다. 실제 상황에서 인간은 일상 대화를 통해 음성 언어를 사용하여 의사 소통하고, 편의성을 높이기 위해 음성 비서(e.g., Siri or Alexa)를 활용한다. 지능의 고유한 부분으로서, 오디..

[AWS] CLF-C02: Cloud Practitioner Essentials 강의 노트 (3) 5. 스토리지 및 데이터베이스 EBS, S3, EFS, RDS, DynamoDB 인스턴스 스토어 및 Amazon EBS(Elastic Block Store) 인스턴스 스토어 볼륨 블록 수준 스토리지 볼륨은 물리적 하드 드라이브처럼 동작함 (SSD, HDD) 블록 수준 스토리지: 파일이 수정되면 변경된 부분만 업데이트 → 자주 변경되는 데이터를 다룰 때 효율적 EC2 인스턴스에 임시 블록 수준 스토리지를 제공 (로컬 저장소) 인스턴스 스토어는 물리적으로 EC2 인스턴스의 호스트 컴퓨터에 연결되어 있고, 따라서 인스턴스와 수명이 동일한 디스크 스토리지임 인스턴스가 중지 또는 종료되면 인스턴스 스토어의 데이터가 손실됨 (재시작하면 다른 호스트에서 시작될 가능성이 높기 때문) 임시 파일, 스크래치 데이터 등의 ..

[AWS] CLF-C02: Cloud Practitioner Essentials 강의 노트 (2) 3. 글로벌 인프라 및 신뢰성 글로벌 인프라의 이점, 가용 영역, CloudFront, 엣지 로케이션 리전 선택 시 고려해야 할 비즈니스 요소 데이터 거버넌스 및 법적 요구 사항 준수 회사의 위치 기반 데이터 규정에 따르는 경우 고객과의 근접성 고객과 가까운 리전 선택: 콘텐츠를 더 빠르게 제공 가능 리전 내에서 사용 가능한 서비스 해당 서비스를 제공하는 리전을 선택해야 하는 경우 요금 서비스 비용이 리전마다 다를 수 있음 가용 영역 (Availability Zone, AZ) 가용 영역 리전 내의 단일 데이터 센터 또는 데이터 센터 그룹 가용 영역은 서로 수십 마일 떨어져 있음 이 간격은 가용 영역 간의 지연 시간(콘텐츠가 요청된 시점과 수신된 시점 간의 차이)이 짧을 정도로 충분히 가까움 그러나 리전의..

[AWS] CLF-C02: Cloud Practitioner Essentials 강의 노트 (1) 1. Amazon Web Services 소개 AWS 및 클라우드 컴퓨팅의 이점 AWS의 이점 종량 과금제: 필요한 만큼만 지불 (AWS에서의 비즈니스 운영에 대한 핵심 가치) 온디맨드 제공: AWS가 사용자에게 필요한 리소스를 필요한 순간에 전달 IT의 획일적인 작업 부담(설치, 백업 등의 반복 작업) 해소 인터넷을 통함: 안전한 웹 페이지 콘솔 이용, 프로그램 방식으로 리소스에 액세스할 수 있음 클라우드 컴퓨팅을 위한 배포 모델 클라우드 기반 배포 기존 애플리케이션을 클라우드로 마이그레이션 클라우드에서 새 애플리케이션을 설계 및 빌드 온프레미스 배포 (프라이빗 클라우드 배포) 가상화 및 리소스 관리 도구를 사용하여 리소스 배포 애플리케이션 관리 및 가상화 기술을 사용하여 리소스 활용도를 높임 하이브리..

이전 1 2 다음

티스토리툴바