본문 바로가기

프로그래머스11

뉴스 클러스터링 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 나의 코드 def solution(str1, str2): str1_dict={} str2_dict={} str1 = str1.upper() str2 = str2.upper() for i in range(len(str1)-1): target = str1[i:i+2] if target != ''.join(char for char in ta.. 2022. 2. 26.
카펫 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 나의 코드 def solution(brown, yellow): div_arr1,div_arr2 = divisor(brown + yellow) for a1,a2 in zip(div_arr1,div_arr2): if (a1-2) * (a2-2) == yellow: return [a2,a1] def divisor(num): arr1 = [] arr2 = [].. 2022. 2. 21.
방문 길이 (코딩테스트, 프로그래머스, 파이썬) 문제 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 나의 코드 def solution(dirs): answer = [] ways={'U':[0,1],'D':[0,-1],'L':[-1,0],'R':[1,0]} x, y = 0, 0 for i in dirs: before_x, before_y = x, y after_x, after_y = x+ways[i][0], y+ways[i][1] if min(after_x, after_y)>=-5 and max(after_x, after_y) (2,1) 와 (2,1) -> (3,1)을 일반적으로 list로 순서대로 정렬한다면 다른 길로 인식하지만, 정렬.. 2022. 2. 20.
다리를 지나는 트럭 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 아이디어 문제를 보고 이해한 결과 슬라이딩 윈도우 개념을 넣으면 되겠다고 생각했다. window를 사용하여 다리에 있는 트럭을 비유하고 window에 있는 값의 합이 weight를 넘어가지 않게 한다. window에 옮기기 전에 합산이 weights를 넘어간다면 -> 트럭대신 0을 추가한다. truck 리스트가 비면 다 넘어갔다고.. 2022. 1. 27.
조이스틱 (파이썬,코딩테스트, 프로그래머스, 22-01-26 수정) 문제 (2022-01-26) https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 나의 코드 def solution(name): init_A = list("A"*len(name)) name=list(name) TF=[] for a,b in zip(name,init_A): TF.append(a==b) count=move_count(TF,0,0) for alpa in name: tmp=ord(alp.. 2022. 1. 26.
튜플 (코딩테스트, 프로그래머스) 문제 https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 나의 코드 def solution(s): answer = [] s=s[2:-2] s=s.split("},{") s=sorted(s,key=lambda x:len(x)) for i in range(len(s)): s[i]=s[i].split(",") for i in range(len(s)-1,0,-1): f.. 2022. 1. 25.

티스토리툴바