본문 바로가기

Coding Test/스터디

(4)
[BFS&DFS] 프로그래머스_미로찾기 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def bfs(x, y, maps): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] queue = deque() queue.append((x, y)) while(queue): x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx < 0 or..
[BFS&DFS] 백준_2583_영역구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 입력 풀이 처음에는 좌표로 왼쪽 아래에서 시작해야할 것 같아서 이 그림을 어떻게 뒤집을까 고민했는데 생각해보니 왼쪽 위에서부터 시작하면 그냥 아래에 거울 둔것처럼 뒤집히기 때문에 영역(너비)구하는데에는 무리가 없어서 2차원 배열로 풀어줬음! 사용 알고리즘 : BFS 이 문제를 처음 보자마자 든 생각은 좌표에 해당하는 직사각형 너비는 다 1로 만들어주고 직사각형 너비에 해당..
[DFS&BFS] 백준_1303_전쟁전투 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 문제 입출력 풀이&사용알고리즘: BFS 그래프 직접 만들어주기 w,b의 그래프 따로 만들어주기 w, b 에 해당하는 bfs 개별적으로 이루어지도록 하고 접수 넣어주기 전체코드 from collections import deque def bfs(x, y , maps): queue = deque() queue.append((x, y)) checked_list = list() ..
[1주차] 스터디 시작 및 완전탐색 https://cordelia-gg.notion.site/CodingTest-af544713dee444949693a52479a951ba CodingTest 🥇 스터디 목표: 원하는 기업 들어가기 🙏🏻 cordelia-gg.notion.site