본문 바로가기

개발일지/Python159

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.
Day1 Part 01의 chapter 01, 02 후기 전체적으로 유의미한 정보도 많았지만 "현재의 나"에겐 무의미한 정보가 절반정도는 되었던 것 같다. 왜냐하면 대기업의 코딩테스트 채용 수준이 기초를 베이스로 활용한 것이고, 이것은 출제자와 출제 의도에 따라서 난이도가 조절된다는 점은 지금의 나에겐 그다지 쓸모없기 때문이다. 뭐 통상적으론 업계의 어디든 그럴테니깐. 그럼에도 유의미했던 정보 몇가지가 있었는데 1.코드업 codeup.kr 에서 기초 200문제 정도 풀고 백준으로 넘어가면 실력향상에 도움이 된다는 점이다. 2. 복잡도 복잡도라는 개념은 몰랐지만 어렴풋이 "좋은 코드", "나쁜 코드"라고 하는데, 분명 가독성이 좋은 코드 + 컴퓨터가 처리하는데 메모리를 덜쓰게 되는 코드가 좋은 코드라고 알고는 있었다. 하지만 그걸 어떻게 구분하는지가 사실 불분명.. 2022. 5. 16.
[복기] 파이썬 이중 딕셔너리 이용 코드 이번껀 진짜 개빡쳤었다. 반복하고 반복해도 원인을 모르겠어서 그냥 코드 갈아 엎어서 처음부터 다시 시작했더니 되더라. 주된 문제는 0으로 시작할 수 없습니다. 라는 에러와 키값에 문제가 있다는 에러였다. 이번 것의 교훈은 작은 단어와 똑같애 보이는 단어라도 주의깊게 봐야하며 육안으로 봤을때 student 와 students라서 비슷해보이지만 메모리 값이 1만 달라도 그냥 다른 값이라는걸 다시한번 되새기게 되었다. ''' #해설코드 따라했던건데 실패. # 계속에러가 뜬다 # 그래서 그냥 일단은 버리고 새로 만들려고 한다. students = {'S21-0001':{'이름':"최성훈", '성구분':'M', '전공':'디자인', # 짜증나게 에러가 계속뜬다 # SyntaxError: leading zeros .. 2022. 5. 12.
[복기] 파이썬 딕셔너리 키값에 해당하는 용어가 다른 리스트에 있다면 키값에 해당하는 벨류값으로 대체해주기 ''' #문장에서 비속어를 찾고 비속어를 표준어로 변경하는 프로그램을 만들어보자 # 내 코드 # 실패. 그냥 리스트 밖으로 꺼내면서 하나의 문장이 되게끔 만드는 역할만 했다. words = '강도는 서로 쪼개다, 짭새를 보고 빠르게 다돌리며 먹튀했다.' right_words = {'꺼지다':'가다','쩔다':'엄청나다','짭새':'경찰관','꼽사리':'중간에 낀 사람', '먹튀':'먹고 도망','지린다':'겁을 먹다','쪼개다':'웃다','뒷담 까다':'험담하다'} new_list = words.split() print(new_list) for i in range(len(words)): if i in right_words.keys(): words[i] = right_words.keys() print( w.. 2022. 5. 12.

티스토리툴바