Python26

• 

  [정렬] sort vs. sorted 파이썬의 기본 정렬 라이브러리를 사용하면 정렬을 쉽게 할 수 있다. 또한 key와 reverse라는 매개변수를 입력으로 받을 수 있다. sort() sorted() ListName.sort() sorted(ListName) 리스트 자료형의 메소드 파이썬 내장함수 원본값 직접 수정 정렬한 복사본 변환 sort()함수는 리스트의 자료형 메소드이기에, 리스트만 정렬할 수 있다. 원본을 정렬하기 때문에 따로 리스트를 반환하지 않는다. sorted()함수는 파이썬 내장 함수로 iterable한 객체 (e.g. 리스트, 튜플, 딕셔너리 등)를 모두 정렬 시켜준다. sort()와 다르게 원본이 아닌 새로 정렬된 객체를 리스트로 반환한다. (튜플을 정렬하더라도 리스트형으로 반환) listA = [7,2,9,8,1,5].. Coding Test/Python 2023. 10. 21.

• 

  [DFS/BFS] 탐색 알고리즘 기초 잡기 더보기 [대표적 문제 유형] 1. 경로탐색 유형 (최단거리, 시간) 2. 네트워크 유형 (연결) 3. 조합 유형 (모든 조합 만들기) DFS 연결된 그래프를 완전 탐색하는데 활용가능 모든 경우를 하나하나 다 탐색을 해야될경우 이용(위의 예의 경우 조합, 순열 모든 경우의수를 하나한 다 찾고자할때) 위의 개념과 결부된 깊이 우선탐색이라는 개념을 가진 순열, 조합 구현에 활용 재귀함수를 활용 시간 복잡도가 높음 (운이 좋으면 첫 번째 조합이 최적의 답이지만, 최악의 경우에는 모든 조합을 다 만들어보면서 시간을 낭비) BFS DFS와 마찬가지로 연결된 그래프를 완전탐색하는데 활용 depth(깊이)를 계산해야되는 문제에 활용(위의 문제예의 경우 최단경로의 길이 == depth(깊이)) 위의 개념과 결부된 가중치.. Coding Test/Python 2023. 10. 21.

