문제 설명 구름 심시티를 하고 있는 플레이어는 한 변의 길이가 n인 정사각형 모양의 마을을 만들고 있다. 각 행열에는 숫자 0 또는 1이 적혀 있고, 그 숫자가 의미하는 바는 아래와 같다. 0: 아무것도 없는 칸 1: 집이 있는 칸 마을에 있는 집에 전력을 공급하기 위해선 그 집에 발전기를 설치하거나, 상하좌우로 인접한 집 중 하나가 전력을 공급받고 있으면 된다. 플레이어가 모든 집에 전력을 공급하기 위해서 설치해야 할 발전기의 최소 개수를 구해보자. 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 전체 코드는 맨 마지막에 있습니다. 문제 예시) 예를 들어, n=5이고 다음과 같은 마을이 주어진다고 가정합시다. 발전기가 한 집에 있다면 그 ..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 1x1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 exit(출구)가 있는데, 이 문은 레버를 당겨야만 열 수 있습니다. 레버도 통로 중 한 칸에 있습니다. 따라서, 출발 지점 -> 레버가 있는 칸으로 이동, 레버를 당긴 후 -..

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 문제 설명 가족들 사이의 관계를 촌수로 표현한다. 촌수를 계산할 때는, 부모와 자식 사이를 1촌으로 정의하고, 이로부터 사람들 간의 촌수를 계산한다. ex) 나와 아버지 (1촌), 아버지와 할아버지 (1촌)으로 나와 할아버지는 (2촌)이 되고, 아버지 형제들과 할아버지는 (1촌), 나와 아버지 형제들과는 (3촌)이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때..

직사각형이 담긴 2차원 배열 rectangle, 초기 캐릭터의 위치 characterX, characterY, 아이템의 위치 itemX, itemY가 solution 함수의 매개변수로 주어질 때, 캐릭터가 아이템을 줍기 위해 이동해야 하는 가장 짧은 거리를 return 하도록 solution 함수를 완성해 주세요. 제한사항 rectangle의 세로(행) 길이는 1 이상 4 이하입니다. rectangle의 원소는 각 직사각형의 [좌측 하단 x, 좌측 하단 y, 우측 상단 x, 우측 상단 y] 좌표 형태입니다. 직사각형을 나타내는 모든 좌표값은 1 이상 50 이하인 자연수입니다. 서로 다른 두 직사각형의 x축 좌표, 혹은 y축 좌표가 같은 경우는 없습니다. 문제에 주어진 조건에 맞는 직사각형만 입력으로 주어..