본문 바로가기
SMALL

알고리즘-python48

[프로그래머스/2단계/파이썬(Python3)] 뉴스 클러스터링 2018 카카오 블라인드 채용 코딩테스트 입니다. 문제 출처 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 풀이코드 import re def solution(str1, str2): str1, str2, str_1, str_2 = str1.lower(), str2.lower(), [], [] for i in range(len(str1)-1): temp = str1[i]+str1[i+1] temp=re.sub('[^a-z]','',temp) if len(temp)==2: str_1.appe.. 2021. 6. 25.
[프로그래머스/2단계/파이썬(Python3)] 숫자의 표현 문제 출처 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 풀이코드 def solution(n): answer = 0 for i in range(1, n+1): sum = 0 for j in range(i, n+1): sum += j if sum > n: break elif sum == n: answer +=1 return answer 처음에는 이중포문을 쓰지 않고 수식을 세워보려 했다가 계속 안 되서ㅋㅋ 효율성 생각 안 하고 이중포문을 썼는데 통과됐네요 2021. 6. 25.
[프로그래머스/1단계/파이썬(Python3)] 폰켓몬 문제 출처 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이코드 def solution(nums): n=len(nums)//2 un = len(set(nums)) if n < un: answer = n else: answer = un return answer 2021. 6. 25.
[프로그래머스/1단계/파이썬(Python3)] 신규 아이디 추천 2021 카카오 블라인드 채용에 나온 코딩테스트입니다 문제 출처 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 풀이 코드 (전체) import re def solution(new_id): #step1. new_id의 모든 대문자를 대응되는 소문자로 치환 a=new_id.lower() #step2. 아이디로 사용 못 하는 문자 제거 a=re.sub('[^a-z\d\-\_\.]','',a) #step3. 마침표가 2번 이상 연속된 부분을 하나의 마침표로 치환 a=re.sub('\.\.+','.',a) #.. 2021. 6. 25.
LIST

티스토리툴바