FFTL

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) { //문제가 요구하는 출력 예시를 그대로 출력해줍니다. System.out.println("## ## ## ##### ##### ## ## ## ## ## ## ## ####"); System.out.println("## ## #### ## ## ## ## ## ## ..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ //입력 값을 받아들여줍니다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //결과를 담을 result 변수를 선언합니다. int result = 0; //입력은 출퇴근 기록을 5줄에 걸쳐 주어집니다. //5번 반복하는 for 반복을 통해 각각의 줄을 받아옵..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이 최초 DFS를 이용해 접근해보려하다, 시간초과로 인해 풀이에 실패하였습니다. 한 번 방문했던 곳에 다시 방문하지 않는다 라는 아이디어도 쉽게 적용이 되지 않아서 구글링을 진행했고, DP를 이용한 풀이를 이해하고 풀어보았습니다. 1. DP를 이용한 풀이class Solution { public int solution(int x, int y, int n) { int answer = 0; //각 숫자들에 도달하는데 필요한 연산 횟수를 담을 dp 배열입니다. int[] dp = new..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { //문제를 제대로 읽지 않아 컨테이너 벨트는 1~n순으로 나온다를 파악하지 못한 채로 //접근해서 시간을 많이 소모했습니다. //보조컨테이너벨트는 가장 마지막에 보관한 상자를 먼저 꺼낸다 == Stack 사용합니다. public int solution(int[] order) { int answer = 0; //정답을 담아줄 answer입니다. int len = order.len..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { //스택을 이용한 풀이가 생각나지 않아 구글 검색후 블로그를 참고하였습니다. public int[] solution(int[] prices) { //여러번 사용되는 주식가격의 크기를 담아줍니다. int len = prices.length; //답이되는 answer 배열의 크기가 len과 같기 때문이 미리 선언해줍니다. int[] answer = new int[len]; ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; //스코빌 지수가 가장 낮은 음식 두 개를 찾아 꺼내는 동작을 반복해야 합니다. //여기서 우선순위 큐 라는 자료구조를 생각할 수 있었습니다. //우선순위 큐는 다양한 기준으로 우선순위를 설정할 수 있지만, default가 수의 오름차순 정렬이기 때문에 //그대로 사용합니다. ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { //전역적으로 사용하기 위한 변수들을 static으로 선언시켜 주었습니다. static String[] str; static HashMap key; static int idx; public int solution(String word) { //알파벳 모음을 순서대로 str에 담아줍니다. str = new String[]{"A","E","I","O","U"}; //word라는..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public int[] solution(int[] numbers) { //답안의 크기는 numbers와 같기 때문이 미리 선언해줍니다. int[] answer = new int[numbers.length]; //Stack을 이용해 문제를 풀이합니다. //Stack에 numbers 값들의 index를 넣어 비교를 진행합니다. Stack st = new Stack(); ..

- 문제 프로그래머스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]; ..