B_log

😅 문제 https://swexpertacademy.com/main/ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🤔 문제 상황 - 여러가지 색칠을 하는데 겹치는 부분의 영역을 구하는 문제이다. 🧐 해결 전략 - 색칠할 곳을 받을때마다 해당위치에 1을 더해주어 모든 색칠 후 색깔의 수를 요소로 가지고 있는 인덱스를 찾는다. 🎰 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T = int(input()) # testcase result = [] for _ in range(T): board = [[0 for i in range(10)] for j in..

👨‍💻 검색의 종류 - 순차검색(sequential search) - 이진검색(binary search) - 인덱싱(Indexing) 🚦 순차검색 - 일렬로 되어있는 자료를 순차적으로 검색한다. - 구현이 쉽지만 검색 대상이 많은 경우 수행시간의 증가로 비효율적이다. - O(N) 의 시간복잡도 💾 이진검색 - 효율적인 검색 방법 - 자료의 가운데 항목의 키값과 비교하여 다음 검색의 위치를 결정하고 계속 검색하는 방법 - 이진검색을 위해서는 자료가 정렬되어있어야 한다. - 자료가 추가되거나 삭제되었을 때 이진검색을 위해서는 정렬 상태를 유지하기 위한 추가 작업이 필요하다. - O(lg N)의 시간복잡도 - 출처 : https://swexpertacademy.com/

👨‍💻 관련 학습 - zip(*iterable) 함수 : 동일한 개수로 이루어진 자료형들을 묶어주는 함수 ex) a = [1,2,3], b =[4,5,6] ==> list(zip(a, b)) = [(1,4),(2,5),(3,6)] 묶은 결과는 반드시 dict이나 list로 변환해주어 사용해 야한다. 개수가 동일하지 않은 자료끼리 묶으면 개수가 작은 쪽이 들어갈 때 까지만 묶어준다. 🚦 리스트 초기화 방법 - n, m 행렬을 입력받을 경우 초기화 방법 mylist = [ list(map(int, input().split())) for _ in range(n) ] - 값이 1인 요소의 인덱스 찾기 newlist = [ (i,j) for i in range(n) for j in range(m) if mylis..

👨‍💻 특징 - key란 정렬의 기준이 되는 특정값을 의미한다. 🧮 정렬의 종류 - 버블 정렬 - 카운팅 정렬 - 선택 정렬 selection algorithm : 자료안에서 k번째로 큰, 혹은 k번째로 작은 요소를 찾는 알고리즘 정렬되지 않은 부분에서 최소값을 찾아 정렬되지 않은 부분의 가장 앞에 값과 위치를 바꿔주고 정렬된 부 분이라고 선언한다. -> 이 과정을 반복한다. (cf) 위치를 바꿀 때, a[i], a[min] = a[min], a[i]로 바꾼다.) 🚦 정렬 간 수행 속도 차이 💾 예시 - - 출처 : https://swexpertacademy.com/

👨‍💻 특징 - 최적해를 찾는데 사용되는 근시안적 방법 - 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식 - 각 시점에서 지역적으로는 최적의 선택이지만 전체적으로 보면 그 해답이 최적이라는 보장이 없음 - 일반적으로 머리에 떠오르는 생각을 바로 구현하면 그게 탐욕 알고리즘이 된다. 🚦 필요한 경우 - 💾 예시 - 거스름돈 줄이기(500원, 100원 등 최소 개수로 거스름돈 주기) - 출처 : https://swexpertacademy.com/

👨‍💻 특징 - 모든 경우의 수를 나열해 보고 확인하는 기법 - Brute-Force 또는 Generate and Test 라고도 불린다. - 속도는 느리지만 높은 확률로 해답을 찾을 수 있다. - permutations(순열), combinations(조합)과 함께 사용하기 좋다. 🚦 필요한 경우 - 경우의 수가 작을 때 💾 예시 - - 출처 : https://swexpertacademy.com/

List의 종류 및 특징 - Tuple이 List보다 처리속도가 빠르므로 내용물을 변경하는게 아니라면 튜플을 사용하는 것이 더 좋다. - dictionary는 내용물의 순서가 없어 key의 중복을 허용하지 않는다. - set 역시 내용물의 순서가 없다. - list는 크기를 변경하는 작업은 내부적으로 큰 overhead 발생작업으로 많은 시간을 소요한다. ==> 미리 배열의 크기를 설정한 후 내용물을 변경하는 것이 더 빠르다. - set은 중복을 제거하기위해 내부적으로 Hashing 기법을 사용하는데 이 때문에 불변 객체만 저장이 가능하다. ex) 리스트를 요소로 가지고있는 리스트를 set으로 변경할 경우 에러 발생 - 배열(Array)은 같은 타입의 변수들을 하나의 이름으로 묶어 사용하는 자료구조이지만..

😅 문제 https://swexpertacademy.com/main/ 🤔 문제 상황 - 회문이 가로, 세로 두가지 경우가 발생할 수 있다. 🧐 해결 전략 - 회문을 탐색하는 함수를 만들어 판별한다. 🎰 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 def palin(s): rev = s[::-1] # s를 거꾸로 출력 if s[:len(s)//2] == rev[:len(s)//2]: return True return False t = int(input()) # testcase 개수 result = [] # 결과 리스트 fo..