반응형
https://programmers.co.kr/learn/courses/30/lessons/17677
코딩테스트 연습 - [1차] 뉴스 클러스터링 | 프로그래머스
뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 카카오 신입 개발자 공채 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫
programmers.co.kr
Python 정규식과 Counter를 이용해 풀 수 있는 문제.
문제가 길고 복잡하지만, 결국 문제를 풀기 위해 알아야 하는 것들은 다음과 같다.
1. 주어진 문자열을 '특수문자 등을 제외하고, 문자 2개를 한 묶음으로 한 리스트'로 변형하기
2. 문자 2개로 이루어진 문자열이 각 리스트에서 총 몇 번 등장하는지
3. 문제에서 말하는 '다중집합'의 교집합, 합집합 정의 활용하기. (교집합: 공통된 문자열이 등장한 최솟값, 합집합: 공통된 문자열이 등장한 최댓값)
아래와 같이 풀 수 있다.
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 백준 12865. 평범한 배낭 (0) | 2019.12.20 |
|---|---|
| [Python] 백준 7569. 토마토 (0) | 2019.12.19 |
| [Python] 프로그래머스. FloodFill (Level 3) (0) | 2019.12.17 |
| [Python] 백준 1697. 숨바꼭질 (0) | 2019.12.16 |
| [Python] 백준 1012. 유기농 배추 (0) | 2019.12.15 |