본문 바로가기

전체 글92

[Softeer] 비밀 메뉴 - JAVA 비밀 메뉴 문제 바로가기 풀이 int 배열로 풀면 구현하기가 귀찮아져서 String으로 받아 푸는게 편하다. String 으로 2개의 문자열을 받아 공백 제거 후 사용자가 클릭했던 버튼에 비밀코드가 포함되어 있는지만 체크해주면 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); br.readLine(); String target = br.readLine().replace(" ", ""); String click.. 2023. 8. 3.
[Softeer] 지도 자동 구축 - JAVA 지도 자동 구축 문제 바로가기 풀이 규칙을 찾으면 되는 수학(?) 문제이다. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 라는 문장을 보아 N이 증가할때마다 한줄에 점의 개수는 dot - 1 + dot 라는걸 추측할 수 있다. 이걸 코드에 적용시켜주면 된다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int dot = 2; while.. 2023. 8. 3.
[Softeer] 장애물 인식 프로그램 - JAVA 장애물 인식 프로그램 문제 바로가기 풀이 전형적인 탐색문제이다. DFS, BFS 원하는 방식으로 풀면 될 것 같다. 전체를 한번씩 순회하해야 되니까 중복 방문 방지를 위한 방문체크(visited) 가 필요하고, 순회할때마다 카운팅을 해서 마지막에 오름차순 후 출력해주면 된다. import java.util.*; import java.io.*; import java.util.stream.IntStream; public class Main { private static int N; private static int[][] arr; private static boolean[][] visited; private static List hurdleAreaCountList = new ArrayList(); priva.. 2023. 8. 2.
[Softeer] 8단 변속기 - JAVA 8단 변속기 문제 바로가기 풀이 간단한 문제이다. 입력된 배열이 오름차순이면 "ascending" 출력 내림차순이면 "descending" 출력 아닐경우 "mixed" 출력하면 된다. 이런경우는 배열을 생성하여 Arrays.equals 메서드를 사용하여 비교하는게 로직상 간단하다. import java.util.*; import java.io.*; import java.util.stream.IntStream; public class Main { private static final int[] ascending = {1, 2, 3, 4, 5, 6, 7, 8}; private static final int[] descending = {8, 7, 6, 5, 4, 3, 2, 1}; public static v.. 2023. 8. 2.
[Softeer] 금고털이 - JAVA 금고털이 문제 바로가기 풀이 이번문제는 문제대충 읽고 배낭문제로 접근했었는데 자세히보니 톱으로 자를수 있다?... 근데 설명이 좀 난해한 부분이 있는 것 같다. 무게당 가격이란 단어때매 햇갈렸다.. 무게당 가격의 의미는 해당 보석의 가격이 아니라 1g당 가격을 의미한다. 즉, 높은 무게로 정렬을 하고 배낭을 가득채워주면 된다 그러므로 정렬, 그리디 알고리즘으로 접근하면 된다. 로직은 크게 어려울게 없다. 정렬 후 배낭에 보석들을 채워가며 넣어주다가 배낭이 가득차면 멈추면된다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.. 2023. 8. 2.
[AWS] Ec2 Amazon Linux java 설치하기 설치 가능한 자바 확인 sudo yum list | grep java 설치 가능한 패키지 목록 중 java 이름이 들어간 것들만 조회한다. 그럼 이런식으로 나오는데, 나는 java 11을 설치해보겠다. 자바 11 설치 sudo yum install -y java-11-amazon-corretto-devel 그럼 위와 같이 정상적으로 설치가 될 것이다. 자바 버전 확인 java -version 정상적으로 설치가 됐는지 자바 버전을 확인해야한다. 내가 설치한 버전은 자바 컴파일러가 포함된 버전이라 추가적으로 설치하지 않아도 된다. 환경변수 설정 1. 자바 설치 경로 확인 which java # /usr/bin/java readlink -f /usr/bin/java # /usr/lib/jvm/java-11-a.. 2023. 7. 22.