[프로그래머스] 2019 카카오 블라인드 - 매칭 점수
문제
https://programmers.co.kr/learn/courses/30/lessons/42893
코딩테스트 연습 - 매칭 점수
매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀
programmers.co.kr
풀이
생각한 풀이는 다음과 같다.
페이지 하나씩 탐색한다.
딕셔너리에 url을 키로 []을 value로 넣는다.
인덱스 0에는 해당 url의 순서(인덱스)
1 기본점수
2 외부 링크 정보 딕셔너리
3 링크점수
4 매칭점수
를 저장할 것이다.
같은 반복문 내에서
1에 기본점수를 구해 저장한다. (알파벳 이외의 문자로 구분하는 것이 포인트)
2에 외부 링크 수를 센다. { "url" : 1 } 딕셔너리로 저장한다.
이 단계를 모든 url에 대해 실시한다.
그 후 다시 페이지 하나씩 돌며 링크점수와 매칭점수를 계산한다.
매칭점수 순으로 sort하고 가장 작은 값의 인덱스를 반환한다.그러나 구현은 하지 않았다.
왜냐하면 내가 정규식 사용이 익숙하지 않아 막힐 것이 뻔했기 때문..!
https://onejunu.tistory.com/72
[PYTHON] 매칭 점수(kakao 2019 프로그래머스)
정규 표현식 한번 연습해보려고 선택한 문제다. java 보다는 파이썬이 편한거 같아서 파이썬으로 풀어본다. 또한 정규표현식에서 아래 링크가 많이 도움이 되었다. 사실 이거보고 다 풀었다... htt
onejunu.tistory.com
https://whatisthenext.tistory.com/116
[파이썬] 정규표현식(regular expression)
정규표현식 정규표현식(Regular Expressions) re 모듈 : 파이썬 정규 표현식을 지원한다. 파이썬에서는 정규 표현식을 지원하기 위해 re(regular expression) 모듈을 제공한다. 자바(JAVA)에서 패턴 객체(p)의
whatisthenext.tistory.com
두번째 링크에 정규식이 정말 잘 정리되어 있다. 👍👍
/S는 (텍스트 + 특수문자 + 숫자) 로
이렇게 url을 뽑아낼 수 있다.
