Algorithm/파이썬 코딩테스트

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

나의 풀이

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

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

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

나의 풀이

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

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

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

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

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

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

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) - 8. 곶감(모래시계)

탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) - 7. 사과나무(다이아몬드)

나의 풀이 강의 풀이