중복을 허용하는 집합 다루기

1. 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 4. 17.
• textsms

파이썬 문자열 필수 스킬 - N-gram 순회하기, 대소문자를 무시한 변환

1. N-gram 순회하기 예를 들어 문자열 'abcdefabcxydzedase'가 있다고 해보자. 일반적으로 for문을 이용해 순회하면 1글자씩 순회하는데 이는 1-gram이라고 부른다 string = 'abcdefabcxydzedase' for char in string: print(char) a b c d e f a b c x y d z e d a s e 그런데 알고리즘 문제를 푸는 코딩테스트를 보다보면 2-gram 이상으로 순회하고 싶을 때가 있다. 예를 들어 'abcdefabcxydzedase'에서 ab, bc, cd, de, ef, fa, ab, bc, cx, xy,.... 방식으로 순회하거나 abc, bcd, cde, def, ...로 순회하거나 어떻게 가능할까? zip함수를 이용하면 2-g..

• format_list_bulleted 알고리즘/알고리즘 일반
• · 2022. 4. 10.
• textsms