2024/10/30 5

[소프티어] GBC 레벨2 자바 풀이

https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   현대 스러운 문제를 냈다. 글로벌 비즈니스 센터(GBC, Global Business Center)는 현대자동차그룹 통합 사옥에서 구간중 제한 속도 벗어나는것중 가장 큰것을 찾는 것이다.정해진 구간과 제한 속도를 주고 검사하는 구간과 속도를 준다.처음에 접근 했을땐 반복을 일일이 돌아야 하나 싶었지만 제한 속도 검사, 구간 실태 조사를 해서 i, j를 적절하게 움직여주면 될 것이라는 검증을 마치고 바로 코드를 쳤다.정답 코드import java.io.*;import java.util.*;public class Main { private static int[] nLeng..

[소프티어] 지도 자동 구축 레벨2 자바 풀이

https://softeer.ai/practice/6280 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   정사각형을 이루는 점 4점이 존재 하는데 가운데에 각 정사각형안에 점을 찍고 늘려가는 문제이다.!총 단계별로 거쳐서 생긴 점은 몇개인가?진짜 간단한 문제인데.. 그림을 잘 못그려서 계속 이상한 식이 나와서 점화식을 세울수가없었다.여기서 핵심은 정사각형이기때문에 단계 별로 늘어가는 한 변의 크기를 보면 점화식을 세울수 있다.n1234한 변의 크기35917점의 개수92581289한변의 크기는 (2^n - 1)점의 개수는 넓이를 구하는 끝나는 문제정답 코드import java.io.*;public class Main { private static int N; priva..

[소프티어] 장애물 인식 프로그램 레벨2 자바 풀이 (DFS, BFS)

https://softeer.ai/practice/6282 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai   딱 문제를 보자마자 떠오른것은 DFS정답 코드import java.io.*;import java.util.ArrayList;import java.util.Collections;public class Main { private static int n; private static int blockCount; private static int[][] map; private static int[][] visited; private static int[] dy = {-1, 1, 0, 0}; private static int[] dx = {0, 0, -..

[소프티어] 바이러스 레벨2 자바 풀이

https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    바이러스 문제는 수학 계산 문제이다. K * P^N 만 계산하면 된다.처음에 간단한 문제라고 생각하고 풀었다가 계속 실패가 나왔다. 틀린 코드import java.io.*;import java.util.StringTokenizer;public class Main { private static int K; private static int P; private static int N; private static double dap = 0; public static void main(String[] args) throws IOException { ..

[소프티어] 금고털이 레벨2 자바 풀이

https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai    처음에는 재귀로 풀어야 하나 싶었다. 하지만 Item 클래스를 두고 ArrayList를 이용해서 정렬을 해주면 되었다.원하는 대로 정렬을 하기 위해서는 Collections 이라는 것을 알게 되었다.Collections.sort(items, (i1, i2) -> { return i2.price - i1.price; });Collections.sort()메서드는 정렬 시 두 요소의 순서를 결정하기 위해 Comparator의 비교 결과를 사용한다.이때 반환값이 다음과 같은 의미를 가진다.양수 (>0): i2가 i1보다 클 때 위치를 바꾼다. 따라서 i2가 앞으로 오..