HOIT_B

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 코드 다 만들었는데 제출 누르고 날아가서 의욕을 잃었다. 따라서 이번엔 코드가 없다. 며칠이 지나야 토마토가 다 익는지 구하는 문제 익은 토마토와 인접한 토마토는 하루가 지나면 익는다. (인접 : 상하좌우) 2

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 연결된 노드의 개수를 찾는 문제라서 BFS로 풀었다. #include #include #include using namespace std; int visit[101]={0,}; //방문여부 int cnt =0; int n,m=0; void bfs(int num , vector v) { queue q; visit[num] = 1; q.push(num); while(!q.empty()) { int c..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map[51][51] = {-1,} visited[51][51] = {0,} dist [][] // 출발점 ~ 해당좌표까지 거리 * 변의 길이가 1인 경우 안에 0을 채울 수 없음 그래서 모든 값*2 해줌! 0을 채울 수 없는 경우 2배 하면 가능 map[101][101] = {-1,} visited[101][101] = {0,} dist[101][101] = {0, } 1 ) map 에 사..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr bfs() 함수 코드 0번째 컴퓨터와 연결된 컴퓨터들을 큐에 넣는다. 큐 [ (0) ] 1번 컴퓨터와 연결된 컴퓨터를 큐에 넣는다.(방문하지 않는 컴터만) 큐 [ (1) ] 2번 컴퓨터와 연결된 컴퓨터를큐에 넣는다. . . . . 더이상 연결된 컴퓨터가 없을 때 answer++한다. 메인함수 () 컴퓨터의 개수 만큼 반복 방문하지 않은 컴퓨터가 있다면 bfs() 없다면 반복문 끝 return..