1. AUSG이란?https://ausg.me/ AUSGAUSG는 대학생 개발자를 위한 클라우드 커뮤니티입니다.ausg.me AUSG은 "AWSKRUG University Student Group"의 약자로, AWSKRUG(AWS 한국 사용자 모임)의 대학생 커뮤니티입니다.대학생 커뮤니티지만 개발자로 현업에서 일하고 계신 분들이 정말 많은 것으로 유명하기 때문에 처음 아우쓱을 알게 되었을 때는 저와 정말 먼 커뮤니티라고 생각했었어요..!!ㅠㅠ 2. 지원하게 된 이유저는 운 좋게 1학년 때부터 동아리 활동들을 해왔는데, 좋은 사람들과 함께 공부하고 성장해나가는 게 너무 재밌어서 항상 공부하고 싶은 게 생기면 관련 동아리에 들어가려고 했던 것 같습니다.아직까지 OB로 활동하고 있는 교내 데이터분석, 인공지능..

이진 탐색은 탐색 범위를 반으로 좁혀가면서 빠르게 탐색하는 알고리즘이다.이진 탐색을 공부하기 위해선 가장 기본 탐색 방법인 순차 탐색에 대해 먼저 알아야 한다. : 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 📌 순차탐색은 주로 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. ✅ 순차적으로 target을 찾기 전까지 모든 데이터를 훑기 때문에 최악의 경우 데이터의 개수가 N개일 때 N번의 비교 연산이 이루어지므로, 시간 복잡도가 O(N)이 된다. ✅ 파이썬의 'count 메서드'는 내부적으로 순차 탐색이 수행된다. 1. 이진 탐색이란? 📌 이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다.  ✅ 이진 탐색은 시..

https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 문제 설명data = [[1, 20300104, 100, 80], [2, 20300804, 847, 37], [3, 20300401, 10, 8]]이런 식으로 구성된 데이터에서 원하는 정보를 뽑아 정렬해 출력하는 문제다.  2. 문제 풀이def solution(data, ext, val_ext, sort_by): answer = [] data_type = { "code"..

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것이다.  1. 선택 정렬: 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 과정을 반복하는 정렬 방법array = [7, 5, 9, 0, 3, 1, 6, 2, 4, 8]for i in range(len(array)): min_index = i # 가장 작은 원소의 인덱스 for j in range(i + 1, len(array)): if array[min_index] > array[j]: min_index = j array[i], array[min_index] = array[min_index], array[i] # 스와프print(array)시간 복잡도 : O(N^2) 2. 삽입 정렬: 두..

❇️이 글은 '이것이 코딩테스트다' 교재를 학습하며 작성했습니다.구현 문제는 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정'이다. 이 책에서는 모든 경우의 수를 주저없이 다 계산하는 해결방법인 '완전 탐색'과, 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 '시뮬레이션' 문제를 구현 문제로 포함하고 있다. 파이썬에서 int 자료형 데이터의 개수에 따른 메모리 사용량데이터의 개수(리스트의 길이)메모리 사용량 1,000약 4KB1,000,000약 4MB10,000,000약 40MB 예제 4-1 상화좌우N = int(input())x, y = 1, 1plans = input().split()# L, R, U, D에 따른 이동 방향dx = [0, 0, -1, 1]dy = [-1, 1, 0..

1. 문제 설명입력 받은 숫자를 조합해 가장 큰 30의 배수를 만드는 문제다.https://www.acmicpc.net/problem/10610 2. 풀이n = input()n = sorted(n, reverse=True)sum = 0if '0' not in n: print("-1")else: for i in n: sum += int(i) if sum % 3 != 0 : print("-1") else : print(''.join(n)) 1. 내림차순으로 정렬2. 30의 배수는 0이 포함되어 있으므로 0이 없으면 -1 반환3. 각 숫자 합이 3의 배수가 아니면 -1 반환4. 맞으면 오름차순으로 출력