전체 글 썸네일형 리스트형 BOJ[JAVA] 1935 후위 표기식2 https://www.acmicpc.net/problem/1935 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.IOException; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; import java.util.Stack; public clas.. 더보기 BOJ[JAVA]_11725 트리의 부모 찾기 https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 필요 알고리즘 개념 : 트리, DFS, BFS import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int n; static ArrayList[] tree; static int[] result; public static void dfs(int.. 더보기 BOJ[JAVA] 14469 소가 길을 건너간 이유3 https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없 www.acmicpc.net 필요 알고리즘 개념 : 정렬, 그리디 import java.util.Arrays; import java.util.Scanner; public class Main { static class Cow implements Comparable{ int getIn; int time; public Cow(int getIn, int time) { this.getIn = getIn; this.ti.. 더보기 BOJ[JAVA]_ 12852 1로 만들기2 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 처음 푼 방법은 아래와 같은데 재귀호출로 점화식을 구현했는데, 시간초과 오류가 발생했다. public class Main { static int[] DP; static int solution(int x) { if (DP[x] != Integer.MAX_VALUE) return DP[x]; if (x == 1) return DP[x] = 0; // x가 1 이면 답은 0 이다. int r2 = Integer.MAX_VALUE, r3 = Integer.MAX_VALUE; int r1 = 1 + soluti.. 더보기 BOJ[JAVA]_11650 좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 필요 알고리즘 개념 : 정렬, Comparator import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class .. 더보기 BOJ[JAVA]_1002 터렛 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { StringBuilder result = .. 더보기 [프로그래머스] 영어 끝말잇기 프로그래머스 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.Arrays; import java.util.HashSet; public class Main { static class Solution { // 문자열의 첫 문자 리턴 char firstWord(String s) { return s.charAt(0); } // 문자열의 끝 문자 리턴 char lastWord(String s) { return s... 더보기 [프로그래머스] 택배 배달과 수거하기 프로그래머스 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr public class Main { static class Solution { public long solution(int cap, int n, int[] deliveries, int[] pickups) { // delivery_last: 배송할 것이 남아있는 가장 먼 인덱스 // pickup_last: 픽업할 것이 남아있는 가장 먼 인덱스 int delivery_last .. 더보기 이전 1 2 3 4 5 6 7 8 다음