Algorithm

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\

네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.

두 단어가 한 글자만 다른지 판단하는 로직 (기존) 두 단어를 리스트로 split()하여 for 문으로 i번째 인덱스 요소를 pop하고 리스트가 같은지 판단 -> pop(i)연산, 비교 연산, 리스트 연산이 일어나 비효율적(변경) for 문으로 동시에 i번째 문자를 비

def solution(tickets): answer = \[] visited = False \* len(tickets)

참고 참고LinkIdea상하 이동 : ord() 함수로 해당 조이스틱을 위로 움직일지, 아래로 움직일지 값 비교좌우 이동 : 기존, 연속된 A 기준 왼쪽부터 시작, 연속된 A 기준 오른쪽부터 시작 값 비교 연속된 A 찾기 \- while문: idx 기준으로 오른쪽에

단순히 ability 배열 sort하고, 앞에 두 수 더해서 ability 업데이트 해주길 numbers 만큼 반복입력 수 범위가 엄청 커서 시간 초과...!자동 정렬 된다ability를 queue에 heappush -> 자동 정렬앞에 두개 heappop하고 -> 다시

answer을 solution 함수에서 선언했다면, dfs 함수 안에서는 nonlocal answer로 해주면 solution에서 선언한 answer 사용 가능 for문이 있어서 종료조건 필요 없음 -> for문 순회 끝나면 알아서 함수 재귀 호출 안하기 때문에

wires에 연결 정보를 하나씩 끊었다이를 바탕으로 송전탑 정보를 초기화한다 \- defaultdict 사용각 간선은 양뱡향으로 초기화 해줘야 함끊은 wire에 대해 각각 지점부터 dfs를 수행한다 \- dfs 할때마다 cnt를 하나씩 더해주면 그 지점에서의 크기가

word_list에 A, AA, AAA, AAAA, AAAAA을 넣으면서 DFS를 돌린다cnt가 5가 되면 dfs를 종료(종료 조건)그러면 AAAAE, AAAAI, AAAAO 이런 사전 순서대로 word_list에 들어가게 된다

먼저 같은 종류의 폰켓몬은 딕셔너리를 통해 중복을 제거했다선택 마리 수(len(nums) // 2)가 총 종류 수(중복이 제거된 종류의 수)를 비교 했을 때 전자의 값이 작다면 선택 마리 수가 정답이 된다아무리 폰켓몬 종류가 많아도, 데려갈 수 있는 마리 수에 제한(전

phone 번호로 해시를 만들고, key를 for문으로 돌리는데, 해당 번호의 1번째부터 len(key)-1까지를 슬라이스 하면서 key에 값이 존재하는 지를 판단한다이렇게 풀면 테케 2개에서 실패가 났다전화번호 길이는 1~20이라 했으므로, 전화번호 길이를 기준으로

시간 초과