공부 기록

코딩테스트 풀 때 유용한 파이썬 함수 Counter, join, zip, lambda 4가지에 대해서 알아보겠습니다.  1. Counter()collections 모듈에 포함된 데이터 카운팅을 위한 클래스이므로 사용할 때 import 해주어야 한다.주어진 데이터에서 요소들의 개수를 빠르게 세어주며 결과를 딕셔너리 형태로 반환한다.주로 문자열, 리스트, 튜플 등 반복 가능한(iterable) 객체에서 요소의 빈도를 계산할 때 사용한다. 1.1 사용법 입력: iterable 객체출력: 각 요소의 개수를 담은 딕셔너리 형태from collections import Counter# 1. 문자열counter1 = Counter("abcabc")print(counter1) # Counter({'a': 2, 'b'..

✏️ 문제 문제 파악전체의 경우 수를 다 돌았을 때 최소 값을 구하므로 완전탐색을 풀 때 효율 좋은 백트래킹을 활용해 풀면 된다. max_cnt를 dfs 함수 내에 사용할 때 에러가 뜨는데 local 변수라 에러가 뜨는 것이므로 이를 global 함수로 변경해서 사용하면 된다.global 함수로 정의하기 위해선 dfs 함수 내외, 두 곳 다 정의해주어야 하는데이게 싫으면 dfs 함수 내에 nonlocal max_cnt라고 써주면 한줄로 에러를 해결할 수 있다.  코드def solution(k, dungeons): global max_cnt max_cnt = 0 visited = [False] * len(dungeons) def dfs(k, cnt): global ..

✏️ 문제 문제 파악priorities 배열 내의 값이 같아도 다 다른 프로세스이므로 값으로 구분하면 안되고 위치로 구분해야 한다. 그래서 딕셔너리를 사용해 { 인덱스 : 값 } 으로 주었고 location과 인덱스가 같으면 반복문을 그만 돌도록 코드를 짰다. 우선순위가 높은 프로세스부터 실행되기 때문에만약 딕셔너리의 값 중 최대값(max)인데딕셔너리의 인덱스 == location 이라면 프로세스 실행 변수 출력딕셔너리의 인덱스 != location 이라면 딕셔너리 값 = -1, 프로세스 실행 변수 +1로 하여 반복문을 돌리도록 하였다.  코드def solution(priorities, location): cnt = 1 dic = {} for i, p in enumerate(pri..