전체 글

[백준] 9328번 : 열쇠 Gold1(골드1) - JAVA[자바]

[Gold I] 열쇠 - 9328 문제 링크 성능 요약 메모리: 28264 KB, 시간: 408 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현 제출 일자 2023년 10월 30일 11:26:38 문제 설명 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 필요하다. 상근이는 일부 열쇠를 이미 가지고 있고, 일부 열쇠는 빌딩의 바닥에 놓여져 있다. 상근이는 상하좌우로만 이동할 수 있다. 상근이가 훔칠 수 있는 문서의 최대 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 수는 100개를 넘지 않는다. ..

[SW expert Academy] SWEA 1234번 10일차 자바(Java)

[D3] [S/W 문제해결 기본] 10일차 - 비밀번호 - 1234 문제 링크 성능 요약 메모리: 20,944 KB, 시간: 128 ms, 코드길이: 714 Bytes 제출 일자 2023-10-30 00:33 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); for(int tc = 1; tc

[SW expert Academy] SWEA 3499번 퍼펙트 셔플 자바(Java)

[D3] 퍼펙트 셔플 - 3499 문제 링크 성능 요약 메모리: 35,956 KB, 시간: 179 ms, 코드길이: 879 Bytes 제출 일자 2023-10-30 00:14 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.*; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 3307번 최장 증가 부분 수열 자바(Java)

[D3] 최장 증가 부분 수열 - 3307 문제 링크 성능 요약 메모리: 36,952 KB, 시간: 219 ms, 코드길이: 799 Bytes 제출 일자 2023-10-29 23:47 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 1873번 상호의 배틀필드 자바(Java)

[D3] 상호의 배틀필드 - 1873 문제 링크 성능 요약 메모리: 28,896 KB, 시간: 181 ms, 코드길이: 3,023 Bytes 제출 일자 2023-10-29 23:16 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { // 상,하,좌,우 static int[] dirX = {-1,1,0,0}; static int[] dirY = {0,0,-1,1}; static int tankDir,tankX,tankY; public static void main(String args[]) throws Exception { Scan..

[SW expert Academy] SWEA 1221번 GNS 자바(Java)

[D3] [S/W 문제해결 기본] 5일차 - GNS - 1221 문제 링크 성능 요약 메모리: 79,160 KB, 시간: 398 ms, 코드길이: 1,079 Bytes 제출 일자 2023-10-29 12:10 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; import java.util.Arrays; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); String[] nums = {"ZRO", "ONE", "TW..

[SW expert Academy] SWEA 6485번 삼성시의 버스 노선 자바(Java)

[D3] 삼성시의 버스 노선 - 6485 문제 링크 성능 요약 메모리: 35,616 KB, 시간: 189 ms, 코드길이: 728 Bytes 제출 일자 2023-10-29 11:59 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int tc = 1; tc

[SW expert Academy] SWEA 9229번 한빈이와 Spot Mart 자바(Java)

[D3] 한빈이와 Spot Mart - 9229 문제 링크 성능 요약 메모리: 48,276 KB, 시간: 259 ms, 코드길이: 739 Bytes 제출 일자 2023-10-29 11:36 출처: 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(Sy..