🔑알고리즘/baekjoon

🔑알고리즘/baekjoon

백준 10828 : 스택 자바 문제 풀이(시간 초과 해결-BufferedReader의 사용)

사실 문제 자체는 어렵지 않았습니다. Stack을 사용하면 되기 때문이죠. 근데 시간초과로 계속 통과가 되지 않더라고요. 많이 검색하던 중 Scanner의 사용이 아닌 BufferedReader, BufferedWirter를 사용하면 통과가 됩니다. BufferedReader는 readLine()으로 받아서 BufferedWriter에 write()를 하여 flush() 하면 한 번에 출력이 됩니다. 따라서 System.out.priuntln() 처럼 출력을 위해서는 "\n"을 해야합니다. import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws NumberFormatExcep..

🔑알고리즘/baekjoon

백준 10250 : ACM 호텔 - 자바(Java) 문제 풀이

10250번 문제입니다. 브론즈 3 문제이죠. 언젠가 골드도 쉽게 풀 수 있는 날이 될 때까지 열심히 해보겠습니다. 문제를 설명해보자면 이 그림과 같습니다. 고객의 니즈에 맞게 방배정을 하는 문제인데 엘레베이터가 있기 때문에 엘레베이터와 가까운 방을 좋아하고 가깝다면 더 낮은 층을 원한다고 합니다. 이 문제는 배열로 접근하기 보다는 숫자 장난식으로 접근하는 것에 좋습니다. 첫번째 접근은 0사이에 N % H 와 N / H +1 라고 생각했습니다. 그런데 N % H가 0일 때에는 가장 위 층이기 때문에 H + "0" + N / H 이 됩니다. 삼항연산자를 사용하여 풀었습니다. import java.util.Scanner; public class Main { public static void main(Stri..

🔑알고리즘/baekjoon

백준 2292 : 벌집 - 자바 문제 풀이 (수학 문제)

백준 2292번 입니다. 벌집은 1 + 6 + 12 + 18 + 24 ...6의 배수씩 더해지는 규칙을 가지고 있다. 우리는 이런 규칙을 이용해서 문제를 풀어보려고 한다. while문을 이용하여 n의 값을 -1 -6 -12 -18,,,했을 때 n이 6*i보다 작으면 빠져나온다. 1을 입력했을 때는 예외이기 때문에 삼항연산자를 이용한다. 삼항연산자는 조건문 ? 참 : 거짓 형태로 생겼다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int i = 1; int n = num - 1; while (n> ..

🔑알고리즘/baekjoon

백준 1712 : 손익분기점 - 자바 문제 풀이

백준 1712번 문제입니다. A는 매년 무조건 드는 비용 B는 물건을 만드는데 드는 비용 C는 물건의 개수 n은 손익분기점 손익분기점을 구하기 위해서는 B가 C보다 작아야한다. 그리고 손익분기점은 A+n*B > C*n이다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long a = sc.nextInt(); long b = sc.nextInt(); long c = sc.nextInt(); long n = 1; while (a + n * b >= c * n && b c) n = -1; System.out..

pkyung
'🔑알고리즘/baekjoon' 카테고리의 글 목록 (5 Page)