'Algorithm' 카테고리의 글 목록 (11 Page)

그리디알고리즘 - 1. 회의실 배정

2023.01.27

나의 풀이 Selection Sort (선택 정렬) 다음과 같은 순서를 반복하며 정렬하는 알고리즘 1. 주어진 데이터 중, 최소값을 찾는다. 2. 해당 최소값을 데이터 맨 앞에 위치한 값과 교체한다. 3. 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복한다. 회의 끝나는 시간 기준 정렬하기 강의 풀이 회의 끝나는 시간 기준 정렬하기 ▷ key 인자에 함수를 넘겨주면 우선순위가 정해짐. 리스트를 정렬 key 사용

Algorithm/파이썬 코딩테스트

이분탐색(결정알고리즘) - 4. 마구간 정하기(결정알고리즘)

2023.01.26

나의 풀이

Algorithm/파이썬 코딩테스트

이분탐색(결정알고리즘) - 3. 뮤직비디오(결정알고리즘)

2023.01.26

나의 풀이

Algorithm/파이썬 코딩테스트

이분탐색(결정알고리즘) - 2. 랜선자르기(결정알고리즘)

2023.01.25

나의 풀이 강의 풀이 def Count(len) 함수 자체적으로 가지고 있는 랜선을 함수의 입력값인 len 의 길이로 나눠 자르기 입력값 len 의 길이로 잘린 랜선의 총 개수를 반환

Algorithm/파이썬 코딩테스트

이분탐색(결정알고리즘) - 1. 이분검색

2023.01.22

나의 풀이

Algorithm/파이썬 코딩테스트

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) - 11. 격자판 회문수

2023.01.21

나의 풀이 2차원 배열에서 열 추출하기 강의 풀이

Algorithm/파이썬 코딩테스트

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) - 10. 스도쿠 검사

2023.01.21

나의 풀이 강의 풀이 # 9개의 그룹 for i in range(3): for j in range(3):

Algorithm/파이썬 코딩테스트

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) - 9. 봉우리

2023.01.20

나의 풀이 강의 풀이 dx , dy 상하좌우 비교 all all(x)는 반복 가능한(iterable) 데이터 x를 입력 값으로 받으며 이 x의 요소가 모두 참이면 True, 거짓이 하나라도 있으면 False를 리턴한다. 반복 가능한 데이터란 for 문에서 사용 가능한 자료형을 의미한다. 리스트, 튜플, 문자열, 딕셔너리, 집합 등이 있다. any()는 특히 대소비교를 할 때 사용하면 sort보다 실행시간을 많이 줄일 수 있다. 예를 들어 어떤 수와 어떤 리스트의 원소들을 비교하는데 해당 수가 리스트 안의 max값보다 큰지만 알고 싶다고 하자. 이 때, sort를 사용한 뒤 비교하면 리스트를 모두 정렬하기 때문에 시간이 걸린다. 하지만 any를 쓰면 리스트 내에 해당 수보다 큰 수가 있기만 하면 바로 Tr..

티스토리툴바