프밍노트

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제가 길다 간단 하게 설명하자면 그래프들은 1개이상의 정점과 정점들을 연결하는 단방향 간선 으로 이루어져 있다. 위 처럼 도넛 모양 그래프 막대모양 그래프 8자모양 그래프가 여러가지 있다. 그래프들과 무관한 정점을 하나 생성한뒤 그래프들을  임의의정점 하나로 향하는 간선들을 연결하였다. 그후 각 정점에 서로 다른 번호를 매겼다. 생성한 정점의 번호와 정점을 생성하기전 그래프들의 수를 구해야 한다. return [생성한 정점의 번호, 도넛모양..

토마토마토마토 https://www.acmicpc.net/problem/7576          익지 않은 토마토는 근처 토마토를 익게 하는 문제  혼자 익는경우가 없을때모든 토마토가 익을때까지 최소일수 를 구하는 문제 간단하게 BFS 를 써서 푸는 문제다  골드 5인만큼 그냥 시뮬레이션 돌리면 풀린다.      #include#include#include#include using namespace std;#define XYZ tuplevector nonfire;const XYZ MoverDirection[4] = { {1,0} ,{-1,0} ,{0,-1} ,{0,1} };vector> vec;int N = 0, H = 0;///토마토 익는칸 확인 함수vector findNextTomato(vector ..

https://www.acmicpc.net/problem/15806   통학이 너무나도 하기 싫었던 영우는 결국 학교의 기숙사에 들어갔다. 통학의 고통에서 해방된 기쁨도 잠시, 학교 기숙사에서는 일정 기간마다 청소 검사를 한다는 사실을 알게 되었다. 청소 검사에서 나쁜 점수를 받으면 벌점을 받게 되고, 벌점이 많이 쌓이면 기숙사에서 퇴사 해야 한다. 영우는 어떤 경우에 벌점을 받는지 궁금하여 기숙사에서 진행하는 청소 검사 시스템에 대해 자세히 조사해 보았다. 기숙사 청소 검사 시스템은 오늘로부터 정확히 t 일이 지나고 검사를 하며, 검사 시간 단축을 위해 방의 특정 부분만 검사한다. 하지만 검사하는 특정 부분 중 한 곳이라도 더럽다면 영우는 벌점을 받게 된다. 영우가 사는 방은 N * N 정사각형 방이며..