FFTL

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public int solution(int[][] triangle) { int answer = 0; //삼각형의 높이를 쉽게 사용하기 위해 len을 만들어 놓습니다. int len = triangle.length; //삼각형을 내려오며 더해지는 과정을 dp로 표현하기 위해 //triangle과 크기가 같은 ArrayList를 만들어줍니다. ArrayList arr = ne..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public int solution(int[] topping) { int answer = 0; //왼쪽, 오른쪽에 있는 각각 같은 토핑의 개수를 세어놓기 위한 left right 배열을 선언합니다. //존재할 수 있는 topping 원소의 최대값이 10000이라 10001으로 선언하였습니다. int[] left = new int[10001]; int[] right = new int[10001]; ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이class Solution { //static으로 사용하면 편할 것으로 생각된 값들을 //선언하여줍니다. static int result, len, tg; static int[] nums; public int solution(int[] numbers, int target) { //static에 해당하는 변수들을 채워 전역적으로 사용하도록 만듭니다. result = 0; nums = numbers; tg = target; len = numbe..

- 문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { //일일이 location 프로세스의 위치를 찾기 힘드므로 //내가 찾아야 하는 프로세스에 표시를 해놓고 queue를 돌려 //쉽게 확인하기 위한 Node 클래스 static class Node{ int num; boolean get; public Node(int num, boolean get){ this.num = num; this.get = get; ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.Arrays;class Solution { public boolean solution(String[] phone_book) { //전화번호부를 정렬합니다. Arrays.sort(phone_book); //이렇게 할 경우 아래와 같이 숫자의 오름차순, 길이의 오름차순으로 정렬 되는 것을 확인할 수 있다. //따라서 인접한 부분의 숫자끼리의 접두사 체크만을 진행해도 답의 여부를 확인할 수 있습니다. //테스트 1> [119, 11..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이//오랜만에 풀어 본 완전탐색 문제입니다.//이번 문제는 DFS(깊이우선 탐색)를 이용하는 문제였습니다.class Solution { //전역적으로 이용할 법한 변수와 데이터를 static으로 선언하여 주었습니다. static int len; static int result; static int[][] dg; public int solution(int k, int[][] dungeons) { //static으로 선언된 변수들을 채워줍니다. result = 0; ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public ArrayList solution(int[] progresses, int[] speeds) { //현재 가장 앞에 있는 작업의 인덱스입니다. int idx = 0; //작업의 수를 미리 받아, 작업의 완료를 판단하기 위해 사용합니다. int size = progresses.length; //정답 배열의 개수를 확신할 수 없기에 ArrayList를 이용해 편하게 입력받았습니..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이목적지에 갈 수 있는 방법의 수에 규칙이 있을 것이라 생각이 되어 규칙을 찾아보기로 했습니다.// 거리 1일 때 방법 1개1// 거리 2일 때 방법 2개1 12// 거리 3일 때 방법 3개1 1 12 11 2// 거리 4일 때 방법 5개1 1 1 12 1 11 2 11 1 22 2// 거리 5일 때 방법 8개1 1 1 1 12 1 1 11 2 1 11 1 2 11 1 1 22 2 12 1 21 2 2// 거리 6일 때 방법 13개1 1 1 1 1 12 1 1 1 11 2 1 1 11 1 2 1 11 1 1 2 11 1 1 1 22 2 1 12 1 2 1..

프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 간단 설명오른쪽의 one4seveneight 과 같은 문자열이 주어졌을 때 이를 순수한 숫자로 변경하는 문제입니다.풀이문제의 요구사항을 그대로 구현하면 되는 구현 문제였습니다.import java.util.*;class Solution { public int solution(String s) { int answer = 0; //숫자로 변환을 시켜주기 위한 재료로 map에 각각 담아놓습니다. HashMap map = new HashMap(); ..

코딩테스트 연습 - 문자열 압축데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문programmers.co.kr 정확히 분류를 어떻게 해야할 지 모르겠는데, 특정 알고리즘을 사용해야 하는 느낌은 없었기에 구현 문제라고 생각이듭니다. 간략히 문제를 설명해보겠습니다. 1. "aabbaccc"의 문자열을 같은 문자 기준으로 "2a2ba3c"와 같이 압축할 수 있습니다. 하지만 "abcabcdede"와 같은 문자열은 하나도 압축이 불가능합니다.2. 위와 같은 문제점 때문에 하나 단위가 아닌 여러 개의 문자를 합쳐서 압축하는 방법을 사용해봅니다. 이를테면 "abcabcdede"..