본문 바로가기

개발일지/임시카테고리689

파이썬 선형검색으로 내가 찾는 숫자가 난수리스트에 있는지 확인하는 알고리즘 # 선형검색 # 숫자로 이루어진 릿그트에서 사용자가 입력한 숫자를 검색하는 모듈을 다음 요건에 따라 만들자 # 1. 검색 모듈은 선형 검색 알고리즘을 이용하자 # 2. 리스트는 1부터 20까지의 정수 중에서 난수 10개를 이용하자 # 3. 검색 과정을 로그로 출력하자. # 4. 검색에 성공하면 해당 정수의 인덱스를 출력하고, 검색 결과가 없다면 -1을 출력하자 # 내가 만든코드 import random as rd list_main = rd.sample(range(1,20),10) searching_number = int(input('찾으려는 숫자 입력: ')) print(list_main) for a,b in enumerate(list_main): if searching_number == b: print.. 2022. 5. 19.
Day2. 챕터3 그리디 - 큰 수의 법칙 # 내 답안 import random as rd N = rd.sample(range(2,1001)) M = rd.sample(range(1,10001)) K = rd.sample(range(1,10001)) # 여기까지 작성했다. # 그리고 드는생각이 "배열의 크기"가 2부터 1001라고 하는데 이건 어떻게 활용하란거지? # 게다가 숫자가 더해져야하는 수가 M이고 번갈아 나열이 가능한게 K라고 할때 # 이 수들이 만약 천단위든 만단위든 나오면 도대체 결과값이 얼마가 되는거냐 # 라는 생각이 들어서 더이상 진행하질 못했다. # 뭔가 아직은 알고리즘의 문제를 파악하는게 모호하다. # 솔직히 말하자면 뭐 알고리즘 문제마다 뭔가 말을 말같지 않게 하다 말고 # 풀어보라는 느낌인데; 암튼 내가 익숙해져야하는 문제.. 2022. 5. 18.
Day2, 챕터3 그리디 일부. 거스름돈 알고리즘 챕터3 그리디에서 알고리즘을 풀어야하는 파트는 4부분으로 나뉜다. 1.거스름돈 2.큰 수의 법칙 3.숫자 카드 게임 4.1이 될때까지 그 중에서 시간 및 체력관계상 오늘은 거스름돈 알고리즘만 풀어보고 나머지는 푸는대로 올려볼 계획이다. # 나의 코드 def exchange(n): exchange500Cnt = 0 exchange100Cnt = 0 exchange50Cnt = 0 exchange10Cnt = 0 while n > 10: total = n if n >=500: exchange500Cnt += n//500 total = n % 500 if n >= 100: exchange100Cnt += total //100 total %= 100 if n >= 50: exchange50Cnt += total.. 2022. 5. 18.
[제로베이스]데이터사이언티스트 스쿨 3기 3주차 후기 3주차에 접어들면서 알고리즘 연습 테스트를 봤다.5월 19일즈음에 볼 첫번째 본격 시험의 연습버전이라고 하는데 이것부터 엄청난 두려움이 들었다. 10문제중에서 2문제는 풀었는데 나머지는 모르겠더라. 반타작도 아니고 20%라니.. 게다가 1달차의 마지막 부분에 해당하는 알고리즘 수업은 활용 부분에 대한 이해가 좀 떨어지는 편이고 확률과 통계는 들어도 모르겠는데 관련 쪽지시험이 2건이나 있다. 될놈들만 선별한다는 느낌으로 자격없는 사람들은 중간중간에 계속 탈락시킨다고했던 것이 떠오르면서 두려웠다. 두려우니 뭐 더 머리에 안들어오더라. 남은시간은 이제 한달차의 마지막 주차인 4주차에서 한주밖에 안남았는데 그 안에 확률과통계, 알고리즘의 기본을 이해해야한다. 하... 막막했고 두려웠다. 징기즈칸이 생각났다. 나.. 2022. 5. 16.

티스토리툴바