FFTL

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { public int solution(int n, int[][] edge) { //답의 개수를 담아줄 answer입니다. int answer = 0; //각 노드가 이동할 수 있는 노드들을 담는 ArrayList를 생성합니다. ArrayList> check = new ArrayList(); //각각 노드의 틀을 만들어줍니다. for(int i=0; i()); ..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { //BufferedReader를 이용해 입력을 받아줍니다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //우선적으로 테스트케이스 개수를 받아줍니다. int tc = Integer.parseInt(br.readLine()); //문제의 핵심입니다. 소수점..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) { //입력의 수가 적으므로 Scanner를 통해 A, B를 각각 입력 받아 줍니다. Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); //답이 문자열도, 숫자도 될 수 있기 때문에 String으로 담아주게 되었습니다. String result = ""; //if~els..

- 문제 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 반복을 통해 각각의 줄을 받아옵..

[프로그래머스] 숫자 변환하기, java- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이 최초 DFS를 이용해 접근해보려하다, 시간초과로 인해 풀이fftl.tistory.com얼마 전 문제를 풀다가 발생한 궁금증입니다. HashSet의 contains(), boolean[]의 index를 이용한 접근 둘 다 O(1)의 시간 복잡도를 가지는 것으로 알고있는데, 과연 뭐가 더 빠를까? 같은 문제의 풀이에 방문처리로 사용해 본 HashSet의 contains(), boolean[]의 index를 이용한 접근은 다음과 같이 유의미한 시간의 차이를 보여주었습니다. 1. HashSet의 contain..

- 문제 프로그래머스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가 수의 오름차순 정렬이기 때문에 //그대로 사용합니다. ..