잡았어용

프렌즈 4블록 풀어보기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 2018 KAKAOBLIND 문제인 프렌즈4블록 문제이다.  카카오프렌즈 블록이 2X2의 형태로 4개가 붙어있는경우 해당 블록들이 사라지며 점수를 얻는 게임이라 한다.자세한 내용은 문제를 한번 읽어보길 바란다. 가장 먼저 실행한 것은 이차원 배열을 만들어 주는 것이었다. (a,b)처럼 특정 위치의 값을 바꾸거나 생성, 삭제를 위해 먼저 이차원 배열을 만들었다. 크기는 m x n 으로 문제에서 주어진다. 그렇다면 이렇게 만든 block에 어떻게 각각의 프렌즈 값들을 넣어야 할까?나는 toCharArray()라는 메서드를 이용..

최소공배수 문제 풀러가기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 N개의 숫자가 주어졌을 때 해당 수들의 최소공배수를 구하는 문제이다.예를 들어 2,7의 최소공배수는 14라는것을 모두들 알 것이다. 해당 문제에서는 n개의 숫자가 담긴 int형 배열 arr이 제공된다.기존에 알고있던 공식을 이용하여 문제를 풀어보았다. ex > a,b라는 정수가 있는 경우(ab의 최소공배수 = a * b / a,b의 최대공약수)  의 공식을 이용하여 풀어낼 수 있다.하지만 이는 3개 이상의 수를 한번에 계산하는 방식으로는 옳지 못하다 판단하였다. 이에 해당하는 반례를 찾아보았다. {4,6,8} 이라는 값이..

방금 그곡 풀어보러 가기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이번 문제는 2018년 KAKAO BLIND RECRUITMENT에서 나왔던 문제라고 한다. 방금 그곡이라는 문제이다.문제의 내용이나 조건 같은것은 직접한번 살펴보길 바란다.  일단 작성된 전체 코드는 이러하다public static String solution(String m, String[] musicinfos) { String answer = "(None)"; int maxPlayTime = 0; // 기억한 멜로디 변환 (C# -> H 등) m = convertSharpNotes(m); for (St..

피로도 문제 풀러가기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해당 문제는 완전 탐색을 요구하는 문제이다. 문제에서는 피로도 라는 시스템이 있고 던전을 탐험하기 위해서는 최소 필요 피로도가 있으며, 던전을 탐험하고 나면 보유 피로도에서 소모피로도 만큼의 피도로가 까이게 된다. 이러한 방식 속에서 주어지는 던전들을 최대한 많이 도는 방법을 찾아야 하므로 DFS와 백트래킹을 이용하여 해당 문제를 풀어보기로 하였다. 가장 먼저 해주어야 할 것은 전역으로 사용가능한 값들을 선언하는 것이다.static boolean[] visited; //방문 여부를 저장할 배열static int maxDungeonCou..

캐시 문제 풀러 가보기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제를 풀기 위해서는 LRU가 무엇인지 먼저 알아야 한다.  LRU(Least Recently Used)가장 오랫동안 사용되지 않은 데이터를 제거하는 기법주로 캐시 메모리 관리나 페이지 교체 알고리즘에 사용LRU의 사전적 의미는 이러하고 어떻게 진행되는지 이해하기 쉽게  알아보자 값이 들어갈 수 있는 3개의 칸이 캐시의 크기이다.찾으려고 하는 값이 캐시에서 찾을 수 있는 경우 hit, 그렇지 않은 경우 miss이다. 먼저 1,2,3의 경우 캐시에서 값을 찾을 수 없지만 캐시에 남는 공간이 있기에 각각의 값이 캐시에 추가가 된다.해..

피보나치 수열 풀러 가보기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 피보나치 수열이란 0,1,1,2,3,5,8... 이런식으로 n번째의 항이 n-2번째 수와 n-1번째 수의 합을 갖는 형식을 말한다. 가장 먼저 기초적인 반복문을 이용하여 해당 풀이를 진행하였다.// 단순 반복문을 이용한 피보나치 수열 계산public static int solution1(int n) { int f0 = 0; int f1 = 1; int f2 = 2; for (int i = 1; i 변수 3개와 반복문 만을 이용하여 계산한 풀이법이다.for반복문의 시작값이 i=1이기 때문에 총 n-1번이 진행되..