문제 https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 행렬의 곱셈은 다음과 같습니다. 구현 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int row = arr1.length; int col = arr1[0].length; int col2 = arr2[0].length; int[][] answer = new int[row][col2]; for(int i ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 부분집합에서 나온 숫자들을 카운팅한 다음에 내림차순으로 정렬합니다. 예를 들어 "{{2},{2,1},{2,1,3},{2,1,3,4}}" 문자열을 입력받으면 부분집합에 나온 숫자들을 카운팅하여 해시맵에 넣은 결과는 다음과 같습니다. map = { 1 : 3, 2 : 4, 3 : 2, 4 : 1 } 해시맵에서 key : 부분집합에 나온 숫자, value : 해당 숫자가 나온 횟수를 의미..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 각각의 숫자를 이용하여 순열로 표현할 수 있는 수를 탐색합니다. 예를 들어 "123"이라는 문자열을 입력받았을때 표현할 수 있는 순열은 다음과 같습니다. 아래는 3P1 + 3P2 + 3P3 = 3 + 6 + 6 = 15로 계산할 수 있습니다. 1 2 3 12 21 13 31 23 32 123 132 213 231 312 321 어떤 특정한 수를 찾았다면 그 수가 소수인지 판단하고 소..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 입력으로 받은 문자열을 소문자로 변환함 제일 첫번째 문자가 소문자이면 대문자로 변환하여 저장 i번째 문자가 소문자이고 i-1번째 문자가 공백이면 대문자로 변환하여 저장 그 외의 경우에는 그대로 저장함 구현 public class Solution { public String solution(String s) { String answer = ""; s = s.toLowerCase(); ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 n개의 컬럼이 만들수 있는 조합을 계산합니다. 예를 들어 4개의 컬럼의 조합수는 4C1 + 4C2 + 4C3 + 4C4 = 15 입니다. 유일키를 만족하는 후보키 조합을 탐색합니다. 유일키를 만족하는 조건은 해당 컬럼들의 문자열을 생성하였을 경우 중복되지 않아서 relation 2차원 배열의 행수와 동일해야 합니다. 최소성을 만족하는 후보키 조합을 탐색합니다. 최소성을 만족하는 조..

문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제 접근 문자열을 문자열의 시작부터 n개 단위로 잘라도 문자열 압축이 되지 않은 문자열 압축 단위 최대값은 문자열의 절반까지입니다. 예를 들어 "xababcdcdababcdcd"와 같은 문자열은 1개 단위(x), 2개 단위(xa), 3개 단위(xab), ... , 8개 단위(xababcdc)로 하여도 문자열 압축이 되지 않습니다. 따라서 어떻게 잘..