본문 바로가기
728x90
반응형

전체 글452

백준 7576번 토마토 (BFS 문제) _ 파이썬 from collections import deque# 입력 받기M, N = map(int, input().split())tomato = [list(map(int, input().split())) for _ in range(N)]# 4방향(상, 하, 좌, 우) 정의dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]# 익은 토마토의 위치 큐에 넣기queue = deque()# 초기 익은 토마토 위치 찾기for i in range(N): for j in range(M): if tomato[i][j] == 1: # 익은 토마토일 경우 queue.append((i, j))# BFS 시작def bfs(): # 큐가 빌 때까지 반복 while queu.. 2025. 2. 18.
8.단어찾기(해쉬)_파이썬 전체코드import sysfrom collections import deque# 입력 값# 5# big# good# sky# blue# mouse# sky# good# mouse# bigsys.stdin=open("C:\\input.txt",'rt')n = int(input())p = dict()for i in range(n): word = input() p[word] = 1for i in range(n-1): word = input() p[word] = 0for key,val in p.items(): # print(key,val) if val == 1: print(key) breakdict는 파이썬에서 딕셔너리를 만들 때 사용하는 자료형입니다. .. 2025. 2. 18.
7. 교육 과정 설계(큐)_파이썬 전체코드import sysfrom collections import deque# 입력 값# CBA# 3# CBDAGE# FGCDAB# CTSBDEAsys.stdin=open("C:\\input.txt",'rt')need = input()n = int(input())for i in range(n): plan = input() dq=deque(need) for x in plan: if x in dq: if x != dq.popleft(): print("#%d NO" %(i+1)) break else: if len(dq) == 0: print("#%d YES" %(i+1).. 2025. 2. 18.
[알고리즘 개념정리] max() 함수 정리_파이썬 알고리즘 공부중 max() 함수에 대해 헷갈려서 정리!!기본적으로 max 함수라하면 max (1,10 ) 일 경우 10이 반환되고, max(-10,5) 이면 5가 반환되는 두개의 수 중에서 더 큰 수를 반환하는 함수로 알고 있었다.하지만 max 에 iterable 객체인 리스트, 튜플 (즉 반복가능한것들)이  max(iterable, key) 이면 사용법이 조금 다르다.가장 큰 수를 찾는거에 대한건 맞지만  iterable 객체를 대상으로 key에 설정되어진 기준에 의해 가장 큰 수를 찾는다. 아래 개념 및 예시 참고! 📌 max() 기본 사용법 numbers = [10, 3, 7, 20, 15] print(max(numbers)) # 결과: 20 (그냥 최댓값 찾음)✅ 여기서는 리스트 자체에서 숫자 .. 2025. 2. 17.
728x90
반응형

티스토리툴바