mekajongyoul

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요.제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"..

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명N x M 크기의 행렬 모양의 게임 맵에 건물을 공격하거나 회복시켜서 최종적으로 파괴되지 않는 건물의 갯수를 리턴하는 문제입니다.주의해야 할 점은 내구도입니다. 내구도가 0 이하가 된 이미 파괴된 건물도, 공격을 받으면 계속해서 내구도가 하락하기 때문에 건물의 파괴를 무효화 하기 위해서는 누적 하락값 이상의 회복이 필요합니다.EX) Board = [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,..

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명라이언이 어피치를 이기는 경우 가장 점수차를 크게 벌릴 수 있는 화살 분포를 리스트로 반환하는 문제입니다. 만약 라이언이 이길 수 있는 경우가 없다면 [-1]을 반환합니다.만약 가장 점수차를 크게 벌릴 수 있는 경우가 여러개라면 그 중 가장 적은 점수의 영역을 더 많이 맞춘 경우를 반환합니다.ex)  점수 => [10점, 9점, 8점, 7점, 6점, 5점, 4점, 3점, 2점, 1점, 0점]case #1 [2,3,1,0,0,..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명같은 크기를 가진 두 개의 큐가 주어지고 두 큐의 원소합이 같아지도록 각각의 큐에서 하나의 원소씩 이동시켜 이동 횟수를 구하는 문제입니다.문제 풀이어렵지 않게 생각했습니다.Queue1, Queue2를 만들고 각각의 원소를 하나씩 push하고 pop하는 과정을 구현했습니다.무한 루프 방지 방법은Queue1의 원소를 모두 Queue2로 이동시켰을 때 n회 (n은 Queue1의 크기)다시 Queue2에서 Queue1으로 모두 ..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150366# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명이 문제는 표 편집 프로그램을 구현하는 문제입니다. 주어진 표는 고정된 크기인 50 ×50이고, 초기에 모든 셀은 비어있는 상태입니다. 문제는 주어진 명령어들에 따라 표의 셀을 업데이트하거나 병합하고, 병합을 해제하거나, 특정 셀의 값을 출력하는 기능을 구현하는 것입니다.문제에서 제공하는 명령어는 크게 5가지 종류로 나뉩니다:"UPDATE r c value": (r, c) 위치의 셀을 선택하여 해당 셀의 값을 지정된 값..

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/49189   프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명1부터 n개의 노드를 가진 그래프가 있을 때 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하는 문제입니다.해당 입력에 대해 그래프를 구현하면 아래와 같습니다. 이때 1에서 가장 멀리 떨어진 노드는 4, 5, 6 노드로 총 3개이기 때문에 3을 Return 해줘야 합니다.문제 풀이그래프 탐색에 대해서 DFS, BFS가 있지만 아래와 같은 로직을 구현하면 편할 것이라고 예상해서 BFS를 구현했습니다.Level 1Node..

불변 객체란?불변 객체(Immutable Object)는 한 번 생성된 후 상태가 변경되지 않는 객체를 말합니다. 이러한 특성 때문에, 불변 객체는 다중 스레드 환경에서도 Thread-safe한 성질을 가집니다.Thread-safe란?Thread-safe는 여러 스레드가 동시에 작업을 처리하는 환경에서 값의 일관성을 유지하여 원자성을 보장하는 것을 의미합니다. 불변 객체는 상태가 변경되지 않기 때문에 동기화 처리 없이 안전하게 사용할 수 있습니다.자바에서 불변 객체의 예시: String이 불변인 이유Java에서 대표적인 불변 객체로는 String이 있습니다. String 객체가 불변인 이유는 String Constant Pool 덕분입니다.String Constant Pool리터럴 방식으로 생성된 문자열..

Programmers 문제 풀이: 코딩테스트공부 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 정의코딩 테스트를 준비하며 알고력과 코딩력을 키워야 하는 상황을 가정한 문제입니다. 초기 알고력과 코딩력이 주어지고, 여러 문제를 통해 이를 증가시켜야 합니다. 모든 문제를 풀기 위한 최단 시간을 계산하는 것이 목표입니다.입력알고리즘 능력치 alp코딩 구현 능력치 cop문제 리스트 problems출력문제를 다 풀 수 있는 최단 시간을 계산합니다.문제풀이반복풀이가 가능하기 때문에 그래프 탐색 이론으로 접근한다면 높은 확률로 시간초과가 발생합니다. 때문에 DP로 접근하는게 가장 합리적입니다.DP는 alp와 ..