본문 바로가기

Programming/Programmers47

[프로그래머스] 12949번 - 행렬의 곱셈 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 행렬의 곱셈 식만 알면 쉽게 풀 수 있는 문제다! i * k 행렬 A와 k * j 행렬 B를 곱하면 i * j 행렬 AB가 나온다. AB 행렬 i행 j열 값은 행렬 A의 i행과 행렬 B의 j열을 곱해서 더한 값이 된다. 소스코드 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer.. 2023. 6. 21.
[프로그래머스] 87390번 - n^2 배열 자르기 출처: https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다. 1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만.. 2023. 6. 21.
[프로그래머스] 131701번 - 연속 부분 수열 합의 개수 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되.. 2023. 6. 21.
[프로그래머스] 42842번 - 카펫 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질.. 2023. 6. 17.
[프로그래머스] 12981번 - 영어 끝말잇기 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 끝말잇기를 할 때 규칙은 다음과 같습니다. 1) 1번부터 끝 번호까지 차례대로 한 명씩 단어를 말하고, 마지막의 다음 순서는 1번입니다. 2) 이전에 등장한 단어는 사용할 수 없습니다. 3) 앞 사람이 말한 단어의 마지막 단어로 시작하는 단어를 말해야 합니다. 단어를 순서대로 받으면서 2, 3번 규칙을 어긴 사람의 번호와 순서를 return 하도록 하면 됩니다. 또 번호가 마지막.. 2023. 6. 17.
[프로그래머스] 76502번 - 괄호 회전하기 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 문제를 풀기 위해서는 크게 2가지를 해야 합니다. 1) 괄호 회전하기, 2) 올바른 괄호 문자열인지 확인하기 입니다. 1) 괄호를 회전하기 괄호를 회전하기 위해서는 괄호 문자열의 첫번째 문자를 마지막에 붙여주면 됩니다. 저는 substring과 concat을 사용해서 괄호를 회전했습니다. 2) 올바른 괄호 문자열인지 확인하기 올바른 괄호 문자열은 '('는 ')', '{'은 '}'.. 2023. 6. 16.