전체 글
[프로그래머스] 전력망을 둘로 나누기 : Lv.2 자바(Java)
[level 2] 전력망을 둘로 나누기 - 86971 문제 링크 성능 요약 메모리: 74.2 MB, 시간: 6.28 ms 구분 코딩테스트 연습 > 완전탐색 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 6일 12:21:10 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 ..
[SW expert Academy] SWEA 1226번 미로1 자바(Java)
[D4] [S/W 문제해결 기본] 7일차 - 미로1 - 1226 문제 링크 성능 요약 메모리: 21,064 KB, 시간: 156 ms, 코드길이: 1,316 Bytes 제출 일자 2023-11-18 11:41 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 사방이 막힌 미로(인덱스 범위 밖 체크 x) 2. 도착지점 갈 수 있는지 없는지를 판단 3. - 0: 길, 1: 벽, 2: 출발점, 3:도착점 4. Queue 있어야 함 5. visit 배열 넣어줘서 방문체크 6. Queue에 안넣는 기준 - 값이 1(벽)일 때 - 방문 했을 때 7. 끝나는 기준 - 값이 3(도착점)일 때 - Queue가 비었을..
[백준] 11723번 : 집합 Silver5(실버5) - JAVA[자바]
[Silver V] 집합 - 11723 문제 링크 성능 요약 메모리: 324628 KB, 시간: 976 ms 분류 비트마스킹, 구현 제출 일자 2023년 11월 17일 11:06:47 문제 설명 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가 있으면 x를 제거하고, 없으면 x를 추가한다. (1 ≤ x ≤ 20) all: S를 {1, 2, ..., 2..
[백준] 16928번 : 뱀과 사다리 게임 Gold5(골드 5) - JAVA[자바]
[Gold V] 뱀과 사다리 게임 - 16928 문제 링크 성능 요약 메모리: 12972 KB, 시간: 112 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 11월 17일 10:37:28 문제 설명 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어..
[백준] 16948번 : 데스 나이트 Silver1(실버1) - JAVA[자바]
[Silver I] 데스 나이트 - 16948 문제 링크 성능 요약 메모리: 13680 KB, 시간: 128 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2023년 11월 17일 09:25:11 문제 설명 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크기가 N×N인 체스판과 두 칸 (r1, c1), (r2, c2)가 주어진다. 데스 나이트가 (r1, c1)에서 (r2, c2)로 이동하는 최소 이동 횟수를 구해보자. 체스판의 행과 열은 0번부터 시작한다. 데스 나이트는..
[백준] 1629번 : 곱셈 Silver1(실버1) - JAVA[자바]
[Silver I] 곱셈 - 1629 문제 링크 성능 요약 메모리: 12856 KB, 시간: 112 ms 분류 분할 정복을 이용한 거듭제곱, 수학 제출 일자 2023년 11월 16일 10:58:00 문제 설명 자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. 출력 첫째 줄에 A를 B번 곱한 수를 C로 나눈 나머지를 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea..
[백준] 12865번 : 평범한 배낭 Gold V(골드5) - JAVA[자바]
[Gold V] 평범한 배낭 - 12865 문제 링크 성능 요약 메모리: 52892 KB, 시간: 204 ms 분류 다이나믹 프로그래밍, 배낭 문제 제출 일자 2023년 11월 16일 10:29:11 문제 설명 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 ..
[SW expert Academy] SWEA 3752번 가능한 시험 점수 자바(Java)
[D4] 가능한 시험 점수 - 3752 문제 링크 성능 요약 메모리: 108,640 KB, 시간: 755 ms, 코드길이: 968 Bytes 제출 일자 2023-11-16 10:07 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; class Solution { static HashSet result; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in)..