분류 전체보기

개요Java 알고리즘 문제 풀이에서 Scanner로 입력을 받다가 시간 초과가 발생할 때, BufferedReader 클래스로 변경하면 해결되는 경우가 있습니다. BufferedReader 클래스는 버퍼를 이용해 입력을 한 번에 읽어오기 때문에 Scanner보다 빠른 것으로 알려져 있습니다. 하지만 BufferedReader는 String으로 입력을 받아 정수로 형변환이 필요하므로, 단일 정수나 적은 양의 정수 입력에서는 Scanner가 더 빠를 것이라는 의문이 있었습니다. 본 글에서는 적은 양의 정수 입력에서도 BufferedReader가 실제로 더 빠른지 코드를 통해 검증해보겠습니다. BufferedReader 클래스와 Scanner의 차이 위 그림에서 알 수 있듯이, Scanner는 데이터를 읽을 ..

문제설명입력 & 출력나의 풀이문제 접근 방법이번 "백준 - 토마토"문제는 "백준7576번 문제"와 거의 같은 문제입니다. 7576번 문제와 다른 점은 하나의 위 아래로 박스가 추가되었다는 점입니다. 위 아래로 박스가 추가되었기 때문에 방향도 마찬가지로 앞, 뒤가 추가되었습니다. 접근 방법도 마찬가지로 동일합니다. M x N 크기의 상자가 주어지고, 해당 상자의 토마토가 있을 때 다음 조건을 만족하는 토마토가 모두 익을 때까지의 최소 날짜를 출력해야 합니다.보관 후 하루가 지나면 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다.저장될 때부터 모든 토마토가 익어있는 상태이면 0을 출력해야 하고, 토마토가 모두 익지는 못하는 상황이면 -1을 출력 왼쪽 그림과 같이 ..

개요데이터를 다루는 객체를 설계하다 보면 VO(Value Object)와 DTO(Data Transfer Object)를 자주 마주하게 됩니다. 얼핏 보면 비슷해 보이는 이 두 객체는 각각의 특성과 사용 목적이 명확히 다릅니다. 이번 글에서는 VO와 DTO의 차이점에 대해 정리하고자 합니다. VO(Value Object)란❓VO는 도메인에서 한 개 또는 그 이상의 속성들을 묶어서 특정 값을 나타내는 객체입니다. 또한 VO(Value Object)는 값을 표현하는 객체로, 불변(immutable) 특성을 가지며, 동일한 값을 가지면 같은 객체로 취급됩니다.VO 예시// VO: 값 자체를 표현, 불변public class Money { private final int amount; // 불변(fina..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 연산자 끼워넣기" 문제는 N개의 수열이 주어지고, N-1개의 연산자가 +, -, * ,/ 순서대로 주어질 때 각 수와 연산자를 조합해서 최댓값과 최솟값을 구하는 문제입니다. 이 때 식의 계산은 기존의 연산자 우선 순위를 무시하고 앞에서부터 진행해야 합니다. 수열의 끝까지 연산자를 조합해서 계산해야 하며, 각 연산자의 개수가 제한되어 있어 특정 연산자를 더 이상 사용할 수 없는 경우가 발생합니다.수열: [1, 2, 3, 4, 5]연산자: [+(1개), -(2개), *(1개), /(0개)] 위와 같이 입력이 주어질 때  '+' 연산자는 1번 사용을 하면 더 이상 사용하지 못합니다. 이러한 특성 때문에 가능한 모든 경우를 탐색하되, 특정 연산자를 더 이상 ..