문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 My Solution Idea. any, startswith 이용 def solution(phone_book): ''' string 에서 subset 확인 ''' for phone in phone_book: if any(other_phone.startswith(phone) for other_phone in phone_book if other_phone != phone): return False return True 다른 전화부를 비교하는데 오버헤드 발생 Other’s Solution https://school.programmers.co.kr/learn/courses/30/lessons/..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42576 My Solution Idea 1. remove 사용 def solution(participant, completion): for person in completion: participant.remove(person) return participant[0] list의 remove()는 시간 복잡도가 O(1) ~ O(N) ⇒ 효율성 테스트 통과 불가 Idea 2. dict, counter 사용 from collections import Counter def solution(participant, completion): dict_participant = dict(Counter(partici..

파이썬에서는 os.path, pathlib 모듈을 통해 경로를 다룰 수 있습니다. 이번 게시글에서는 두 모듈의 주요 메서드에 대해 알아보겠습니다. os.path os.path 모듈의 주요 메서드는 다음과 같습니다. getcwd() 현재 작업 디렉터리를 반환 os.getcwd() mkdir() 지정된 경로에 새로운 디렉터리(폴더)를 생성 os.mkdir(path) exists() 지정된 경로가 존재하는지 확인 (True/False 값 반환) os.path.exists(path) isdir() 지정된 경로가 디렉터리인지 확인 (True/False 값 반환) os.path.isdir(path) isfile() 지정된 경로가 파일인지 확인(True/False 값 반환) os.path.isfile(path) ab..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 H-Index( 과학자의 생산성과 영향력을 나타내는 지표)를 구하는 문제 H-Index : 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값 Solution 중요 Idea 아무리 인용수(citations) 값이 크더라도 논문 편수가 작으면 H-index 는 작을 수 밖에 없다. ex. [312,521,1021] ⇒ H-index = 3 코드 1 def solution(citations): citations.sort(reverse=True) for h, citation in enumerate(citations, ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42746 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. My Solution (Time Out) Idea1 : Permutation 이용 모든 순열에 대해 시도 ⇒ Time Out from..

파이썬(일부분 코틀린)으로 구현한 알고리즘, 자료구조(이론, 알고리즘 테스트)를 한눈에 볼 수 있도록 유형별로 정리한 게시글입니다. 알고리즘과 자료구조 이론 알고리즘 정렬 파이썬으로 정렬 알고리즘 구현하기 검색 자료구조 정리본 : 파이썬으로 자료구조 구현하기 Hash (해시) Stack (스택) Queue (큐) Heap (힙) 알고리즘 테스트 문제 알고리즘 그리디 알고리즘 정렬 [Programmers] 정렬 - 가장 큰 수 찾기 [Programmers] 정렬 - H Index 자료구조 해시 Python 에서는 Dictionary, Set 이용 [Programmers] 해시 - 완주하지 못한 선수 [Programmers] 해시 - 전화번호 목록 ㅇ

파이썬 프로그래밍을 하면서 알아두면 유용한 함수들을 카테고리별로 정리한 게시글입니다. 내장 함수 리스트, 문자열 1. list() 2. join() 3. split() 4. strip() 5. map() 6. replace() 수학

이번 게시글에서는 적합한 회귀모형을 평가하는 방법인 `회귀 진단`에 대해 알아보겠습니다. 회귀진단의 목표는 다음과 같습니다. 모형이 얼마나 데이터 상황을 잘 설명하는지 확인 모형에 대한 각 데이터의 영향에 대해 확인 data

Tistory에 Latex 적용하기 위 코드를 티스토리 설정 > 좌측 배너 > 꾸미기 - 스킨 편집 > HTML 편집 으로 이동 후 head 태그 사이에 붙여넣기 다른 방법이나 자세한 방법은 다음 글을 참고해주세요. 사용 예시 평소 Latex를 사용하는 것처럼 `$$ (수식) $$`으로 티스토리 글에 쓰면 자동으로 Latex가 적용됩니다. $$ X = \sqrt \frac{1}{2\beta} $$ $$ X = \sqrt \frac{1}{2\beta} $$ 참고자료 [1] 티스토리에서 수식 입력하는 방법!

Latex로 수식 입력하기

https://editor.codecogs.com/#google_vignette Equation Editor for online mathematics - create, integrate and download Download svg gif png pdf emf 5 pt 9 pt 10 pt 12 pt 18 pt 20 pt 50 80 100 110 120 150 200 300 Transparent White Black Red Green Blue Inline Block WordPress phpBB Tiny Wiki url url encoded xml pre doxygen html latex Formatted string containing your Equation editor.codecogs.com

이번 글에서는 R의 데이터 시각화 패키지인 `ggplot`에 대해 알아보겠습니다. 저번 글에서는 R의 내장 함수인 `plot` 함수에 대해 다뤘는데요. 따라서 저번 글에서 다룬 plot의 주요 파라미터들에 대해 알고 있다고 가정하고 설명하겠습니다. 잘 모르시는 경우 먼저 해당 글을 참고해주세요! ggplot 에 대하여.. `ggplot2`는 R에서 사용되는 강력하고 유연한 그래픽 패키지입니다. ggplot의 주요 객체 ggplot2로 생성된 그림은 R의 객체로 구성되는데요. ggplot의 주요 객체를 살펴보면 다음과 같습니다. `ggplot 객체`: 그래픽을 생성하는 기본 객체입니다. 하위 객체 `aes 객체`: 미적 매핑을 정의하기 위한 객체입니다. `geom 객체`: 기하학적 객체를 추가하여 그래프의..