1. 문제 요약 순회강연 🟡 3 (자세한 문제는 링크에서 확인!) 한 저명한 학자에게 n개의 대학에서 강연 요청이 옴(0 = i: if not used[j]: candidates.append((requests[j][0], j)) # 기한 큰 순서대로 정렬했기 때문에 위 조건에 맞지 않으면 promising 하지 않음 else: break # 후보 중 가장 돈 많이 주는 request를 할당하기 max_p = idx = 0 for k in range(len(candidates)): if candidates[k][0] > max_p: max_p = candidates[k][0] idx = candidates[k][1] fee += max_p used[idx] = 1 print(fee) else: print(..
1. 웹 크롤링의 기본, API 나보다 먼저 잠깐 코딩 세계에 발을 들였던 친구에게 언젠가 물었던 적이 있다. "어땠어, 재밌었어?" "그냥.. 웹 크롤링 정돈 할 수 있어 이젠" (그리고 그녀는 호다닥 이 세계에서 발을 빼고 말았지 ㅋㅋㅋㅋ) 파이썬 입문 4주차, 나도 크롤링이라는 걸 해보았다. 먼저 API가 뭔지 알아보자.(설명 들었는데 기억 안남) API란? Application Programming Interface의 약자로, 운영체제나 시스템, 애플리케이션, 라이브러리 등을 활용해 응용 프로그램을 작성할 수 있게 하는 다양한 인터페이스를 의미. 오픈 API란? API 중에서 플랫폼의 기능 또는 콘텐츠를 외부에서 웹 프로토콜(HTTP)로 호출해 사용할 수 있게 개방(open)한 API를 의미. 네..
1. Dict 객체의 Key와 Value 값 Dictionary 객체는 Key 값으로 Value에 접근할 수 있지만, Value 값으로 Key 값에 단순하게 접근할 방법은 없다. 반면 List 객체와 같은 Sequence 객체들은 index로 각 항목에 접근할 수도 있고, 각 항목으로 index에 접근할 수도 있다. 프로젝트를 진행하면서 이 부분을 인지했고 Dict에서 Value로 Key에 접근할 수 있는 방법이 있을까 나중에 생각해 봐야겠다는 생각이 들었었다. 2. 구현 프로그램 Value와 Key를 뒤집은 결과를 반환하는 함수 invert_dict() 를 작성하기. 변환된 딕셔너리 객체의 Key 값의 Value는 list로 추가하기. 해당 Key 값의 Value가 여러 개일 경우 모든 항목이 list..
1. 콜라츠 추측(Collatz conjecture) 1937년 이 추측을 처음으로 제기한 로타르 콜라츠의 이름을 딴 추측 3n+1 추측, 울람 추측, 헤일스톤(우박) 수열 등의 이름으로 불림 임의의 자연수가 다음 조작을 거쳐 항상 1이 된다는 추측 짝수라면 2로 나눈다. 홀수라면 3을 곱하고 1을 더한다. 1이면 조작을 멈추고, 1이 아니면 첫 번째 단계로 돌아간다. 2. 파이썬으로 구현할 프로그램 콜라츠 추측을 바탕으로, 입력한 수가 1이 될 때까지 몇 번의 과정을 거치는지 리턴하기 만약 그 수가 500이 넘어간다면, -1을 리턴하기 3. 삽질한 코드 def collatz(num): count = 0 if count 1: if num % 2: #홀수일 경우 num = (num * 3) + 1 coun..
