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

✅ 백준 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🔹 예..

✅ 백준 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)을 준비해서 여기에 숫자들을 하나씩 채워 넣는다. 배열이 꽉 찼다는 건 곧 하나의 순열이 완성되었다는 뜻이며..