개발을항해

목차 서비스 배경 필요 기술 1️⃣ OCR 1. 도메인 생성하기 2. API Gateway 신청하기 3. API 연동하기 4. API 사용하기 2️⃣ KoSentenceBERT 1. Ubuntu 설치하기 2. Ubuntu 사용하기 3. Anaconda 설치하기 4. KoSentenceBERT 설치하기 5. KoSentenceBERT 사용하기 서비스 배경 시간이 흘러 졸업 프로젝트 하는 날이 다가왔습니다. 저희 팀이 선정한 서비스는 '판례 암기 어플'인데요. 저희의 주요 타겟은 변리사 시험을 준비하는 고시생입니다. 변리사 시험은 1차와 2차로 진행되는데, 서술형 형식의 2차 시험에서는 답안에 판례 내용을 문장 그대로 적는 실력이 요구된다고 합니다. 그럼 답안에 적는 '판결 요지' 하나가 얼마나 길냐 하면,..

14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net POINT Dynamic Programing (dp) 피보나치 수열이 대표적인 예시이다. 1. 큰 문제를 작게 나눌 수 있고, 2. 작은 문제에서 구한 결과가 큰 문제에서도 사용되면 Dynamic Programing을 사용한다. 재귀(Top-down), 반복(Bottom-up) 두 가지 방법이 있으며, 시간 복잡도를 고려해서 보통 반복문을 사용한다. 풀이 특이한 점은 dp를 거꾸로 적용해야 한다는 점이다. i 번째 날 수익이 그 이후 i + t번째 날에 영향을 받기 때문이다. i 번째 날의 수익을 더할지 말지 판단할 때, 그 상담이 끝난 후가 퇴사 전이어야 수익을 더할 수 있다. 반대로 i 번째 날 ..

6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net POINT Brute Force 모든 경우의 수를 탐색하여 정답을 찾는다. 즉, 전체 탐색을 사용한다. (순차 탐색, BFS, DFS 등) Backtracking + DFS = Combinations 백트래킹과 DFS를 함께 사용하여 조합을 구현한다. 풀이1️⃣ 조합 내장함수(combinations)를 사용한다. from itertools import combinations while True: data = list(map(int, input().sp..

1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net POINT Brute Force 모든 경우의 수를 탐색하여 정답을 찾는다. 전체 탐색을 사용한다. (순차 탐색, BFS, DFS 등) Backtracking + DFS = Combinations 백트래킹과 DFS를 함께 사용하여 조합을 구현한다. 풀이 Python은 조합을 구현한 내장 함수가 있기 때문에 풀이도 내장함수를 사용한 방법과 아닌 방법으로 두 가지이다. 방법1️⃣ 조합 내장 함수(combinations)를 사용한다...

1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net POINT 짧은 시간 안에 효율적으로 푸는 게 포인트 Python에서는 교집합을 사용하여 풀 수 있습니다(풀이1). 하지만 교집합을 사용하지 않고도 풀어 봤습니다(풀이2). 교집합 python에서 set은 합집합, 교집합, 차집합, 대칭 차집합을 사용할 수 있다. a = set([1, 2, 3]) b = set([2, 3, 4, 5, 6]) # 합집합 print(a | b) print(set().union(a, b)) # 교집합 print(a & b) prin..

11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net POINT 등비수열 재귀 함수 (Recursion function) 함수 안에서 함수 자신을 또 호출하여 사용하는 함수 하노이 탑 n개의 원반을 옮긴다면, 1단계. 제일 큰 원반을 제외한 나머지 (n-1)개의 원반을 2번으로 옮긴다. 이동 횟수: f(n-1) 번 2단계. 제일 큰 원반 1개를 3번으로 옮긴다. 이동 횟수: 1번 3단계. (n-1)개의 원반을 3번으로 옮긴다. 이동 횟수: f(n-1) 번 결론. 다음과 같은 식이 만들어지며, 등비수열로 ..