dictionary

개발공부/algorithm

[프로그래머스][python] 위장 - Hash

프로그래머스: 위장 Level2 문제링크 코딩테스트 연습 - 위장 programmers.co.kr 나의 접근 딕셔너리에 각 key가 등장할 때 마다 값을 increment 해준다. 일반 딕셔너리로는 key가 존재하지 않는 경우에 대해 새로운 key를 추가해주고, 존재하는 경우에 대해 +1 시켜줘야한다. Defaultdict를 사용하면 이러한 예외처리를 해주지 않아도 된다. 딕셔너리에서 각 key의 count수에 대한 경우의 수를 곱해준다. 전체 count에서 아무것도 안입은 경우 하나를 빼준다. from collections import defaultdict #1 def solution(clothes): wardrobe = defaultdict(int) for i in clothes: key = i[1]..

개발공부/algorithm

[BOJ] [Python] 백준 자료구조 Dictionary - 7785: 회사에 있는 사람

문제: 7785 - 회사에 있는 사람 백준 7785 자료구조 Silver V 문제링크 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 접근 시험기간이 끝나고 드디어 알고리즘을 풀 여유가 생겼다 ㅠㅠ 몸풀기로 조금 쉬운 문제를 풀어봤는데 그 난이도에 비해 채점 시간이 너무 길어서 쫄리면서 기다렸는데 다행히 패스했다,, 각설하고.. 이 문제는 딕셔너리를 사용했는데 사람 이름을 key에 처음 등록해주고 같은 이름이 등장할 때 leave인지 enter인지 값을 update 해주..

so.py
'dictionary' 태그의 글 목록