본문 바로가기

java34

보이저 1호 - JAVA, 구현 출처 : https://www.acmicpc.net/problem/3987 코드 & 풀이 import java.io.*;import java.util.*;public class 백준_보이저1호_3987 { static int N, M; static int max_count; static int result_direct; static boolean is_voyager; static char[][] space; static int[] dx = {-1, 0, 1, 0}; // U R D L static int[] dy = {0, 1, 0, -1}; static int[][] mirror = { // /, \ {1, 3}, .. 2025. 6. 7.
두 개의 탑 - JAVA, Two Pointer, Prefix Sum 출처 : https://www.acmicpc.net/problem/2118 코드 & 풀이 import java.io.*;public class 백준_두개의탑_2118 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] dist = new int[N]; for (int i = 0; i prefix 배열의 길이가 2배인 이유 ⇒ 5에서부터 시작하는 경우도 있으니까end의 .. 2025. 6. 6.
합승 택시 요금 - JAVA, 다익스트라 알고리즘(Dijkstra Algorithm) https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   풀이 - 나의 생각전형적인 다익스트라 알고리즘에다가 비교연산 한 번이 추가 된 문제입니다. 무지와 어파치가 각자의 목적지 'A' 와 'B'에 최소한의 비용으로 가는 방법을 알기 위해서는 결국에 모든 목적지에 최소한의 비용으로 가는 방법을 알아야합니다. 그렇기에 int[] distFromStart = dijkstra(graph, n, s);int[] distFromA = dijkstra(graph,.. 2024. 5. 25.
문자열 내 p와 y의 개수 - JAVA https://school.programmers.co.kr/learn/courses/30/lessons/12916?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  풀이 - 나의 생각String 함수 중 replaceAll을 활용하면 아주 쉽게 해결됩니다. 저 같은 경우 toLowerCase()를 사용했지만 replaceAll("[P,p,Y,y]","") 를 사용하면 P, p, Y, y가 모두 삭제되고 replaceAll("[^P,p,Y,y]","") 를 사용하면 P, p, Y, y를 제외한 문자를 모두 삭제합니다. 아무튼 저는 다 소.. 2024. 5. 23.
코딩테스트 연습 > 푸드 파이트 대회 - JAVA (문자열 뒤집기) https://school.programmers.co.kr/learn/courses/30/lessons/134240 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 나의 생각 StringBuilder에 반절분을 저장한 후 "0" 추가 후 기존에 저장된 음식을 뒤집은 걸 append 해주면 됩니다. String의 경우 reverse 함수가 없지만 StringBuilder에는 reverse 함수가 있기에 이를 활용해 봤습니다. Stirng으로 하실경우 반복문으로 문자열의 뒤에서부터 하나씩 저장해가면 reverse된 문자열을 구하실 수 있습니다. 코드 .. 2024. 2. 24.
코딩테스트 연습 > 같은 숫자는 싫어 - JAVA (STACK) https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 - 나의 생각 별건 없고 Stack의 맨 위의 숫자가 현재 검사하는 숫자와 같으면 pass 다르다면 Stack에 넣어주면 끝입니다. 코드 import java.util.*; public class Solution { public int[] solution(int []arr) { Stack stack = new Stack(); stack.add(arr[0]); for(int num : arr).. 2024. 2. 24.

티스토리툴바