Très bien

1로 만들기 ◎ Problem Definition 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ◎ Implementation 1. Problem Type - Dynamic Programming(Silver 3) 2. Problem Analysis 3으로 나누기, 2로 나누기, 1 빼기 의 수식을 최소한으로 활용하여 숫자 1로 만들기 - ​DP를 이용하여 다양한 경우의 수에 대한 최소 연산 횟수를 계산합니다. 3. Solution_1 (☆python) ▶ 완성 코드 # backjoon : #1463, MakeNumberOne # date : 22th, July. 2022 # writer : Lemonsoda # refer..

Printer Queue ◎ Problem Definition 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net ◎ Implementation 1. Problem Type - 자료구조/Queue (Silver 3) 2. Problem Analysis 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 확인한다. ▶ 중요도와 Queue의 index 정보가 동시에 필요하기 때문에 tuple 혹은 dict 형태의 자료형을 적용해보았습니다. 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 이 문서..

Virus ◎ Problem Definition 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ◎ Implementation 1. Problem Type Graph, DFS (Silver 3) 2. Problem Analysis 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 프로그램. - 연결된 노드의 수를 구해야 하기 때문에 visited는 bool 이 아닌 int로 적용했다. - 방문 노드를 확인하는 stack을 구성했다. 3. Solution_1 (☆초기 접근) ▶ 완성 코드 # bj..

Baekjoon 9020 - 골드바흐의 추측 ◎ Problem Definition 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net ◎ Implementation 1. Problem Type - Implementation, math (Silver 1) #에라토스테네스의 체 2. Problem Analysis ▶ 용어 정의 : 골드바흐 파티션 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있으며, 짝수를 두 소수의 합으로 나타내는 표현하는 것을 골드바흐 파티션이라고 한다. (10000보다..

BAEKJOON 11653 - 소인수분해 ◎ Problem Definition ◎ Implementation 1. Problem Type - Implementation, Math (Silver 5) 2. Problem Analysis 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. - 소인수분해 : 소수들의 곱으로 분해하는 것 - 2부터 순차적으로 소수로 나누자. 3-1. Solution_1 (☆초기 접근) ▶ 완성 코드 # bj_impl_11653_prime_factors N = int(input()) # N (1 ≤ N ≤ 10,000,000) # primes = [] flag = True while flag : for n in range(2, N+1): if N % n == 0 : p..

Recommand System ▶ Surprise Welcome to Surprise’ documentation! — Surprise 1 documentation © Copyright 2015, Nicolas Hug Revision fa745588. surprise.readthedocs.io 추천시스템 구축을 위한 전용 API 패키지 제공 item-based collaborative filtering, nearkest neighbors, SVD, NMF(nonnegative matrix factorizaton), latent factor 등을 구현할 수 있는 함수 제공 추천 학습 데이터 셋과 예측 데이터 셋 분리, cross_validate(), GridSearchCV 등을 통해 추천 시스템을 위한 모델..

Reference Sites for Visualization 안수빈님의 강의에서 추천해주신 시각화 관련 사이트 입니다. ▷ Python Visualization LIT : https://github.com/PAIR-code/lit : interactive model-understanding tool for NLP models Ecco : https://www.eccox.io/ : a python library creates interactive visualizations for NLP Language Models https://github.com/jessevig/bertviz https://github.com/jbesomi/texthero https://github.com/bmabey/pyLDAvis h..

BAEKJOON 1978 - 소수 찾기 ◎ Problem Definition 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ◎ Implementation 1. Problem Type - Implementation (Silver 4) 2. Problem Analysis input : 1000 이하의 자연수 N개 output : N 개의 숫자 중에서 소수를 구한다. - ​입력값 중에서 max값을 찾아보자. - max값까지 소수를 계산하자. - 소수 list와 input list를 비교하여 겹치는 element의 개수를 구하자. 3. Solution_1 (☆초기 접근) 1. 데이터..

이상한 피라미드 탐험 ◎ Problem Definition ※ 출처 : SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ◎ Problem Analysis 1. Problem Type Implementation 2. Planning 피라미드 형태로 적층된 숫자 피라미드를 2D list로 구현하자. 최소 이동 횟수를 계산한다. 세로 방향 이동 횟수 : 두 수의 column index 차이 가로 방향 이동 횟수 : 두 수의 row index 차이로 생각할 수 있지만, 한 layer당 1만큼의 차이는 바로 접근이 가능하다. 예를 들어 [2,1] 위치의 '5'와 [1,0]의 '2'는 가로..

Regular Expression (정규식) 정규식 HOWTO — Python 3.10.2 문서 소개 정규식(RE, regexes 또는 regex 패턴이라고 불립니다)은 본질적으로 파이썬에 내장된 매우 작고 고도로 특수화된 프로그래밍 언어이며, re 모듈을 통해 사용할 수 있습니다. 이 작은 언어를 사용 docs.python.org 정규식은 Python에 내장된 프로그랭밍 언어로서 복잡한 문자열 패턴을 정의하는 문자 표현 공식으로 re 모듈을 통해 사용할 수 있습니다. 정규식 패턴은 일련의 바이트 코드로 컴파일된 엔진에 의해 실행되며, 다음의 일부 문자는 특수한 메타 문자(metacharacters)로서, 특정한 규칙을 가진 문자열의 집합을 추출할 수 있습니다. . ^ $ * + ? { } [ ] \ |..