본문 바로가기
728x90

전체 글423

[python] 백준 13023 ABCDE https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 문제 해결 bidirectical graph 가 4개가 연결되어있는 것이 하나라도 있으면 1을 출력하고 아니면 0을 출력 따라서 그래프가 이어지는 횟수가 4개가 되면 1을 출력하도록 하고 한번도 체크가 안되면 0을 출력하도록 하면 된다. visited 리스트를 만들어 방문했던 곳은 중복으로 방문하지 않도록 한다. CODE import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [[] for _ in range(n)] .. 2023. 1. 22.
[python] 백준 14391 종이 조각 https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 문제 해결 우선 비트마스크에 대해서 알아야 한다. 비트마스크는 숫자를 이진수로 배열함으로써 계산을 더 빠르게 할 수 있고 bool 연산도 빠르게 할 수 있다. (1은 True, 0은 False를 나타낸다.) 비트마스크의 연산은 크게 5가지가 있다. AND 연산 (&) (예시 : 11011 & 10001 = 10001) OR 연산(|) (예시 : 11001 & 10011 = 11011) XOR 연.. 2023. 1. 21.
Elasticsearch (엘라스틱서치) Elasticsearch Elasticsearch는 비정형 데이터 검색에 최적화된 데이터베이스(search engine)이다. Elasticsearch의 기원 런던의 아파트에서 살고 있는 Shay Banon은 구직중 남는 시간에 아내의 요리법 목록을 위한 검색 엔진을 만들었다. 이 최초의 버전이 컴파스(Compass ,2004)이고, 두번째 버전이 Elasticsearch(2010)이다. Elasticsearch와 관련된 용어들 시스템 아키텍트가 신경써야 할 부분 Cluster Node Shard Replica 내(데이터 엔지니어)가 신경써야 할 부분 Index Documents Mappings Analyzer Scoring 관계형 데이터베이스(RDB) VS 엘라스틱 서치(Elasticsearch) 관계.. 2023. 1. 20.
[특강] AI와 저작권법 강사: 문지형(Upstage) 저작권법을 알아야 하는 이유 그냥 웹에 있는 데이터 크롤링 해서 학습에 쓴다? 큰일난다. 사실 아직 저작권법은 AI 모델 개발을 고려하지 않은 부분이 많다. 저작권법 제 1조 (목적) 이 법은 저작자의 권리와 이에 인접하는 권리를 보호하고 저작물의 공정한 이용을 도모함으로써 문화 및 관련 산업의 향상발전에 이바지함을 목적으로 한다. 저작권 사람의 생각이나 감정을 표현한 결과물에 대하여 창작자에게 주는 권리로 "창작성"이 있다면 별도의 등록절차없이 자연히 발생한다. 저작권에 보호를 받을 수 있는 것과 저작권에 보호받지 않은 것이 있는데 국가의 법과 관련된 것은 거의 저작권에 보호 받지 않는다. 따라서 판례 검색 서비스를 제공하는 모델을 만들어서 배포하는 것이나 조례등은 편하게.. 2023. 1. 20.
728x90