목록딕셔너리 (6)

동캄의 코딩도장

백준 9328 [열쇠] 파이썬

https://www.acmicpc.net/problem/9328 거의 다 왔으나, 코드 최적화를 못해서 아쉽게 놓쳤다....  #백준 9328 열쇠import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]T=int(sys.stdin.readline().rstrip())for _ in range(T): ans=0 N,M=map(int,sys.stdin.readline().split()) visited=[[0 for _ in range(M)] for _ in range(N)] maps=[] needed_key_points=deque() keys=[] q=deque() for i in range(N): ..
코테/BOJ 2025. 3. 11. 19:28
백준 13913 [숨바꼭질4] 파이썬

https://www.acmicpc.net/problem/13913 생각보다 쉽지 않았다...ㅠ #백준 13913 숨바꼭질from collections import dequeN,K=map(int,input().split())if K 빼기 밖에 없으므로 그냥 출력 lst=[i for i in range(N,K-1,-1)] print(len(lst)-1) print(*lst)elif N==K: # K와 N이 같은 경우 그냥 출력 print(0) print(N)else: #K가 N보다 큰 경우 dic=dict() visited=[-1]*(2*K+2) q=deque() q.append(N) dic[N]=-10 visited[N]=0 while q:..
코테/BOJ 2025. 2. 21. 00:22
프로그래머스 level1 [추억 점수] 파이썬

#프로그래머스 level1 추억 점수 from collections import defaultdict def solution(name, yearning, photo): answer = [] dic=defaultdict(int) for i in range(len(name)): dic[name[i]]=yearning[i] for list_ in photo: cnt=0 for name_ in list_: cnt+=dic[name_] answer.append(cnt) return answer 딕셔너리를 이용하였다.
코테/프로그래머스 2023. 4. 24. 23:09
프로그래머스 level2 [순위 검색] 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 브루트 포스로 해결하려고 하였으나, 시간초과로 실패하였다. #프로그래머스 level2 순위 검색 from collections import defaultdict def solution(infos, query): langs={'cpp':['cpp','-'],'java':['java','-'],'python':['python','-']} postions={'backend':['backend','-']..
코테/프로그래머스 2023. 4. 17. 15:27
프로그래머스 level2 [시소 짝꿍] 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #프로그래머스 level2 시소 짝꿍 from collections import defaultdict def solution(weights): answer = 0 length=len(weights) dic=defaultdict(int) for weight in weights: dic[weight]+=1 for weight in dic.keys(): if dic[weight]>1: answer+=..
코테/프로그래머스 2023. 4. 14. 22:22
백준 17219 [비밀번호 찾기] 파이썬

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net #백준 17219 비밀번호 찾기 import sys input=sys.stdin.readline N,M=map(int,input().split()) sites={} for _ in range(N): site,password=map(str,input().split()) sites[site]=password for _ in range(M): target=input().r..
코테/BOJ 2023. 3. 20. 09:30
이전 Prev 1 Next 다음