티스토리챌린지4 C언어 181제] 2022 동래고등학교 정보과학 문제해결 대회 A번 성택이의 은밀한 비밀번호 출처 : 반크_세계유산 경복궁 문제]부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호의 규칙은 다음과 같다. 비밀번호는 6자리 이상 9자리 이하여야 한다. 예를 들어, 123124는 올바른 비밀번호이고, 1202727161은 잘못된 비밀번호이다. 문자열이 주어졌을 때 현관문 비밀번호로 사용할 수 있는지 판단하자. 입력 첫째 줄에 문자열의 총개수 N이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 숫자, 영어 대소문자로만 구성된 문자열이 주어진다. 출력 줄마다 사용할 수 있는 비밀번호면 yes, 그렇지 않으면 no를 출력한다. 제한 ● 1● 문자열의 길이는 1자리 이상 20자리 이.. 2024. 11. 13. 퀵 정렬(Quick Sort) 주어진 파일을 특정한 키값보다 작은 값을 갖는 레코드들과 큰 값을 갖는 레코드들로 분리하여, 1개의 파일을 논리적으로 2개의 부 파일로 재배열하고 각각의 부 파일에 대해서 순환적으로 같은 퀵 정렬을 적용해 파일을 정렬하는 방법. C. A. Hore가 고안한 정렬로 첫 번째 데이터를 중간 값으로 설정하고 그 중간 값을 대상으로 왼쪽은 작은 값들을 오른쪽은 큰 값들을 배치하여 대상 자료를 부분적으로 나누어 가면서 되부름 방식으로 반복 분류시켜 정렬하는 방식. 순환프로그램을 수행하기 위해서 보조기억공간으로 스택을 이용한다. 이 정렬 방식은 이미 정렬되어 있는 자료를 정렬할 때는 최악의 경우가 발생한다. C언어]//정수형에 대한 오름차순 퀵정렬을 함수화하면 아래와 같다.void QuickSort(int s, i.. 2024. 11. 12. Python 330제] 파이썬 EXPRESS CHAPTER 10. 도전문제 p474 출처 : 반크_독도2023 참고풀이]import csv f = open('weather.csv') #CSV 파일을 열어서 f에 저장한다. data = csv.reader(f) header = next(data) #엑셀의 제목라인을 삭제한다. def Serch(N): if N==4: result=-1000.0 for row in data: if result result = float(row[N]) hatdate=row[0] else: result=1000.0 for row in data: if result > float(row[N]):.. 2024. 11. 11. 셸 정렬(Shell Sort) 셸 정렬은 도널드 셸이 처음으로 제안했습니다. 셸 정렬은 빅데이터보다는 중간 규모(약 6000여개)의 데이터셋에 적합합니다. 주어진 입력 파일을 매개 변수의 값에 따라 여러 개의 부 파일로 나누고, 각 부 파일은 삽입 정렬 기법으로 정렬하는 과정을 되풀이하는 방법. 매개 변수의 값으로 먼저 적절한 값을 선택하고, 이를 점차 감소시켜 가면서 셸 정렬을 수행하면 매개 변수가 ‘1’이 될 때 종료된다. 셸 정렬(Shell Sort)은 바로 인접한 이웃 대신 고정된 거리 마큼 서로 떨어진 데이터 포인트끼리 묶어 이들을 정렬합니다. 첫 번째 패스는 바로 인접한 이웃들이 아닌 고정된 거리만큼 떨어진 두 데이터 포인트를 비교하여 정렬합니다. 두 번째 패스는 네 개의 데이터 포인트로 구성된 하위 리스트를 정렬합나다. .. 2024. 11. 8. 이전 1 다음 반응형
