전체 글
[백준] 12026번 : BOJ 거리 Silver1(실버1) - JAVA[자바]
[Silver I] BOJ 거리 - 12026 문제 링크 성능 요약 메모리: 16036 KB, 시간: 172 ms 분류 다이나믹 프로그래밍 제출 일자 2023년 10월 26일 13:30:32 문제 설명 BOJ 거리는 보도블록 N개가 일렬로 놓여진 형태의 도로이다. 도로의 보도블록은 1번부터 N번까지 번호가 매겨져 있다. 스타트의 집은 1번에 있고, 링크의 집은 N번에 있다. 스타트는 링크를 만나기 위해서 점프해가려고 한다. BOJ거리의 각 보도블록에는 B, O, J 중에 하나가 쓰여 있다. 1번은 반드시 B이다. 스타트는 점프를 통해서 다른 보도블록으로 이동할 수 있다. 이때, 항상 번호가 증가하는 방향으로 점프를 해야 한다. 만약, 스타트가 현재 있는 곳이 i번이라면, i+1번부터 N번까지로 점프를 할..
[백준] 16922번 : 로마 숫자 만들기 Silver2(실버2) - JAVA[자바]
[Silver III] 로마 숫자 만들기 - 16922 문제 링크 성능 요약 메모리: 17016 KB, 시간: 156 ms 분류 백트래킹, 브루트포스 알고리즘, 조합론, 구현, 수학 제출 일자 2023년 10월 26일 11:37:00 문제 설명 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, IXI는 12를 의미한다. 실제 로마 숫자에서는 문자의 순서가 중요하지만, 이 문제에서는 순서는 신경쓰지 않는다. 예를 들어, 실제 로마 숫자에서 ..
[백준] 13706번 : 제곱근 Silver4(실버 4) - JAVA[자바]
[Silver IV] 제곱근 - 13706 문제 링크 성능 요약 메모리: 14636 KB, 시간: 144 ms 분류 임의 정밀도 / 큰 수 연산, 이분 탐색, 수학 제출 일자 2023년 10월 26일 10:47:15 문제 설명 정수 N이 주어졌을 때, N의 제곱근을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 양의 정수 N이 주어진다. 정수 N의 제곱근은 항상 정수이며, N의 길이는 800자리를 넘지 않는다. 출력 첫째 줄에 정수 N의 제곱근을 출력한다. import java.io.*; import java.math.BigInteger; class Main { public static void main(String args[]) throws Exception { BufferedReader br = ne..
[백준] 7576번 : 토마토 Gold5(골드 5) - JAVA[자바]
[Gold V] 토마토 - 7576 문제 링크 성능 요약 메모리: 120592 KB, 시간: 644 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우..
[백준] 1926번 : 그림 Silver1(실버1) - JAVA[자바]
[Silver I] 그림 - 1926 문제 링크 성능 요약 메모리: 44896 KB, 시간: 448 ms 분류 너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공..
[SW expert Academy] SWEA 1289번 원재의 메모리 복구하기 자바(Java)
[D3] 원재의 메모리 복구하기 - 1289 문제 링크 성능 요약 메모리: 20,900 KB, 시간: 130 ms, 코드길이: 559 Bytes 제출 일자 2023-10-26 00:55 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(Syst..
[SW expert Academy] SWEA 5215번 햄버거 다이어트 자바(Java)
[D3] 햄버거 다이어트 - 5215 문제 링크 성능 요약 메모리: 23,716 KB, 시간: 199 ms, 코드길이: 1,114 Bytes 제출 일자 2023-10-25 14:11 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.util.*; class Solution { static int result = 0; static int[][] ingredients; static boolean[] visit; static int n,l; publ..
[프로그래머스] 피로도 : Lv.2 자바(Java)
[level 2] 피로도 - 87946 문제 링크 성능 요약 메모리: 79.7 MB, 시간: 0.67 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 10월 3일 13:19:34 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가..