본문 바로가기

자료구조18

[프로그래머스] [Python] Level2_소수 찾기 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 1차 시도 모든 조합을 만들고 소수만 남겨야겠다고 생각했다. 조합은 만들려는 중 순열 조합?이런건 난 다 까먹어서 아래 N으로 표현에서 노가다 한 방법대로 했다. https://eunsera.tistory.com/24?category=1046251 [프로그래머스] [Python] Level3_N으로 표현 https://programmers.co.k.. 2021. 8. 5.
[프로그래머스] [Python] Level1_모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 1차 시도 def solution(answers): rank = [0, 0, 0] pick1 = [1, 2, 3, 4, 5] #5의 나머지 pick2 = [2, 1, 2, 3, 2, 4, 2, 5] #8의 나머지 pick3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] #10의 나머지 answer = [] for i in range(0,len(ans.. 2021. 8. 5.
[프로그래머스] [Python] Level3_N으로 표현 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 동적계획법 Dynamic Programming 문제이다. 경우에 따라서 검사하는 range를 동적으로 설정해주기에 동적계획법이라고 한단다... https://gurumee92.tistory.com/164 프로그래머스 문제 풀이 N으로 표현 이 문제는 이시윤 강사님의 프로그래머스 강좌 "파이썬을 무기로, 코딩테스트 광탈을 면하자!"를 보고 정리한 내용입니다. 문제 URL N으로 표현 Contents 문제 지문 파악하기 강사님의 알고리즘 풀 gurumee92.tistory.com 해법 풀이는 이분보다 더 잘 정리할 수가 없어서 링크로 첨부! 1.. 2021. 8. 4.
[프로그래머스] [Python] Level_2 H-Index https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 1차 시도 장렬히 실패해서 날려버림... 힌트로는 다른 사람들이 써둔 "H-Index는 citations에 없다!" 만 봤는데 이미 안 이후였다... 좀더 확신을 받았을 뿐 citations[i]를 h로 잡고 citations[:i+1]이랑 citations[i+2:]가지고 하다가 운좋게 예시만 맞췄다 2차 시도 def solut.. 2021. 8. 4.
[프로그래머스] [Python] Level2_다리를 지나는 트럭 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 1차 시도 - Fail 모든 내려가고 올라가고를 조건을 주면서 하나하나 추가하다보니 너무 방대해지고 중간중간에 내려가고나서 pop해둔 load_truck이 날아가고 이래서 기각... from collections import deque def solution(bridge_length, weight, truck_weights): answ.. 2021. 8. 4.
[프로그래머스] [Python] Level2_프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr dequeue를 사용하는 문제 ++ 2021.10.01 답안 코드는 저번에 푼 것과 동일하다. 그러나 이번에는 정말 안보고 혼자 풀었는데 또 안풀려서 고민했던 지점과 새로 배운 점을 기록하고자 한다. 1. deque 사용 python에서 queue 자료형 사용 시 deque를 무족권 import해서 쓰라는 것은 본적이 있다. 앞으로 deque import하는 법과 .. 2021. 8. 3.

티스토리툴바