본문 바로가기

inistory

Visits

Today

Yesterday

Recent Posts

Popular Posts

Recent Comments

분류 전체보기

Algorithm/백준 [백준] #2110 공유기 설치 (Python) 1. 문제 설명 문제 링크 input : 첫째 줄 : 집의 개수 N, 공유기의 개수 C 둘째 줄부터 N개의 줄: 집의 좌표 return : 첫째 줄에 가장 인접한 두 공유기 사이의 최대 거리 2. 코드 import sys input = sys.stdin.readline #지정한 거리를 기준으로, 공유기를 몇개 설치할 수 있는지 N, C = map(int, (input().split()))#집, 공유기 갯수 house = [int(input()) for _ in range(N)] #집 좌표 house = sorted(house) #이분탐색을 위한 정렬 def router_counter(distance): count = 1 cur_house = house[0] #시작점 for i in range(1, N):..

Algorithm/백준 [백준] #2805 나무 자르기 (Python) 1. 문제 설명 문제 링크 입력 : 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M 둘째 줄에는 나무의 높이가 주어진다. 출력 :적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 출력 2. 코드 solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline n, m =map(int, input().split()) tree = list(map(int, input().split())) start = 0 end = max(tree) result = 0 while start mid: total += tree[i] - mid if total == m: result = mid bre..

Algorithm/프로그래머스 [프로그래머스] 튜플 (Python) 1. 문제 설명 문제 링크 입력 부분 집합 출력 : 튜플 2. 코드 solution1.py def solution(s): answer = [] s = s[2:-2] #2},{2,1},{2,1,3},{2,1,3,4 s = s.split("},{")#['2', '2,1', '2,1,3', '2,1,3,4'] s.sort(key = len) #['2', '2,1', '2,1,3', '2,1,3,4'] for ss in s: sss = ss.split(',') for j in sss: if int(j) not in answer: answer.append(int(j)) print('answer',answer) return answer 3. 회고 문제 이해가 어려웠다. 예시를 보고 규칙성을 찾고 풀었다. 예시를 보..

TIL/Linux NotImplementedError: Layers with arguments in __init__ must override get_config 문제 원인 callback 함수를 사용해 모델을 저장하려 하는데 에러가 발생하였다. def training(self, fold_var, dataset,epochs,batch_size,train_index,test_index, X_data, Y_data, x_data, y_data): self.epochs = epochs self.batch_size = batch_size self.dataset = dataset self.X_data = X_data self.Y_data = Y_data self.x_data = x_data self.y_data = y_data ### Cross Validation (CV) es = EarlyStopping(monitor='val_loss', mode='min', verbo..

Algorithm/프로그래머스 [프로그래머스] 신고 결과 받기 (Python) 1. 문제 설명 문제 링크 입력 유저ID 정보 유저가 신고한 ID 횟수 k : k번이상 신고당하면 게시판 이용정지 출력 : 유저별로 자신이 신고한 유저 중, 최종 이용정지를 당한 유저의 명수를 세서 리스트 형태로 return 2. 코드 solution1.py def solution(id_list, report, k): db = {name:[] for i, name in enumerate(id_list)} reports = {name:0 for i, name in enumerate(id_list)} for re in set(report): user = re.split(" ")[0] reported_user = re.split(" ")[1] db[user].append(reported_user) report..

Algorithm/백준 [백준] #14502 연구소 (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. (3 ≤ N, M ≤ 8) 둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 위치이다. 2의 개수는 2보다 크거나 같고, 10보다 작거나 같은 자연수이다.빈 칸의 개수는 3개 이상이다. 출력 : 첫째 줄에 얻을 수 있는 안전 영역의 최대 크기를 출력한다. 2. 코드 solution1.py # -*- coding: utf-8 -*- n, m = map(int, input().split()) data = [] # 초기 맵 리스트 temp = [[0] * m for _ in range(n)] # 벽을 설치한 뒤의 맵 리스트 for _ in range(n): data.app..

Algorithm/백준 [백준] #1260 DFS와 BFS (Python) 1. 문제 설명 문제 링크 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 출력 : 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. 2. 코드 solution1.py # -*- coding: utf-8 -*- import sys input = sys.stdin.readline from collections import deque N, M, V = map(int, input().split()) graph =..

TIL/ETC 티스토리에 수식 넣는 방법 블로그 관리 페이지 -> 꾸미기 -> 스킨편집 -> html 편집 사이에 아래 코드를 넣어준다. 참고 https://astrocosmos.tistory.com/202

이전 1 ··· 3 4 5 6 7 8 9 ··· 24 다음

티스토리툴바