2차원배열 5

프로그래머스 : 쿼드압축 후 개수 세기 (자바, JAVA)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 2D 배열에서 특정 조건에 따라 배열을 작은 단위로 나눔 각 부분의 합이 전체가 0인지, 1인지를 판단하여 해당 부분을 처리 이 과정에서 0과 1의 개수를 세어 answer 배열에 저장하고 반환 구현 코드 // package pg68936; import java.util.*; public class Solution { // 메인 메소드 public static void main(String[] args) { int[][] input = { { 1, 1, 0, 0 }, { 1, 0, 0, 0 }, { 1,..

Problem_Solving 2024.01.04

프로그래머스 : 거리두기 확인하기 (자바, JAVA)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 주어진 장소 배열(places)에 대한 거리두기 규칙 준수 여부를 검사 각 장소 배열은 5x5 크기의 문자 배열로, 각 문자는 ‘P’, ‘O’, ‘X’ 중 하나 solution 메소드는 각 장소 배열에 대해 search 함수를 호출하여 거리두기 준수 여부를 확인하고, 이를 결과 배열에 저장 search 함수는 각 위치를 순회하며, ‘P’(사람이 있는 자리) 주변에 다른 ‘P’가 규정된 거리 안에 있는지 검사 위반 사항이 있으면 즉시 0을 반환하고, 모든 위치가 규칙을 준수하면 1을 반환 구현 코드 // ..

Problem_Solving 2024.01.04

프로그래머스 : 삼각 달팽이 (자바, JAVA)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 좌측하단, 우측, 좌측 상단으로 움직이는 3가지의 움직임 경우의 수를 각기 구현 개수가 정해져 있지 않은 경우이므로, Array 대신 List를 사용하여 구현 get, add, addAll 등 list의 메소드들을 적절히 사용 구현 코드 //package pg68645; // 패키지 선언 import java.util.ArrayList; // ArrayList 사용을 위한 import // import java.util.Arrays; // Arrays 사용을 위한 import import java.uti..

Problem_Solving 2023.12.25

백준(BOJ) 16945 : 매직 스퀘어로 변경하기 (자바, JAVA)

16945번: 매직 스퀘어로 변경하기 1부터 N2까지의 수가 하나씩 채워져 있는 크기가 N×N인 배열이 있고, 이 배열의 모든 행, 열, 길이가 N인 대각선의 합이 모두 같을 때, 매직 스퀘어라고 한다. 크기가 3×3인 배열 A가 주어졌을 때, www.acmicpc.net 설계 3 x 3 매직 스퀘어(마방진)을 만족시키는 2차원 배열 목록을 만든다. 입력 받은 배열을 정답 배열과 비교하면서 가장 적은 비용을 확인한다. 구현 코드 // package boj16945; // 패키지 선언 import java.util.Scanner; // 사용자 입력을 위한 Scanner 클래스 임포트 // import java.util.Arrays; // 배열을 문자열로 출력하기 위해 Arrays 클래스 임포트 public..

Problem_Solving 2023.12.25

프로그래머스 : 행렬의 곱셈 (자바, JAVA)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 설계 행렬 내적은 두 개의 행렬을 곱하는 연산으로, 주어진 두 행렬 A와 B가 있을 때, 결과 행렬 C를 계산하는 방법이다. 이때 A의 열의 수와 B의 행의 수가 일치해야 한다. 먼저, 주어진 두 행렬 A와 B가 다음과 같다고 가정해 본다면, 결과 행렬 C는 m x p 크기를 가지게 된다. 행렬 C의 각 원소 cij는 다음과 같이 계산된다. 코드에서는 이러한 원리를 기반으로 중첩된 반복문을 사용하여 각 원소를 계산하고 결과 배열 C에 저장. 각 원소 cij는 A의 행 i1과 B의 열 j2를 곱한 값들을 모두 ..

Problem_Solving 2023.12.25