profile
ML_engineer

[프로그래머스][python]전화번호 목록_시간초과_기준 두개로 sort하기

두 개의 기준으로 sort하는 방식/string 내장함수인 startwith 사용법

2022년 9월 8일
·
0개의 댓글
·

[프로그래머스][python]행렬 테두리 회전하기_시간초과_deepcopy

시간초과가 났다. 이유는 deepcopy 때문. 코테에서 deepcopy 모듈 자체가 느린 편에 속하기 때문에 되도록 사용하지 말자.

2022년 8월 24일
·
0개의 댓글
·

[프로그래머스][python]타겟넘버_중복순열 직접 구현해보기

순열, 중복순열, 조합, 중복조합 각각의 개념을 간단히 정리하고 중복순열, 조합, 중복조합의 코드를 itertools 를 사용하지 않고 직접 구현해 보았다. 순열은 다음에..

2022년 8월 19일
·
0개의 댓글
·

[프로그래머스][python]더 맵게_시간초과_heapq

초반에 우선순위 큐가 python 에는 없는 줄 알고 deque를 활용했었다. 그러나 이렇게 되면 정렬을 매번 실행해주어 시간초과가 나게 된다. 따라서 heapq인 우선순위큐를 활용해주는 방법을 이용하니 에러가 사라졌다..

2022년 8월 19일
·
0개의 댓글
·
post-thumbnail

[프로그래머스][python]'두 큐 합 같게 만들기'_시간초과_deque와 list의 속도 차이

https://school.programmers.co.kr/learn/courses/30/lessons/118667처음에는 단순 for문의 반복 횟수의 문제라고 생각했다. 왜나면 pop(0)과 같은 연산이 모두 시간복잡도가 O(n)일거라 생각했기 때문이다.기존

2022년 8월 19일
·
0개의 댓글
·