본문 바로가기

전체 글21

[Python 프로그래머스] 완주하지 못한 선수 - 초보를 위한 자세한 설명 | 해시 알고리즘 문제 주소: https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 해쉬 문제입니다. 해쉬 구조란? 키(Key)와 값(Value) 쌍으로 이루어진 데이터 구조를 의미합니다. Key를 이용하여 데이터를 찾으므로, 속도를 빠르게 만드는 구조입니다. 파이썬에서는 딕셔너리(Dictionary) 타입이 해쉬 테이블과 같은 구조입니다. 기본적으로는, 배열로 미리 Hash Table 크기만큼 생성해서 사용합니.. 2021. 6. 2.
서플라이코 짭플펜슬 한달 사용후기 | 짭플펜슬 추천 저는 아이패드8 을 구매해서 사용하고 있었는데 원래는 펜슬을 살 생각이 없었지만 하나 있으면 유용하게 쓰겠다는 생각이 들었어요. 근데 애플펜슬은 너무 비싸고,, 그래서 알아보던 중 서플라이코 짭플펜슬이 제일 괜찮아 보였어요. 서플라이코 짭플펜슬을 한 달 동안 사용해본 사용자로서 후기 남겨보겠습니다. 스펙 소개 지금은 네이버 쇼핑에서 약 3만 원에 판매하고 있네요. 제가 살 때는 4만 원 정도였는데 가성비가 더 좋아졌어요. 짭플펜슬은 애플펜슬과 다르게 블루투스를 연결할 필요가 없어요. 그리고 필압 기능은 지원하지 않지만 틸트는 지원한답니다. 배터리가 상당히 오래 가는 편이에요. 아이패드 에어나 프로에서는 펜슬을 붙일 수 있죠? 이 짭플펜슬도 붙일 수는 있지만 충전이 되지는 않아요. 실 사용 후기 애플팬슬과.. 2021. 6. 1.
[Python 프로그래머스] 체육복 - 초보를 위한 자세한 설명 | 탐욕법 | 그리디 알고리즘 탐욕법 문제입니다. 탐욕 알고리즘(탐욕법, Greedy Algorithm)은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. -출처: 위키백과- 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 .. 2021. 6. 1.
[Python 프로그래머스] 모의고사 - 초보를 위한 자세한 설명 | 완전탐색 | 브루트 포스 알고리즘 문제 주소: https://programmers.co.kr/learn/courses/30/lessons/42840 완전탐색 문제입니다. 다른 말로는 브루트 포스(Brute force) 라고 합니다. 가능한 모든 경우의 수를 대입하여 문제를 해결하는 방식으로써 오래 걸리는 데다 자원이 엄청나게 깨져서 얼핏 보면 무식하다고 생각할 수도 있겠지만, 항상 정확도 100%를 보장한다는 특징이 있습니다. 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2.. 2021. 5. 30.

티스토리툴바