목록algorithm/Python (16)
on my way
def solution(citations): answer = 0 citations.sort(reverse=True) for i in range(len(citations)): if(citations[i] 정렬: 먼저 인용 횟수 리스트 citations를 내림차순으로 정렬해서 가장 많이 인용된 논문이 첫 번째에 위치하게 된다.루프를 통해 조건 확인:이 정렬된 리스트를 순차적으로 검사만약 논문의 인용 횟수 citations[i]가 그 논문보다 인덱스가 높은 i+1보다 작다면, 그 i가 H-IndexH-Index 반환: 만약 모든 논문이 그 인덱스보다 높은 인용 횟수를 가지고 있다면, 전체 논문의 수가 H-Index 예를 들어, 인용 횟수가 [6, 5, 3, 1, 0..
def solution(my_string): str = "" for i, s in enumerate(my_string): if s.lower() >= 'a' and s.lower()
def solution(quiz): for i, q in enumerate(quiz): q1, q2 = q.split('=') quiz[i] = 'O' if int(eval(q1))==int(q2) else 'X' return quiz
def solution(babbling): words = [ "aya", "ye", "woo", "ma"] for i, b in enumerate(babbling): for w in words: if w in b: babbling[i] = babbling[i].replace(w," ") return len([True for b in babbling if not b.strip()])
def solution(lottos, win_nums): cnt0 = lottos.count(0) cntw = 0 for w in win_nums: if w in lottos: cntw += 1 scores = {6: 1, 5: 2, 4: 3, 3: 4, 2: 5, 1: 6, 0: 6} return scores[cntw + cnt0], scores[cntw] 처음에는 7 - 일치 횟수 이런식으로 풀어서 코드가 더러워진 감이 있었다.깔끔하게 정리하기 위해 딕셔너리를 사용해서 일치 횟수와 매칭시켜 출력하게끔 했다. 코드 해설cnt0 계산:cnt0 = lottos.count(0)는 민우가 모르는 번호 0의 개수를 계산cntw 계산:cntw는 민우가..
땅따먹기 게임 문제 풀이문제 설명땅따먹기 게임은 N행 4열로 이루어진 배열 형태의 땅을 가지고 진행됩니다. 게임의 규칙은 다음과 같습니다:각 행의 4개 숫자 중 하나를 선택하여 점수를 획득합니다.한 행씩 내려오며 점수를 얻어야 합니다.같은 열을 연속으로 선택할 수 없습니다.예를 들어, 다음과 같은 배열이 주어졌을 때:1 2 3 55 6 7 84 3 2 1첫 번째 행에서 네 번째 칸(5)을 선택하고, 두 번째 행에서 두 번째 칸(6)을 선택하며, 세 번째 행에서 첫 번째 칸(4)을 선택하는 방식으로 진행됩니다. 이 때, 얻을 수 있는 점수의 최대값을 구하는 문제입니다.제한사항행의 개수 N: 100,000 이하의 자연수열의 개수는 4개점수: 100 이하의 자연수문제 접근 방식DP 방식 구현DP 테이블 초기화..