본문 바로가기

전체 글55

[프로그래머스] - 매칭 점수 (LEVEL 3) programmers.co.kr/learn/courses/30/lessons/42893?language=python3 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 문자열 파싱문제 하는 방법만 알면 간단한 문제이지만, 실수하지 않도록 조심해야함 -re.search( ).group(1)은 search에서 소괄호로 묶인 부분만을 return 함 ^ : 뒤의 문자 제외 [ ] : [ ] 사이의 문자들과 매치 \s : whitespace ( 공백, \n, \t, \r, \v, \f )와 매치됨 \S : whitesp.. 2021. 3. 10.
[Python] input(), sys.stdin.readline() 아래쪽 결과가 input()으로 입력을 받았을 때, 위쪽이 sys.stdin.readline()으로 입력 받았을 때의 걸린 시간이다. input() If the prompt argument is present, it is written to standard output without a trailing newline. The function then reads a line from input, converts it to a string (stripping a trailing newline), and returns that. docs.python.org/3/library/functions.html#input Built-in Functions — Python 3.9.2 documentation Built-i.. 2021. 2. 22.
[프로그래머스] - 징검다리 건너기 (LEVEL3) programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 구간의 최댓값을 구하는 문제 index를 1씩 증가시키면서 max 값을 하나하나 다 구하면 효율성 테스트를 통과하지 못한다. 그래서 찾아보니 sliding window maximum 알고리즘이 있었다. 일정 구간 속에서 index를 증가시키며 max값을 효율적(O(n))으로 탐색하는 방법이다. Sliding Window Maximum data = [1, 2, 3, 2, 1], k = 3 이라고 할 때, data의 연속된 k개의 값의 max 값을 찾기 위해서, 우리는 [1, 2, 3], [2.. 2021. 2. 15.
[프로그래머스] - 합승 택시 요금 (LEVEL3) programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr 경로의 최소비용 찾기 문제 다익스트라 알고리즘이나 플로이드 와샬 알고리즘을 사용해서 풀 수 있다... 2021. 2. 13.

티스토리툴바