365일 민스

목적 : 코딩테스트에서 사용할 수 있는 파이썬의 내장 기능을 정리한다. 

본 게시글은 공부하면서 꾸준히 업데이트 된다. 

1. 자료구조 

1.1 list 

- set() 

더보기

<기본 사용법>

 

set () 매서드는 리스트의 각 요소를 중복이 없는 집합으로 정의하여 반환한다. 

즉 중복 제거 기능으로 사용될 수 있다. 

그리고 데이터 타입을 가리지 않고 묶어준다. 

iterable이기 때문에 for 문에도 사용할 수 있다. 

<뮤터블, 이뮤터블>

set의 요소는 이뮤터블이어야한다. 

예를들어, 아래와 같이 2차원 리스트가 포함되어 있을 때에는 set을 생성할 수 없다. 

따라서, 아래와 같이 튜플과 같은 이뮤터블로 변경해 주어야 한다. 

관련 문제

2022.06.25 - [코딩테스트/프로그래머스] - [프로그래머스] (카카오) 신고결과받기

2022.06.26 - [코딩테스트/프로그래머스] - [프로그래머스] (카카오) 로또의 최고 순위와 최저 순위

- count() 매서드 

프로그래머스의 로또 최고 순위와 최저 순위 문제이다. 

2021 Dev-Matching: 웹 백엔드 개발 기출 

def solution(lottos, win_nums):
    rank = [6, 6, 5, 4, 3, 2, 1]
    pop = [] 
    zero_cnt  = 0
    match_cnt = 0
    for elem in lottos:
        if elem in win_nums and elem not in pop: 
            match_cnt+=1
        if elem == 0: zero_cnt +=1
        pop.append(elem)
        
    most  = rank[match_cnt+zero_cnt]
    worst = rank[match_cnt]
    return [most, worst]

그다지 어렵지 않으리라 생각한다. 

가장 인기있는 풀이에서는, list의 count method를 사용했다. 

나도 카운트는 생각했는데, 정확한 메소드 사용법이 기억이 나질않아 쓰지 못했다. 

이것도 코테 보기전에 체크해야할 리스트에 추가... 

https://programmers.co.kr/learn/courses/30/lessons/92334?language=python3

2022 KAKAO BLIND RECRUMENT  기출

def solution(id_list, report, k):
    answer = []
    # id_list : 사용자 이름 
    # report  : 신고자 신고당한사람 
    result=dict()
    id_order=dict()
    for i, id in enumerate(id_list): #initialization
        result[id] = dict()
        result[id]['num']=0
        result[id]['reporter']=[]
        id_order[id]=i
        answer.append(0)
        
    for line in report: #data-ordering
        keys = list(result.keys())
        s, t = line.split(" ")
        exist_reporters = list(result[t]['reporter'])
        if s not in exist_reporters:
            result[t]['reporter'].append(s)
            result[t]['num'] +=1

    for i,id in enumerate(id_list):
        if result[id]['num']>=k:
            for reporter in result[id]['reporter']:
                answer[id_order[reporter]]+=1
    return answer

딕셔너리를 쓰면 간단히 해결되는 문제이다.

근데 다른사람 문제 푼걸 보면 현타온다.. 

나는 중복 지울때 다 검사했지만, set 매서드를 쓰면 그냥 해결된다라는것을 생각 못했다!! 

set메서드도 활용할 수 있도록 해야한다. 

최대한, 파이썬3의 내장 함수를 활용할 수 있도록 해야한다.

외부 라이브러리를 사용하지 못하기 때문이다.  

앞으로 코테풀면서 자주 나오는 활용 법들을 정리할 예정이다.