본문 바로가기

반응형

greedy

[프로그래머스] 숫자 게임 #파이썬 #정렬 #Greedy [Summer/Winter Coding(~2018)] https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 설명 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와 서로의 수를 .. 더보기
[LeetCode] 문자 삭제를 이용하여 사전에서 가장 긴 단어 찾기 문자열과 문자열 사전이 주어지면 주어진 문자열의 일부 문자를 삭제하여 형성 할 수 있는 사전에서 가장 긴 문자열을 찾습니다. 가능한 결과가 두 개 이상인 경우 알파벳 순으로 정렬 시 가장 작은 단어를 반환합니다. 가능한 결과가 없으면 빈 문자열을 반환합니다. Example 1: Input: s = "abpcplea", d = ["ale","apple","monkey","plea"] Output: "apple" Example 2: Input: s = "abpcplea", d = ["a","b","c"] Output: "a" Note: 입력의 모든 문자열에는 소문자 만 포함됩니다. 사전의 크기는 1,000을 초과하지 않습니다. 입력에있는 모든 문자열의 길이는 1,000을 초과하지 않습니다. 나의 풀이 cla.. 더보기

반응형