프로그래밍 언어/Python 3

프로그래머스 - 완주하지 못한 선수

난 일단 어차피 participant 이 completion보다 하나 큰건 확실하니 동명이인을 while문을 써서 처리를 했고 결과는 잘나오는데 시간 효율성에서 실패를 하였다. 왜일까....? 모르겠다 하지만 다른 사람 코드를 참고해본다 1) 딕셔너리를 만들었다. 딕셔너리 쌍 a [2] ='b'이면 {2:'b'}라는 딕셔너리를 추가한다는 뜻. temp 에 어떻게 저장되나 봤더니 이런식이다 참가자들의 이름을 key로 이용한다. value는 key의 이름을 가진 수가 된다. i는 이름이다 string 형!!! for문을 돌면서 i(이름)가 temp안에 있으면 temp[i] 딕셔너리 value값을 하나 더함 두번째 for문을 돌면서 temp[0] = 이름[0] 즉 value 값이 1이면 지우고 아이예 딕셔너리..

백준 10845 큐 구현하기

큐를 구현하는 문제였다. 나는 IT개론에서 배운 컴퓨터 알고리즘의 일종이라고만 생각했는데 이걸 파이썬으로도 구현할 수 있었다 다만 def 이런데서 쓰는 변수랑 나중에 인스턴스 만들 때 선언용?으로 만드는 변수가 같으면 안된다 그리고 배운 개념은 난 front 랑 back을 단순히 리스트 인덱싱으로 해결 하려 했는데 다른 사람 풀이를 보니 파이썬 라이브러리가 있었다 from collections import deque 사용 사용 이유: front, back 을 구현하기 위해 deque([])에서는 큐의 왼쪽, 오른쪽 양방향으로 원소를 넣을 수 있다. front는 큐의 가장 왼쪽 (가장 먼저 들어온 원소)을 리턴해야 하기 때문에 popleft()를 사용하고 back은 큐의 가장 오른쪽 (가장 최근에 들어온 ..

728x90