본문 바로가기

파이썬

 (31)
[탐욕법] 프로그래머스 L1 '최소직사각형' (Python) https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 1. 가로와 세로 길이를 비교해서 길이가 작은건 세로, 긴건 가로에 놓는다. def solution(sizes): answer = 0 w = 0 h = 0 for size in sizes: if size[0]>size[1]: if w
[이분탐색] 릿코드 Medium 34 'Find First and Last Position of Element in Sorted Array' (Python) https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/ Find First and Last Position of Element in Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 파이썬의 bisect 라이브러리를 활용 2. target이 nums에 있다면 정답을 반환하고 없으면 [-1,-1]을 반환함 from bisect impor..
[정렬] 릿코드 Easy 283 'Move Zeroes' (Python) https://leetcode.com/problems/move-zeroes/ Move Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 파이썬 배열의 내장 메소드를 사용 class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ for i in range(nums.count(0)): nu..
[정렬] 릿코드 Medium 189 'Rotate Array' (Python) https://leetcode.com/problems/rotate-array/ Rotate Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com k번만큼 제일 오른쪽 값을 왼쪽으로 옮기는걸 반복하면 됨 class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ for i in range..
[머신러닝4] 실전연습/KNN 알고리즘으로 z-score 구하기 In [1]: from IPython.core.display import display, HTML display(HTML("")) In [126]: import pandas as pd from sklearn.neighbors import KNeighborsClassifier from sklearn.model_selection import train_test_split import numpy as np In [127]: df = pd.read_csv("./wine.csv") In [128]: df Out[128]: fixed acidity volatile acidity citric acid residual sugar chlorides free sulfur dioxide total sulfur dioxide..
[머신러닝1] 개념/통계와의 차이/이진분류/K-최근접 이웃(K-Nearest Neighbors) 머신러닝¶ 규칙을 일일이 프로그래밍하지 않아도 자동으로 데이터에서 규칙을 학습하는 알고리즘을 연구하는 분야 인공지능의 하위 분야 중에서 지능을 구현하기 위한 소프트웨어를 담당하는 핵심 분야 1. 머신러닝과 통계의 차이¶ 통계나 수학 이론보다 경험을 바탕으로 발전 머신러닝 체제에서는 정답이 있는 데이터를 정답과 같이 머신러닝 모형(알고리즘)에 넣어주면 적절한 절차가 나타납니다. 정답이 있는 데이터가 충분하다면 절차는 더욱 의미 있어지고 그 절차를 기반으로 새로운 데이터를 이용한 분류 또는 예측을 할 수 있습니다. 통계학¶ 작은 수의 데이터로부터 일반적 결론을 도출할 수 있는 확률이론 기반 통계적 추론을 중심으로 함 ex) 왜 이 사람에게 이런 영화 추천 결과가 나왔는지 머신러닝¶ 대량의 데이터. 결과 중심..
[순열과 조합] 백준 1759번 '암호 만들기' (Python) https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 암호가 순서대로 정렬되어 있어야 하므로 combinations 사용 최소 모음 1개 이상, 자음 2개 이상 있어야 함 '''입력 예시 4 6 a t c i s w ''' from itertools import combinations l,c = map(int, input().split()) alpha = input().split() alpha.sort() result = list(combinations(..
[기타] 백준 1254번 '팰린드롬 만들기' (Python) https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net 팰린드롬이 맞는지 확인할 수 있는 함수를 만든다. 문자를 하나씩 맨 뒤에 붙이면서 팰린드롬이 맞는지 확인한다. def pal(ss): half = len(ss)//2 for i in range(half): if s[i] != s[-(i+1)]: return False return True tmp = '' s = input() leng = len(s) if fel(s)==False: for i in ra..
LIST

티스토리툴바