[프로그래머스] 오픈 채팅방 파이썬(Python) 풀이 - 2019 카카오 블라인드 코딩 테스트 해시(Hash), 맵(Map), dict 모듈
문제 링크 코드 def solution(record): answer = [] myDict = {} # 어차피 바뀐 아이디로 출력해야되니깐 dict에 싸그리 업데이트해서 넣음 for r in record: tmp = r.split() if len(tmp) == 3: action, id, nick = tmp[0], tmp[1], tmp[2] else: action, id = tmp[0], tmp[1] if action == "Enter" or action == "Change": myDict[id] = nick # 다시 for문 돌려 꺼내면서 Enter, Leave만 찾아 print for r in record: tmp = r.split() if len(tmp) == 3: action, id, nick = t..
[프로그래머스] 키패드 누르기 파이썬(Python) 풀이 - 2020 카카오 인턴쉽, 구현, 해시 맵
문제 링크 코드 def solution(numbers, hand): # 현재 왼쪽, 오른쪽 엄지의 위치를 계속 저장 curLeft = '*' curRight = '#' # 2, 5, 8, 0에서 각 번호까지의 거리가 몇인지 dict로 나타냄. midDicttwo = {1: ['1', '3', '5'], 2: ['4', '8', '6'], 3: ['7', '9', '0'], 4: ['*', '#']} midDicttfive = {1: ['2', '4', '6', '8'], 2: ['1', '3', '7', '9', '0'], 3: ['*', '#']} midDictteight = {1: ['5', '7', '0', '9'], 2: ['2', '4', '6', '*', '#'], 3: ['1', '3']} ..
[BAEKJOON]백준 9375번 패션왕 신혜빈 문제 파이썬(Python) 풀이 - 해시 알고리즘(Algorithm), defaultdict 모듈
문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다. 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다. 모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 ..
[BAEKJOON]백준 10816번 숫자 카드 2 문제 파이썬(Python) 풀이 - 알고리즘 분류 해시 테이블, 해시, hash, 딕셔너리, dictionary, Counter 모듈
문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,0..