Algorithm/프로그래머스

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 시도한 코드 def solution(A,B): answer = 0 for i in range(len(A)): a = A.pop(A.index(min(A))) b = B.pop(B.index(max(B))) answer += a * b return answer 두 배열에서 뽑은 각각의 원소의 곱의 누적합이 최소가 되는 경우의 값을 구해야 하는 문제이다. 문제의 예시를 보며 한쪽 리스트에서는 최솟값을 순서대로 고르고, 다른 쪽 리스트에서는 최댓값을 순서대로 고르는 경우가 정답이라고 생각하게 되었다. 그래서 ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(id_list, report, k): dict = {i:[] for i in id_list} # 유저ID : 신고한 ID stop = {i:0 for i in id_list} # 유저별 신고 당한 횟수 for re in set(report): # set으로 중복 제거 dict[re.split()[0]].append(re.split()[1]) stop[re.split()[1]] += 1 stop_id = [] # 정지된 ID for key, value in stop.items(): ..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법 1) - 연/월/일 비교 def solution(today, terms, privacies): today = list(map(int, today.split('.'))) # [0]연, [1]월, [2]일 terms = {i[0]: int(i[2:])for i in terms} # 딕셔너리 answer = [] # 파기해야할 정보 for i, pri in enumerate(privacies): # 하나씩 비교 day, kind = pri.split() day = list(map(int, day.split('..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법 1) 각 키까지의 거리를 사전에 정의하기 def solution(numbers, hand): # 각 키에서 0~9키 까지의거리(키:[각 번호까지의 거리]) key = {0: [0, 4, 3, 4, 3, 2, 3, 2, 1, 2], 1: [4, 0, 1, 2, 1, 2, 3, 2, 3, 4], 2: [3, 1, 0, 1, 2, 1, 2, 3, 2, 3], 3: [4, 2, 1, 0, 3, 2, 1, 4, 3, 2], 4: [3, 1, 2, 3, 0, 1, 2, 1, 2, 3], 5: [2, 2, 1, 2,..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(board, moves): basket = [] # 바구니 c = 0 # 터트려져 사라진 인형의 개수 for m in moves: for i in range(len(board)): if board[i][m-1] != 0: print(board[i][m-1]) basket.append(board[i][m-1]) board[i][m-1] = 0 break # 인형을 찾았으면 board 반복 종료 # 바구니에 마지막으로 들어온 두 인형이 같으면 터트리기 if len(basket) > 1..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(babbling): answer = 0 can = ['aya', 'ye', 'woo', 'ma'] for bab in babbling: # babbling의 단어 하나씩 확인 for c in can: if c * 2 not in bab: # 연속으로 나오지 않으면 공백(' ')으로 대체 bab = bab.replace(c, ' ') if bab.isspace(): # 공백으로만 이루어져 있으면 answer+1 answer += 1 return answer 옹알이(1) 문제에서는 p..