프로그래밍 및 개발 공부하기

백준 4963번, 섬의 개수 Python 풀이문제 설명정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오.한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다.두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다.입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다.출력 ..

✅ 백준 10974번: 모든 순열 풀이🧩 문제 설명이 문제는 1부터 N까지의 숫자를 가지고 만들 수 있는 모든 순열을 사전순으로 출력하는 문제입니다.예를 들어 N = 3이라면, 다음과 같은 출력이 나와야 합니다.1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1즉, 숫자들을 조합해서 만들 수 있는 모든 순열을 하나씩 출력하는 프로그램을 만들어야 합니다.✔ 입력:정수 N (1 ≤ N ≤ 8)✔ 출력:1부터 N까지의 수로 만들 수 있는 모든 순열을 한 줄씩 출력 (총 N!개의 줄)💡 문제 풀이 아이디어이 문제를 해결하기 위해 아래와 같은 전략을 세웠습니다: 빈 배열(arr)을 준비해서 여기에 숫자들을 하나씩 채워 넣는다. 배열이 꽉 찼다는 건 곧 하나의 순열이 완성되었다는 뜻이며..

🧭 백준 4963번, 섬의 개수 — C++ 풀이✅ 문제 설명2차원 배열로 이루어진 지도가 주어진다.각 칸에는 1(육지) 또는 0(바다)가 들어 있으며,인접한 땅끼리는 상하좌우 + 대각선, 총 8방향으로 연결될 수 있다.이 지도를 보고, 서로 연결된 육지의 덩어리(=섬)가 몇 개인지 세어야 한다.🔹 입력 여러 개의 테스트케이스로 구성됨 각 테스트케이스의 첫 줄에는 가로(w)와 세로(h)가 주어진다 (1 ≤ w, h ≤ 50) 다음 h줄에는 w개의 0 또는 1로 이루어진 지도 정보가 주어진다 입력의 마지막 줄은 0 0 (종료 조건)🔹 출력 각 테스트케이스마다 섬의 개수를 출력🔹 예제 입력3 21 1 11 1 15 41 0 1 0 01 0 0 0 01 0 1 0 11 0 0 1 00 0🔹 예..