나의 공부 기록

출처 : programmers.co.kr/learn/courses/30/lessons/59034 코딩테스트 연습 - 모든 레코드 조회하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX..

출처 : programmers.co.kr/learn/courses/30/lessons/42586?language=python3 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 �� programmers.co.kr 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는..

출처 : programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 programmers.co.kr 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6,7] [5,0,2,7] [2,5,7,9,12] 입출력 예 설명 입출력 예 #1 2 = 1 + 1 입니다. (1이 number..

출처 : programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개..

출처 : programmers.co.kr/learn/courses/30/lessons/12981?language=python3 코딩테스트 연습 - 영어 끝말잇기 3 [tank, kick, know, wheel, land, dream, mother, robot, tank] [3,3] 5 [hello, observe, effect, take, either, recognize, encourage, ensure, establish, hang, gather, refer, reference, estimate, executive] [0,0] programmers.co.kr 문제 설명 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다. 1번부터..

문제 직사각형을 만드는 데 필요한 4개의 점 중 3개의 좌표가 주어질 때, 나머지 한 점의 좌표를 구하려고 합니다. 점 3개의 좌표가 들어있는 배열 v가 매개변수로 주어질 때, 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 return 하도록 solution 함수를 완성해주세요. 단, 직사각형의 각 변은 x축, y축에 평행하며, 반드시 직사각형을 만들 수 있는 경우만 입력으로 주어집니다. 제한사항 v는 세 점의 좌표가 들어있는 2차원 배열입니다. v의 각 원소는 점의 좌표를 나타내며, 좌표는 [x축 좌표, y축 좌표] 순으로 주어집니다. 좌표값은 1 이상 10억 이하의 자연수입니다. 직사각형을 만드는 데 필요한 나머지 한 점의 좌표를 [x축 좌표, y축 좌표] 순으로 담아 return 해주세요. 입..

안녕하세요 : ) 오늘은 검색알고리즘에 대해 알아보겠습니다. 1. 검색 저장되어 있는 자료 중에서 원하는 항목을 찾는 작업이다. 자료들은 각각을 구별하여 인식할 수 있는 키인 탐색키를 가진다. 1-1. 순차검색(Sequential Search) 일렬로 되어있는 자료를 순서대로 검색하는 방법이다. 리스트나 연결 리스트와 같은 순차구조로 구현된 자료구조에서 유용하다. 구현이 쉽다. 검색 대상이 많은 경우 수행시간의 증가로 비효율적이다. 정렬, 정렬을 하지않는 2가지 경우가 있다. 정렬되지 않은 자료의 검색과정 1. 첫번째 원소부터 순서대로 검색대상과 키값이 같은 원소가 있는지를 비교하여 찾는다. 2. 키값이 동일한 원소를 찾으면 그 원소의 인덱스를 반환. 3. 자료구조의 마지막에 갈 때까지 검색대상을 찾지 ..

안녕하세요 : ) 오늘은 부분집합에 대해 알아보겠습니다. 1. 부분집합의 합 문제 유한 개의 정수로 이루어진 집합이 있을 때, 부분집합 중에서 집합의 원소를 모두 더한 값이 0이 되는 경우가 있는지를 알아내는 문제. 완전검색기법으로 부분 집합 합 문제를 풀기 위해서는 먼저 모든 부분집합들을 만든 후 각 부분집합의 합을 계산한다. 각 원소를 부분집합에 포함시키거나 포함시키지 않는 2가지 경우를 모든 원소에 적용한 경우의 수와 같다. 따라서 집합의 원소가 n개일 때, 공집합을 포함한 부분집합의 수는 2^n개이다. bit=[0,0,0,0] for i in range(2): bit[0]=i for j in range(2): bit[1]=j for k in range(2): bit[2]=k for m in ran..

안녕하세요 : ) 오늘은 2차원 List를 알아봅시다 1. 2차원 List의 구조 2차원 List는 1차원 List를 묶어놓은 리스트다. 2차원 이상의 다차원 List는 차원에 따라 Index를 선언한다. 2차원 List의 선언은 행의 개수(세로 길이), 열의 개수(가로 길이)를 필요로 한다. ex) array=[[1,2,3,4],[5,6,7,8]] 2. List 초기화 ex) arr=[0,0,0,0] arr=[0]*4#'*'연산자를 이용하여 첫줄과 같은 결과를 얻음. arr=[i for i in range(2,9) if i%2==0]#결과는 [2,4,6,8] 위의 코드는 1차원 리스트를 초기화하는 예다. 세번째줄은 반복문을 이용하여 2에서 8까지 짝수인 수만 리스트로 초기화한다. range(x,y)에서..

안녕하세요 : ) 오늘은 정렬에 대해 알아볼게요 정렬은 다수의 자료를 특정 기준에 의해 작은 값부터 큰 값(ascending) 또는 그 반대의 순서(descending)로 재배열하는 것이다. 정렬의 예는 다음과 같다. 버블정렬(Bubble Sort), 카운팅정렬(Counting Sort), 선택정렬(Selection Sort), 퀵정렬(Quick Sort), 삽입정렬(Insertion Sort), 병합정렬(Merge Sort)가 있다. 이 정렬알고리즘들을 비교하기 위해 간단하게 표로 나타내겠다. 알고리즘 평균수행시간 최악수행시간 기법 비고 버블정렬 O(n^2) O(n^2) 비교와 교환 코딩이 가장 쉬움. 카운팅정렬 O(n+k) O(n+k) 비교환 n이 비교적 작을때만 가능. 선택정렬 O(n^2) O(n^..