Algorithm/프로그래머스

의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 코드해시 딕셔너리 구조를 활용한 풀이key, value 부여최종적인 조합의 수는 안입는 경우까지 포함하여 종류의 개수를 곱하고 최종 값에서 -1def solution(clothes): answer = 1 dic = {} for i in range(len(clothes)): value, key = clothes[i][0], clothes[i][1] if..

전화번호 목록https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드sort()를 활용한 간단한 풀이loop를 돌면서 뒤 번호와 동일한 길이만큼 비교def solution(phone_book): phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i] == phone_book[i+1][:len(phone_book[i])]: return F..

행렬의 곱셈https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드for문을 3개 활용하여 행렬의 곱셈을 계산곱해진 행렬의 크기는 (A x B) x (B x C) = (A x C)def solution(arr1, arr2): answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))] for i in range(len(arr1)): for k in range(l..

H-Indexhttps://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드citations 리스트를 내림차순으로 정렬루프를 돌면서 현재 인용횟수(i)가 현재의 h_index보다 크거나 같으면 h_index 값을 +1def solution(citations): citations.sort(reverse=True) h_index = 0 for i in citations: if i > h_index: h_inde..

n^2 배열 자르기https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 입출력 예 설명입출력 예 #1 입출력 예 #2코드시간 초과def solution(n, left, right): answer = [] for i in range(n): for j in range(n): if i >= j: answer.append(i+1) else: ..