meteor_yeon

[이진 탐색]이진 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘이다.데이터가 무작위일 떄는 사용할 수 없지만, 이미 정렬되어 있다면 매우 빠르게 데이터를 찾을 수 있다는 특징.이진탐색은 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있음.이진탐색의 위치 변수 3가지:1. 시작점, 2. 끝점, 3. 중간점→ 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 과정 [이미 정려로딘 10개의 데이터 중 값이 4인 원소 찾기] 전체 데이터 개수는 10개지만, 이진 탐색을 이용해 총 3번의 탐색으로 원소를 찾음이진탐색은 한번 확인 시마다 개수가 절반씩 줄어들어 시간 복잡도는 O(log N)임 [재귀함수로 구현한 이진 탐색 소스코드]# 이진 탐색 ..

[순차 탐색]리스트 안에 있는 특정한 데이터를 찾기 위해 아펭서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용됨. 리스트의 데이터에 하나씩 방문하여 특정한 문자열과 같은지 검사하는 로직순차탐색의 용처:1. 리스트에 특정 값의 원소가 있는지 체크할 때도 순차 탐색으로 원소를 확인2. 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할때도 내부에서 순차탐색 수행 [소스코드]# 순차탐색 소스코드 구현def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자 하는 원소와 동일한 경우 if a..

[문제]동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는 모두 자연수이다. 동빈이는 최대 K번의 바꿔치기 연산을 수행할 수 있는데, 바꿔치기 연산이란 배열 A에 있는 원소 하나와 배열 B에 있는 원소 하나를 골라서 두 원소를 서로 바꾸는 것을 말한다. 동빈이의 최종 목표는 배열 A의 모든 원소의 합이 최대가 되도록 하는 것이며, 여러분은 동빈이를 도와야 한다.N, K, 그리고 배열 A와 B의 정보가 주어졌을 때, 최대 K번의 바꿔치기 연산을 수행하여 만들 수 있는 배열 A의 모든 원소의 합의 최댓값을 출력하는 프로그램을 작성하시오.예를 들어 N=5, K=3이고 배열 A와 B가 다음과 같다고 하자.배열 A = [1, 2, 5, 4, 3]배열 B = [..

[문제]N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오. [입력 조건]첫 번째 줄에 학생의 수 N이 입력된다. (1 두 번째 줄부터 N + 1 번째 줄에는 학생의 이름을 나타내는 문자열 A와 학생의 성적을 나타내는 정수 B가 공백으로 구분되어 입력된다. 문자열 A의 길이와 학생의 성적은 100 이하의 자연수이다.[출력 조건]모든 학생의 이름을 성적이 낮은 순서대로 출력한다. 성적이 동일한 학생들의 순서는 자유롭게 출력해도 괜찮다.[입력 예시]2홍길동 95이순신 77 [출력 예시]이순신 홍길동 [문제 해설]학생의 정보가 최대 100,000개 까지 입력될 수 있으므로 ..

[문제]하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수 부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. [입력 조건]첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다 (1 둘째 줄부터 N + 1 번째 줄까지 N개의 수가 입력된다. 수의 범위는 1이상 100,000이하의 자연수이다.[출력 조건]입력으로 주어진 수열이 내림차순으로 정렬된 결과를 공백으로 구분하여 출력한다. 동일한 수의 순서는 자유롭게 출력해도 괜찮다. [입력 예시]3152712 [출력 예시]27 15 12 [문제 해설]가장 기본적인 정렬을 할 수 있는지 물어보는 문제.파이썬의 기본 정렬 라이브러리를 이용하는 것이 효과적 [소스 코드]# N을 입력받..

연구실에서 사용하는 워크스테이션의 그래픽카드가 RTX Titan인데, 연식이 꽤 있어 드라이버를 최신버전으로 설치하면 이슈가 생긴다. 보통 딥러닝 학습에 주로 사용하는데 이유없이 재부팅된다거나, 프리징된다거나, 블루스크린 등...윈도우 로그를 확인해보면 Kernal-Power라고 뜨지만 GPU문제임이 거의 확실한거같다. 우선 엔비디아 GPU 드라이버 버전중에 가장 안정적이라고 평가되는 566.36버전으로 드라이버를 다시 깔았다.https://www.nvidia.com/ko-kr/geforce/drivers/results/237721/ 시스템을 위한 다운받기. 출시" data-og-host="www.nvidia.com" data-og-source-url="https://www.nvidia.com/ko..

새로운 저장장치를 구매하면 내가 산 제품의 속도가 궁금할 것입니다. 윈도우의 탐색기에서 파일을 옮겨가며 속도를 직접 확인할 수 있지만, 객관적이게 확인하긴 어렵다는 단점이 있습니다. 저장장치(SSD, HDD)의 속도를 확인하기 위해선 프로그램을 사용해야 하는데, 이때 가장 범용적으로 사용되는 소프트웨어가 크리스탈 디스크 마크입니다. 크리스탈 디스크 마크는 간단한 몇번의 클릭으로 아주 간편하게 저장장치의 속도를 확인할 수 있다는 장점이 있습니다. ※ CrystalDiskMark 다운로드 바로가기 ※ Download - Crystal Dew World [en] (crystalmark.info) Download [2023/07/12] CrystalDiskInfo 9.1.1 – Manual / History S..

하드디스크나 SSD는 소모품입니다. 소모품의 특성상 수명이 다하면 속도가 느려지고, 작동이 원할하지 않을 수 있습니다. 내 HDD 또는 SSD의 수명이 얼마나 남았는지 궁금할땐 소프트웨어를 이용하여 확인해주어야 하는데, 이때 가장 범용적으로 사용되는 프로그램이 크리스탈 디스크 인포입니다. 크리스탈 디스크 인포는 무료 소프트웨어이며, 몇번의 클릭으로 간단하게 저장장치의 수명을 확인할 수 있습니다. ※ CrystalDiskInfo 다운로드 바로가기 ※ Download - Crystal Dew World [en] (crystalmark.info) Download [2023/07/12] CrystalDiskInfo 9.1.1 – Manual / History Standard Edition 4 themes / 5..

기가바이트의 그래픽카드중 RGB를 지원하는 제품의 경우 RGB색 변경이 가능합니다. 이 프로그램의 경우 원래 GPU 오버클럭을 위해 나온 프로그램이지만, 여기선 LED 색상 변경을 위주로 다뤄보도록 하겠습니다. 엔비디아의 GTX 980 TI는 2015년에 출시된 제품으로, 출시된지 꽤 된 제품입니다. 하지만 아직 현역으로 사용하기 충분할 만큼의 성능을 제공하므로 쓸만합니다. ※ 기가바이트 OC GURU 다운로드 ※ https://www.techspot.com/downloads/downloadnow/7105/?evp=24a796b8044ffe51090c8278f048157d&file=9346 Gigabyte OC Guru OC Guru II from Gigabyte is all-in-one utility ..

컴퓨터를 사용하다보면 내 컴퓨터에 무슨 부품이 사용되었는지 확인해야할 때가 있습니다. 윈도우 10 및 11의 경우 작업관리자에서 간단하게 확인할 수 있지만, 보다 상세하게 부품의 정보를 알 수는 없습니다. 이때 필요한것이 컴퓨터 부품을 확인해주는 프로그램이며, CpuZ를 많이 사용합니다. ※ HWmonitor 다운로드 바로가기 ※ CPU-Z | Softwares | CPUID CPU-Z | Softwares | CPUID CPU-Z on x86 is a freeware that gathers information on some of the main devices of your system : Processor name and number, codename, process, package, cache le..