[2024 KAKAO INTERN] 가장 많이 받은 선물
·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형구현 문제 난이도Lev1 문제 분석1. 선물을 주고 받은 기억이 있는 경우, 더 많이 준 사람이 다음달에 받는다.2. 주고 받지 않았다면 선물 지수를 통해 선물을 받는다.3. 만약 서로 준 횟수가 동일한 경우, 선물지수가 더 큰 사람이 선물을 받는다. (선물 지수가 동일한 경우는 서로 주고 받지 않는다.)4. 가장 많이 받는 친구의 선물의 개수를 출력한다.문제는 지문에 나온 내용을 토대로 예시에서 주어진 테이블과 동일하게 배열을 만들어서 처리..
[프로그래머스] 유연근무제
·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/388351 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 유형구현 문제 난이도Lev1 문제 분석- 각 직원들이 자신이 목표한 출근 희망시간 + 10분까지 일주일동안 약속을 지키면 상품을 받는 문제이다.- 주말은 이벤트에서 제외된다.해당 문제에서 체크 포인트는 시작날짜부터 시작하여 주말을 제외할 수 있는지와 출근 희망 시간 + 10을 했을 때, 시계와 동일하게 처리할 수 있는지를 확인하는 문제로, 간단한 문제이다. 전체 코드import java.util.*;import java.io.*;/*** star..
[PCCP 기출 1번] 동영상 재생기
·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제유형문자열 문제 난이도Lev1 문제 분석1. 현재 시간이 오프닝 시작 시간과 종료 시간 사이에 있을 경우, 오프닝 건너 뛰기를 통해서, 종료 시간으로 변경해준다.2. "next"의 경우, 현재 시간에서 10초 뒤로, "prev"의 경우, 10초 앞으로 당긴다.3. 만약 "next"를 통해 video_len(동영상 총 길이)를 넘어설 경우, 영상의 마지막 위치(video_len)로 이동시킨다.4. 만약 "prev"를 통해 10초 미만인 경우, 영상의..
역행렬 계산
·
알고리즘
행렬식정방행렬에 대해 하나의 값을 반환하는 함수어떤 행렬이 역행렬을 가질 수 있는지를 판단하는 기준행렬식이 0이 아니어야 역행렬이 존재함 여인자소행렬에 부호를 곱한 것 여인자 행렬모든 원소에 대해 여인자를 계산해서 만든 행렬 전치 행렬행과 열을 뒤바꾼 행렬여인자 행렬을 전치해서 수반행렬을 만듦. 수반 행렬여인자 행렬의 전치 행렬역행렬 계산의 핵심 구성요소 역행렬어떤 행렬 A에 대해, 역행렬이 존재하여, 둘의 곱이 단위행렬이 되는 행렬행렬식이 0이 아니어야 함.선형 방정식에서 해를 구하거나, 좌표 변환을 역으로 돌릴 때 사용 시루스 법칙3*3 행렬의 행렬식을 쉽게 계산할 수 있는 직관적인 방법다만 3*3까지만 사용 가능하고, 4*4 이상은 확장되지 않음. 역행렬 구하는 과정
[프로그래머스] 지게차와 크레인
·
알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/388353 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제유형BFS 문제 난이도Lev2 문제 분석주어진 요청 requests 에 대하여 문자열이 1개일 땐 지게차, 같은 문자열 2개일 때는 크레인을 사용하여, 동일한 문자열에 대해 컨테이너를 제거하고 남은 컨테이너 개수를 반환하는 문제이다.요청에 대해 같은 문자열들을 처리하는 것이기 때문에 현재 문자열이 지게차를 사용하여 꺼낼 수 있는 경우, 바로 방문처리를 하면 안된다. 왜냐면 근접한 문자열중에 자신과 동일한 문자열인 경우, 해당 문자열도 해당 경로로 ..