프로그래머스 Lv2. 154540 - 무인도 여행
프로그래머스 Lv2. 154540 - 무인도 여행 문제 설명 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인도를 이룹니다. 지도의 각 칸에 적힌 숫자는 식량을 나타내는데, 상, 하, 좌, 우로 연결되는 칸에 적힌 숫자를 모두 합한 값은 해당 무인도에서 최대 며칠동안 머물 수 있는지를 나타냅니다. 어떤 섬으로 놀러 갈지 못 정한 메리는 우선 각 섬에서 최대 며칠씩 머물 수 ..
2023. 2. 9.
백준 2447번 - 별 찍기 - 10
백준 2447번 - 별 찍기 - 10 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 코드 1. 패턴1(3) => (1,1)의 공백 생성, 주위는 별1개씩 => 크기 : (3,3) 2. 패턴2(9) => (3,3)의 공백 생성, 주위는 패턴1 => 크기 : (9,9) 3. 패턴3(27) => (9,9)의 공백 생성, 주위는 패턴2, 패턴2 주위는 패턴1 => 크기 : (27, 27) 4. 패턴n(3**n) => (3**n/3,3**n/3)의 공백 생성, 주위는 패턴n-1, 패턴n-1..
2022. 8. 11.