파이썬223 정렬 정렬과 레코드- 순서가 없는 사무들을 순서대로 나열하는 작업으로 오름차순, 내림차순이 있다- 정렬시켜야 할 대상을 레코드라 칭함- 필드라는 보다 작은 단위로 구성- key는 자료 정렬하는데 사용되는 기준이 되는 특정 값이다.- 레코드를 키의 순서로 재배열 하는 작업 정렬 실행방법- 비교식 정렬 : 비교할 각 키값을 한 번에 2개 비교 후 교환함으로써 정렬- 분배식 정렬 : 키 값을 기준으로 하여 자료를 여러개 부분집합으로 분해, 각 부분집합을 정렬함으로써 전체를 정렬 정렬 장소- 내부정렬 : 컴퓨터 메모리 내부에서 정렬- 외부정렬 : 메모리의 외부인 보조 기억장치에서 정렬 내부정렬에서 비교식과 분배식- 정렬할 자료를 메인 메모리에 올려서 정렬, 정렬 속도가 빠르지만 정렬할 수 있는 자료의 양이 메인 메모.. 2024. 8. 14. 문자열 검색 문자열 검색이란?- 어떤 문자열 안에 다른 문자열이 포함되어있는지 검사하고, 만약 포함되어 있다면 어디에 위치하는지 찾아내는 것을 칭함- 검색되는 쪽의 문자열을 텍스트(text), 찾아내는 문자열을 패턴(patton)이라 칭함- 문자열 검색 알고리즘에서 가장 기초적이고 단순한 방법은 브루트 포스법으로 선형 검색을 단순하게 확장한 알고리즘- 단점으로는 이미 검사한 위치를 기억하지 못하므로 브푸트 포스법은 효율이 좋지 않음, 즉 일치하지 않는 문자를 만나면 다시 패턴의 첫 문자부터 검색 수행 KMP법이란?- 텍스트와 패턴 안에서 겹치는 문자열을 찾아내 검사를 다시 시작할 위치를 구하여 패턴의 이동을 되도록이면 크게 하는 알고리즘- 몇 번째 문자부터 검사를 다시 시작할지 패턴을 이동할 때마다 계산한다면 좋은 .. 2024. 8. 2. 재귀 알고리즘 재귀란?- 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우- 재귀적 정의를 효과적으로 사용하면 프로그램을 간결하고 효율성 좋게 작성이 가능- 재귀의 대표적 예시 : 팩토리얼- 아래 사진은 함수 동작 과정을 그림으로 표현한 사진이다. 직접재귀와 간접재귀- 자신과 똑같은 함수를 호출하는 방식을 직접재귀- a() 함수가 b() 함수를 호출하고 b() 함수가 다시 a()함수를 호출하는 구조, 즉 다른 함수를 통해 자신과 똑같은 함수 호출- 유클리드 호제법이란 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이며 여기서 호제법이라는 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘이다.- 파이썬에서는 최대 공약수를 구하는 표준라이브러리 math 모듈에.. 2024. 8. 2. Lv0 배열 조각하기 https://school.programmers.co.kr/learn/courses/30/lessons/181893 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제의 조건은 아래와 같다.정수 배열 arr와 query가 주어집니다.query를 순회하면서 다음 작업을 반복합니다.짝수 인덱스에서는 arr에서 query[i]번 인덱스를 제외하고 배열의 query[i]번 인덱스 뒷부분을 잘라서 버립니다.홀수 인덱스에서는 arr에서 query[i]번 인덱스는 제외하고 배열의 query[i]번 인덱스 앞부분을 잘라서 버립니다.위 작업을 마친 후 남은 arr의 부분 .. 2024. 7. 30. 그래프 그래프란?- 연결되어 있는 객체 간의 관계를 표현하는 자료구조- 객체를 나태내는 정점 또는 노드와 객체를 연결하는 간선 또는 링크의 집합- 정점(vertax) : 여러가지 특성을 가질 수 있는 객체- 간선(edge) : 정점들 간의 관계를 의미-G = (V,E)로 표시, V는 그래프에 있는 정점들의 집합이며 E는 정점을 연결하는 간선들의 집합이다. 그래프의 종류- 무방향 그래프( undirected graph ) : 두 정점을 연결하는 간선에 방향이 없는 그래프로 간선을 통해서 양방향 이동이 가능하다. 정점 A와 정점 B를 연결하는 간선을 (A,B)로 표현하고 (A,B) = (B,A)이다.- 방향 그래프( directed graph ) : 간선에 방향이 있는 그래프로 간선을 통해서 한쪽 방향으로만 갈 수.. 2024. 7. 27. [PCCE 기출문제] 1번 / 출력 https://school.programmers.co.kr/learn/courses/30/lessons/250133 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제는 문제에 주어진 예시에 맞게 출력하도록 하는 문제이다.먼저 문자열을 그대로 출력해야 하므로 첫 빈칸에는 "Spring is beginning"이고 두번째 빈칸은 13을 출력해야 하므로 3,3번째 빈칸은 문자열끼리의 합으로 310을 출력해야 하므로 "30"이 들어간다. 2024. 7. 27. 이전 1 2 3 4 ··· 38 다음
'파이썬' 태그의 글 목록
