분류 전체보기127 Python: Set 자료형에 대한 정리 Set 자료형에 대한 특징 및 정리 백준 문제를 풀다가(바로 전 게시물) Set 자료형을 활용하면 훨씬 더 효율적으로 문제를 풀이할 수 있는 것을 보고 Set 자료형에 대한 특징과 정리를 간단히 해보려고 한다. 특징 고유한 요소 set은 고유한(unique) 요소들로 구성됩니다. 중복된 값을 허용하지 않으므로, 집합 연산이나 중복된 값을 제거하는 등의 작업에 유용합니다. 집합 연산 set은 집합 연산을 지원합니다. 교집합, 합집합, 차집합 등의 연산을 쉽게 수행할 수 있습니다. 이는 데이터의 유일성 검사, 데이터 간의 관계 파악 등에 유용합니다. 빠른 멤버십 테스트 set은 내부적으로 해시 테이블을 사용하여 요소를 저장하므로, 특정 요소의 존재 여부를 빠르게 확인할 수 있습니다. 이는 많은 요소 중에서 .. 알고리즘/Python 2023. 5. 17. 백준 알고리즘: 10815번 숫자 카드 (Python) 문제 정보 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 핵심 이제 가장먼저, 입력 허용 범위와 개수부터 파악을 하고 들어가는 습관을 가지게 되었다! N의 개수가 많지 않으므로 Sorting Algorithm에 대해서 큰 생각을 하지 않아도 되고(최악의 경우가 아니라면) 값의 숫자의 범위가 넓으므로 배열을 통한 비교도 효율적이지 않을 것이라 생각하였다 따라서 그냥 먼저 정석적으로 이분 탐색을 사용하여 풀이해 보았다 풀이 import sys from bisect import bis.. 알고리즘/Python 2023. 5. 17. baekjoon: 10989번, 수 정렬하기3(Python) 문제 정보 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 핵심 해당 문제는 시간, 메모리 제한이 걸려있는 문제이며 일반적인 입출력 함수를 사용해서는 쉽게 풀 수 없는 문제이다 따라서 sys 라이브러리를 사용하여 입출력을 진행하거나, 아니면 open(0) 처럼 표준 입출력 함수를 사용하여 문제를 풀어야 할 것이다 이번 고찰에서는 이와 같은 표준 입출력 함수에 대하여 간단하게 설명하도록 하겠다 풀이 a = [None] * 10001 b = map(int, open(0)) next(b) for i in b: if a[i] is Non.. 알고리즘/Python 2023. 5. 17. ReactNative: Expo에서 GPT에 요청-응답 받아오기 Expo에서 GPT에 요청-응답 받아오기 캡스톤디자인 프로젝트를 진행하던 중, GPT API를 사용하기 위하여 GPT에 요청을 보내고 해당 요청을 받아오는 코드를 작성하려고 하는데, 자료들이 많이 없어 애를 많이 먹었다 각종 자료를 종합하고, 확인하여 응답을 보내고, 요청을 받아 화면에 출력하는 간단한 API 활용법에 대하여 포스팅하려고 한다 프로젝트는 진행 중이며, 아직 초기 단계지만 프로젝트 내용과 사용하는 기술 스택 및 여러 정보들은 다음 깃허브 주소를 참고하면 될 것 같다 GitHub - dduneon/Nine-2023CapstoneDesign: 2023 Chosun Univ. Capstone Design(01) 2023 Chosun Univ. Capstone Design(01). Contribu.. Dev/React Native 2023. 5. 17. Python: sys.stdin.read() sys.stdin.readline() 차이점 정리 sys.stdin.read() sys.stdin.readline() 차이점 정리 sys.stdin.read()와 sys.stdin.readline()은 모두 sys.stdin에서 입력을 읽는 메서드입니다. 그러나 그들 사이에 중요한 차이점이 있습니다. sys.stdin.read() 이 메서드는 sys.stdin에서 입력을 읽고 문자열로 반환합니다. 입력 스트림의 끝에 도달할 때까지 모든 내용을 한 번에 읽습니다. 일반적으로 파일의 내용 전체를 한 번에 읽을 때 사용합니다. sys.stdin.readline() 이 메서드는 sys.stdin에서 입력을 한 줄씩 읽고 문자열로 반환합니다. 개행 문자(줄 바꿈)까지 읽은 후 문자열을 반환합니다. 따라서 각 호출은 한 줄을 읽습니다. 주로 대화형 입력이나 줄 단.. 알고리즘/Python 2023. 5. 16. 이전 1 ··· 16 17 18 19 20 21 22 ··· 26 다음