백준

[Baekjoon Online Judge] 백준 7576번 토마토(Python)

[Baekjoon Online Judge] 백준 7576번 토마토 (Python) (글쓴날 : 2020.03.31) * Baekjoon Online Judge, 백준 7576번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 7576번 토마토 1) 문제 문제 링크 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토들의 정보가 주어진다. 즉, 둘째 줄부터 N개의 줄에는 상자에 담긴 토마토의 정보가 주어진다. 하나의 줄에..

[Baekjoon Online Judge] 백준 2606번 바이러스(Python)

[Baekjoon Online Judge] 백준 2606번 바이러스 (Python) (글쓴날 : 2020.03.31) * Baekjoon Online Judge, 백준 2606번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2606번 바이러스 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. www.acmi..

[Baekjoon Online Judge] 백준 2178번 미로 탐색(Python)

[Baekjoon Online Judge] 백준 2178번 미로 탐색 (Python) (글쓴날 : 2020.03.30) * Baekjoon Online Judge, 백준 2178번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2178번 미로 탐색 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 2) 풀이 과정 N, M이 주어지고, 0과 1이 저장되어 있는 N X M 크기의 2차원 배열이 주어질 때, 0을 이동..

[Baekjoon Online Judge] 백준 1697번 숨바꼭질(Python)

[Baekjoon Online Judge] 백준 1697번 숨바꼭질 (Python) (글쓴날 : 2020.03.30) * Baekjoon Online Judge, 백준 1697번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 1697번 숨바꼭질 1) 문제 문제 링크 : https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는..

[Baekjoon Online Judge] 백준 15663번 N과 M (9)(Python)

[Baekjoon Online Judge] 백준 15663번 N과 M (9) (Python) (글쓴날 : 2020.03.30) * Baekjoon Online Judge, 백준 15663번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 15663번 N과 M (9) 1) 문제 문제 링크 : https://www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net 2) 풀이 과정 N과 M이 주어지고, N개만큼의 수가 주어..

[Baekjoon Online Judge] 백준 4963번 섬의 개수(Python)

[Baekjoon Online Judge] 백준 4963번 섬의 개수 (Python) (글쓴날 : 2020.03.29) * Baekjoon Online Judge, 백준 4963번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 4963번 섬의 개수 1) 문제 문제 링크 : https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. ..