728x90 반응형 분류 전체보기325 [백준 10986][파이썬] 나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 특정 수로 나누어 떨어지는 구간 합의 개수를 구하는 문제이다. 모든 (i, j)쌍을 구하면 너무 오랜 시간이 걸린다. 구간 합을 적절히 이용해서 효율적으로 답을 구하는 알고리즘을 짜야한다. 이 문제를 풀기 위해 우선 누적 합을 통해 구간 합을 구하는 방법을 알아야 한다. 백준 11659번 문제를 한 번 풀어보는 것을 추천한다. https://grow.. 2023. 2. 21. [AWS] Amazon S3 개념 및 파일 업로드 해보기 Amazon S3는 Amazon Simple Storage Service의 약자로 데이터를 객체 단위로 관리하는 오브젝트 스토리지 서비스이다. 가끔 프로젝트를 진행하다보면 이미지나 동영상 같은 파일들을 서버에 업로드하는 기능이 필요할 때가 있다. 이럴 때 S3를 사용하여 스토리지에 보관해두면 쉼고 간단하게 파일들을 업로드하여 관리할 수 있다. s3는 이외에도 웹 서버 역할을 수행하기도 하고 쿼리를 사용하여 집계 기능도 수행할 수 있다. s3 용어 버킷 : 객체를 저장하는 공간 객체 : 이미지나 동영상 같은 파일 버킷명 : 유일한 이름 객체 키 : 객체 식별자. 모든 객체가 하나씩 가지고 있음 이제 s3를 사용하여 버킷을 생성 후 파일을 업로드해보려 한다. aws에서는 가입 후 1년 동안 다음과 같은 조건.. 2023. 2. 20. [AWS] AWS 프리티어 무료 계정 생성하기 AWS는 계정을 생성하면 1년 동안 특정 서비스들을 무료로 사용할 수 있는 특전을 제공한다. https://aws.amazon.com/ko/ 클라우드 서비스 | 클라우드 컴퓨팅 솔루션| Amazon Web Services aws.amazon.com 위 사이트 상단에서 AWS 계정 생성을 클릭한다. 1. 자신의 이메일을 입력하고 계정 이름은 한글이 아닌 영어로 입력한다. 2. 확인 코드를 입력한다. 3. 비밀번호를 설정한다. 4. aws 사용 목적에 맞게 선택한다. 개인 프로젝트 용도라면 "개인"을 선택한다. 5. 전화 번호의 "국가 코드"와 "국가 또는 리전"을 대한민국으로 변경한다. (초기값은 미국이다.) 6. 아래 주소에 접속하여 자신의 주소를 영어 주소로 변경한 후 차례대로 입력한다. https:/.. 2023. 2. 19. [Python][자료구조] HashMap과 TreeMap, HashSet과 TreeSet HashMap(dictionary) HaspMap은 해싱을 기반으로 하는 자료구조이고 파이썬에서는 dictionary라는 HashMap이 존재한다. HashMap은 key-value 쌍으로 값을 저장하는 자료구조이고 해싱을 기반으로 하기 때문에 탐색, 삽입, 삭제의 시간복잡도가 O(1)이다. 사용법 1. 선언 map = dict() 2. 삽입 map[key] = value 3. 탐색 키 탐색 if key in map: #key가 map에 존재한다면 true 값 탐색 if value in map.values(): #value가 map에 존재하면 true 4. 삭제 d.pop(key) # key에 해당하는 값 삭제하고 그 값 반환 map["a"] += 1과 같이 정수형 value를 저장한 다음 연산을 할 수.. 2023. 2. 18. 이전 1 ··· 53 54 55 56 57 58 59 ··· 82 다음 728x90 반응형
