본문 바로가기

전체 글

 (89)
[코테 유형별로 씹어먹기] BFS 어떤 문제에 사용될까? 개념 트리나 그래프, 혹은 다른 것들에 대해 탐색을 진행할때 사용하는 방법들이 BFS와 DFS이다. BFS는 한칸씩 이동, DFS는 한쪽으로 이동 대략적으로 이렇게 이해하고 가면 된다. 코테나 대회에서 그래프/트리 문제나 BFS DFS를 응용한 문제들은 꼭 하나씩은 봤던 것 같다. 구현# 크기가 N*M인 2차원 행렬 탐색 (가로 M, 세로 N)from collections import dequedx=[1,-1,0,0]dy=[0,0,-1,1]def bfs(X,Y): vi=[[0]*M for i in range(N)] queue=deque([(X,Y)]) vi[Y][X]=1 while queue: x,y=queue.popleft() for i in range(n): ..
Codeforces Round 944 (Div. 4) 그래프 탐색에 미친 남자 1주 내내 아무것도 하기 싫어서 아무것도 안하고 있다가 할건 해야지 하고 시작.결과A번 풀이문제https://codeforces.com/contest/1971/problem/A알고리즘 분류 구현, 정렬 풀이a, b 가 주어지면 정렬된 순서로 출력값이 2개밖에 없으니까 min max이용해서 해결해줫다.from sys import stdin,setrecursionlimitfrom collections import deque,defaultdictfrom heapq import heappop,heappushfrom bisect import bisect_left,bisect_rightfrom math import *setrecursionlimit(200000)input=stdin.readlinefor _ in r..
코드포스 그린 달성! 굉장히 오랜만에 PS 관련해서 뭔가 이뤄낸 것 같다.학교 사람들도 많이 했으면 좋겠는데 이젠 아예 같이 코포 칠사람도 없는 것 같다 ㅠ..솔직히 시간대나 스타일 자체가 추천하기 좀 그런게 크긴 한데 ㅋㅋㅋㅋ..목표는 졸업하기 전까지 퍼플까지 다는 건데 잘하면 다음주 div4에서 민트까지 올라가지 않을까?!

티스토리툴바