분류 전체보기

[백준] 1927번 : 최소 힙 Silver 2[실버 2] - JAVA[자바]

[Silver II] 최소 힙 - 1927 문제 링크 성능 요약 메모리: 27112 KB, 시간: 364 ms 분류 자료 구조, 우선순위 큐 제출 일자 2023년 10월 23일 00:31:08 문제 설명 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은..

[백준 ] 11286번 : 절댓값 힙(Silver 1[실버1]) - JAVA[자바]

[Silver I] 절댓값 힙 - 11286 문제 링크 성능 요약 메모리: 25800 KB, 시간: 364 ms 분류 자료 구조, 우선순위 큐 제출 일자 2023년 10월 23일 00:23:25 문제 설명 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(..

[SW expert Academy] SWEA 3431번 준환이의 운동관리 자바(Java)

[D3] 준환이의 운동관리 - 3431 문제 링크 성능 요약 메모리: 39,236 KB, 시간: 251 ms, 코드길이: 514 Bytes 제출 일자 2023-10-22 23:32 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 방법 1. L 과 H의 범위를 구한다. 2. 준환이가 운동한 시간에서 L을 빼주어 얼마나 남았는지 알 수 있게한다. - 만약 n이 양수라면 부족한 시간을 알 수 있음 - n이 음수라면 range와 더해주어 양수면 범위내에 있는 ..

[SW expert Academy] SWEA 13218번 조별과제 자바(Java)

[D3] 조별과제 - 13218 문제 링크 성능 요약 메모리: 24,256 KB, 시간: 174 ms, 코드길이: 303 Bytes 제출 일자 2023-10-22 23:23 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 방법 1. 2명 이하인 팀은 생각하지 않음 2. 총 인원 N을 입력 받고 / 3을 한 몫을 출력 import java.util.*; class Solution { public static void main(String args[]) t..

[SW expert Academy] SWEA 13732번 정사각형 판정 자바(Java)

[D3] 정사각형 판정 - 13732 문제 링크 성능 요약 메모리: 21,396 KB, 시간: 143 ms, 코드길이: 1,362 Bytes 제출 일자 2023-10-22 23:17 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 방법 1. 처음 #이 등장하는 인덱스를 기억한다.(min[] ={x,y}) 2. 마지막으로 등장하는 인덱스를 기억한다.(max[] {x,y}) 3. 처음 등장하는 인덱스부터 마지막 등장하는 인덱스까지 for문을 돌리면서 '.'..

[SW expert Academy] SWEA 14178번 1차원 정원 자바(Java)

[D3] 1차원 정원 - 14178 문제 링크 성능 요약 메모리: 79,816 KB, 시간: 435 ms, 코드길이: 432 Bytes 제출 일자 2023-10-22 21:18 출처: 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(System.in..

[SW expert Academy] SWEA 14361번 숫자가 같은 배수 자바(Java)

[D3] 숫자가 같은 배수 - 14361 문제 링크 성능 요약 메모리: 23,200 KB, 시간: 151 ms, 코드길이: 1,388 Bytes 제출 일자 2023-10-22 20:46 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 방법 1. 값을 입력 받은 뒤 N의 길이와 n의 배수 길이를 구한다. 2. k를 문자 배열로 만들어서 값을 넣어준다. 3. N배열과 K배열을 비교한다. (값이 같다면 K[idx]를 'y' 로 교체 후 break; 해줌 같지..

[SW expert Academy] SWEA 14413번 격자판 칠하기 자바(Java)

[D3] 격자판 칠하기 - 14413 문제 링크 성능 요약 메모리: 36,684 KB, 시간: 181 ms, 코드길이: 2,264 Bytes 제출 일자 2023-10-22 20:00 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 생각 했던 풀이 1. for문을 돌려서 현재 위치 인덱스의 값이 '?'가 아니라면 BFS 함수를 통해서 격차를 채워준다. 2. 만약 채우는 도중 배열의 cur값과 next값이 같으면 invalid한 값이므로 return false 3. ..