[프로그래머스] 해시 2문제
·
✍️2023/Algorithm
💡 여러분 저는 해시 너무 생소합니다 (흑흑) 개념 공부부터 하고 올게요… 해시 개념 해시 개념 F(key) → HashCode → Index → Value www.notion.so 1. 의상 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한..
[프로그래머스] BFS/DFS 2문제
·
✍️2023/Algorithm
단어 변환 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 bfs 코드 from collections import deque #deque import def solution(begin,target,words): queue = deque() length = len(words) def can_change(word,change): diff = 0 for i in range(len(word)): if word[i] != change..
[프로그래머스] BFS/DFS 3문제
·
✍️2023/Algorithm
1. 문제 설명 타겟넘버 Input n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. `1+1+1+1+1 = 3 1-1+1+1+1 = 3 1+1-1+1+1 = 3 1+1+1-1+1 = 3 1+1+1+1-1 = 3` Output 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. Constraints 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하..
[프로그래머스] 정렬 : 가장큰수 / H-index (부제 : 삽질일기)
·
✍️2023/Algorithm
가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42746) 문제 설명 - Input 0 또는 양의 정수가 담긴 배열 numbers - Output 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열 - Constraints numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000..
리촬리
'프로그래머스' 태그의 글 목록