• 

  [Programmers][코딩테스트연습/힙(Heap)] 더 맵게 def solution(scoville, K): scoville.sort() answer = 0 while True: if sum([i >= K for i in scoville]) == len(scoville): break if len(scoville) == 1: answer = -1 break scoville[0] = scoville[0] + scoville[1]*2 scoville.pop(1) answer += 1 return answer 처음에 위와 같이 풀었는데 시간초과 & 정확성 문제로 틀렸다. (뭐때문에 안될까..? ) 다른 사람들이 푼 걸 보니 heapq 라이브러리를 사용하였다. import heapq as hq def solution(scoville, K): hq.heapify(scovil.. Coding Test/Python 2023. 7. 20.

• 

  [Programmers][코딩테스트연습/스택큐] 기능개발 import math def solution(progresses, speeds): Q=[] for p, s in zip(progresses, speeds): if len(Q)==0 or Q[-1][0] 음수, (p-100) // s => 내림한 음수(음수에서 내림은 절대값은 커짐), -((p-100)//s) => 올림한 양수 방식으로 올림을 하였다. 신박하군... 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Coding Test/Python 2023. 7. 20.

• 

  [Python3] Programmers 프로그래머스 Level 1 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. [제한 조건] n은 10,000,000,000이하인 자연수입니다. def solution(n): return list(map(int, reversed(str(n)))) 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을.. Coding Test/Python 2021. 10. 14.

• 

  [알고리즘] 그래프 이론 : 서로소 집합, 신장 트리, 크루스칼, 위상 정렬 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. [그래프의 구현 방법] 인접 행렬 (Adjacency Matrix) : 2차원 배열을 사용하는 방식 간선 정보를 저장하기 위해 $O(V^2)$만큼의 메모리 공간이 필요 (V : 노드의 개수) 특정한 노드 A에서 다른 특정한 노드 B로 이어진 간선의 비용을 $O(1)$의 시간으로 즉시 알 수 있음 인접 리스트 (Adjacency List) : 리스트를 사용하는 방식 간선 정보를 저장하기 위해 $O(E)$만큼만 메모리 공간이 필요 (E : 간선의 개수) 특정한 노드 A에서 다른 특정한 노드 B로 이어진 간선의 비용을 $O.. Coding Test/Python 2021. 10. 12.

• 

  [알고리즘] 최단 경로 (Shortest Path) : Dijkstra (다익스트라), Floyd-Warshall (플로이드 워셜) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 최단 경로 알고리즘 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미함. '길 찾기' 문제라고도 불린다. 다양한 문제 상황 한 지점에서 다른 한 지점까지의 최단 경로 한 지점에서 다른 모든 지점까지의 최단 경로 모든 지점에서 다른 모든 지점까지의 최단 경로 각 지점은 그래프에서 노드로 표현 지점 간 연결된 도로는 그래프에서 간선으로 표현 코딩 테스트에서는 최단 경로를 모두 출력하는 문제보다는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제됨. 최단 경로 알고리즘 : 다익스트라 최단 경로 알고리즘, .. Coding Test/Python 2021. 10. 11.

• 

  [OpenCV] Histogram (Stretching, Equalization) 히스토그램 (Histogram) Histogram : 이미지를 구성하는 픽셀값 분포에 대한 그래프 x축은 픽셀값 (범위 0~255) 즉 밟기 레벨을 의미 , y축은 이미지에 해당 픽셀값을 가진 픽셀의 갯수를 의미한다. 좌측으로 치우친 픽셀 수가 많을수록 색상이 어둡고 덜 선명하게 표현되며, 우측으로 치우친 픽셀 수가 많을 수록 색상이 더 밝고 진하게 표현된다. 보통 갯수로 표현시 영상의 크기에 따라 빈도 경향이 달라지므로 전체 픽셀수로 나눈 Normalizaed Histogram을 사용한다. 히스토그램 스트레칭 (Histogram Stretching) 영상 내 픽셀의 최소, 최대값의 비율을 이용하여 고정된 비율로 영상을 낮은 밝기를 높은 밝기로 당겨주는 처리, 즉 특정 밝기 영역에 영상픽셀의 밝기값이 집.. Computer Vision 2021. 8. 31.

• 

  [OpenCV] 색상공간변환 (Grayscale, YCbCr) + Pretrained Model에 Grayscale Image 학습 시키는 방법 OpenCV 색상 공간 변환 함수 # main code import cv2 src = cv2.imread("Image/crow.jpg", cv2.IMREAD_COLOR) dst = cv2.cvtColor(src, cv2.COLOR_BGR2GRAY) cv2.imshow("src", src) cv2.imshow("dst", dst) cv2.waitKey() cv2.destroyAllWindows() # detailed code dst = cv2.cvtcolor(src, code, dstCn) src : 입력 이미지 code : 색상 변환 코드 dstCn : 출력 채널 dst : 출력 이미지 [채널 범위] 형식 범위 CV_8U 0 ~ 255 CV_16U 0 ~ 65535 CV_32F 0 ~ 1 [색상 공간 코.. Computer Vision 2021. 8. 22.

• 

  [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 다이나믹 프로그래밍 다이나믹 프로그래밍은 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법이다. 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 다이나믹 프로그래밍의 구현은 일반적으로 두 가지 방식(탐다운과 보텀업)으로 구성된다. 다이나믹 프로그래밍은 동적 계획법이라고도 부른다. 일반적인 프로그래밍 분야에서의 동적(Dynamic)이란? 자료구조에서 동적 할당 (Dynamic Allocation)은 '프로그램이 실행되는 도중에 실행에 필요한 메모리를 할당하.. Coding Test/Python 2021. 8. 22.

• 

  [알고리즘] 이진 탐색 (Binary Search), 트리 자료구조 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 순차 탐색 (Sequential Search) : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트 내에 데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 원소(데이터)를 찾을 수 있다. 리스트에 특정 값의 원소가 있는지 체크할 때 순차 탐색으로 원소를 확인한다. 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할 때도 순차 탐색으로 원소를 확인한다. # 순차 탐색.. Coding Test/Python 2021. 8. 15.

• 

  [알고리즘] 정렬 (선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬, 정렬 라이브러리) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 정렬 (Sorting) : 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색 (Binary Search)이 가능해진다. 정렬 알고리즘은 이진 탐색의 전처리 과정이다. 선택 정렬 (Selection Sort) 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 회색 카드 : 현재 정렬되지 않은 데이터 중에서 가장 작은 데이터 하늘색 카드 : 이미 정렬된.. Coding Test/Python 2021. 8. 13.