목록2021/05/24 (2)

취준생의 코딩테스트 연습기

[프로그래머스] [1차] 뉴스 클러스터링 / 파이썬(python)

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr # Soultion 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import math def solution(str1, str2): answer = 0 arr1 = [] arr2 = [] for i in range(0,len(str1)-1): tmp = str..
코딩테스트/프로그래머스 2021. 5. 24. 23:48
[프로그래머스] 가장 먼 노드 / 파이썬(python)

# 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr # Soultion BFS를 이용하여 문제를 해결하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 from collections import deque def solution(n, edge): answer = 0 graph = [[]* n for _ in range(n+1)] # 각 노트와 연결된 노드표시 for a,b in edge: graph[a].append..
코딩테스트/프로그래머스 2021. 5. 24. 16:16
Prev 1 Next