자고일어나니코딩왕
자일코의 CODING
자고일어나니코딩왕
전체 방문자
오늘
어제
  • 분류 전체보기 (64)
    • [Linux]리눅스 (1)
    • [NETWORK]네트워크 (17)
    • [PS] 알고리즘문제풀이 (16)
    • [SQL] (13)
    • [ALGORITHM]알고리즘개념 (9)
    • [DATA_STRUCTURE]자료구조 (1)
    • [PYTHON]파이썬 (0)
    • [정보처리기사] (5)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • BIOS #MBR #LILO #Kernel #init
  • 원격접속
  • ssh
  • virtualbox
  • 리눅스
  • 리눅스 #파일시스템 #디렉토리

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
자고일어나니코딩왕

자일코의 CODING

[프로그래머스,PS,해시][PYTHON] #1.완주하지 못한 선수
[PS] 알고리즘문제풀이

[프로그래머스,PS,해시][PYTHON] #1.완주하지 못한 선수

2020. 5. 12. 19:27

https://programmers.co.kr/learn/courses/30/lessons/42576

[ 정리 ]

 

1. 파이썬 collections의 Counter에 대해서 공부하자!

 

2. 이 풀이는 완주하지 못한 선수가 무조건 한명씩 나온다는 가정하에 정답처리되었다.

3. participant , completion의 리스트 원소들이 정렬이 되어있지 않기때문에 두 리스트를 정렬하여 사용한다면 더 효율적일 것이다.

 

import collections #collections의 라이브러리를 사용한다.

def solution(participant, completion):
    answer=''

    answer = list((collections.Counter(participant) - collections.Counter(completion)).keys())[0]
    #Counter끼리의 뺄샘이 가능하다
	#Counter뺄샘의 결과값의 type은? :  <class 'collections.Counter'>
    #key에 대한 접근은? : .keys(), .elements()
    return answer

 

[이외에 다른 풀이]

 

1. dictionary 를 이용한다.

 

2. zip()을 사용한다.

 

 

 

'[PS] 알고리즘문제풀이' 카테고리의 다른 글

[프로그래머스,PS,스택,큐][PYTHON] #1. 탑  (0) 2020.05.14
[프로그래머스,PS,해시][PYTHON] #4.베스트 앨범  (1) 2020.05.13
[프로그래머스,PS,해시][PYTHON] #3.위장  (0) 2020.05.13
[프로그래머스,PS,해시][PYTHON] #2.전화번호 목록  (0) 2020.05.12
[백준알고리즘, PS][PYTHON] 2110번 공유기 설치  (0) 2020.04.08
    '[PS] 알고리즘문제풀이' 카테고리의 다른 글
    • [프로그래머스,PS,해시][PYTHON] #4.베스트 앨범
    • [프로그래머스,PS,해시][PYTHON] #3.위장
    • [프로그래머스,PS,해시][PYTHON] #2.전화번호 목록
    • [백준알고리즘, PS][PYTHON] 2110번 공유기 설치
    자고일어나니코딩왕
    자고일어나니코딩왕
    열코!

    티스토리툴바