FFTL

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { //자료형의 범위와 모듈러 분배 법칙을 이해하면 풀 수 //있는 문제였습니다. public static void main(String[] args) throws Exception { //bufferedReader와 StringTokenizer를 통해 입력을 받습니다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeni..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws Exception { //BufferedReader와 StringTokenizer를 통해 입력을 받아줍니다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(s..

- 문제  프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { /* 해결방법을 찾기 어려웠던 문제입니다. 처음에는 routes[i][0] 인자를 기준으로 오름차순 정렬을 진행했습니다. 하지만 몇 테스트케이스에서 답을 찾지 못했고, 원인을 찾지 못했습니다. 이후 검색을 하며 이의 예외 케이스를 알게되었습니다. [[2, 2],[0, 1],[-10,9]] (){ @Override public int compare(int[] a, int[] b){ ..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { //여러가지의 답이 나올 수 있는 문제입니다. //처음 문제를 보았을 때, 꽤 어려운 문제라는 생각을 했습니다. //bfs를 써야하나? 영역안에 1~N까지의 숫자가 들어오는 방법이 다양할텐데, 계속 다음 영역을 찾다가 더이상 //나오지 않으면 백트래킹으로 다시 살펴야 하나? 와 같은 생각을 하고 있었습니다. //하지만 천천히 문제를 다시 읽어보니 바로 해답이 나왔습니다. //문제에서 주어지는 조건에 다음과 같이 적혀있습니다. //같은 가로줄에 있는 수들은 모두 달라야하고, //같..

- 문제 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai- 풀이import java.io.*;import java.util.*;public class Main { //주어지는 CPTI는 1과 0으로 이루어져 있기 때문에, 이진수로 표현할 수 있습니다. //따라서 입력받는 CPTI를 이진수로 변환하여 int[] 배열에 넣어주고 //쉽게 비교 할 수 있도록합니다. public static void main(String[] args) throws Exception{ //입력받기 위한 br, st를 선언해줍니다. BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이class Solution { //dp 접근해보았습니다. //직접 1~5까지의 경우의 수를 구해본다면 다음과 같은 흐름을 보여줍니다. /* 1 - 1 | 2 - 2 ||, = 3 - 3 |||, |=, =| 4 - 5 ||||, ||=, |=|, =||, == 5 - 8 |||||, |||=, ||=|, |=||, =|||, |==, =|=, ==| */ //위의 값을 보며 규칙을 찾아 보았을 때, dp[i] = dp[i-1]+dp[i-2] 라는 규칙을 찾을 수 있습니다. ..

- 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr- 풀이import java.util.*;class Solution { static int N; static ArrayList> data; //다익스트라에 사용할 Node 클래스입니다. //이 Node를 가질 ArrayList의 index에서 n 까지의 요금 k로 가지는 class입니다. static class Node{ int n, k; public Node(int n, int k){ this.n = n; this.k = k; ..

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