Hzim-dev

✨  문제 ✨ https://www.acmicpc.net/problem/2346  ✨  요약 ✨ 각 풍선 안에 들어있는 -N보다 크거나 같고, N보다 작거나 같은 정수만큼 이동하여 다음 풍선을 터뜨린다양수가 적혀 있을 경우에는 오른쪽으로, 음수가 적혀 있을 경우에는 왼쪽으로 이동한다  ✨ 문제 풀이 과정 ✨ 1번 풍선의 왼쪽에는 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선이 있다 => 원형 형태로 생각하고 문제를 풀어야 하기 때문에 List 혹은 Deque 를 생각했다  ✨ 풀이 ✨ 1. 이동 값과 인덱스 값을 포함하는 내부 클래스 Balloon 생성2. Deque에 Balloon 객체로 입력 받기3. 양수인 경우 앞에서부터 뒤로 풍선 이동, 음수인 경우 뒤에서부터 앞으로 풍선 이동     ✨ 코..

문제 https://www.acmicpc.net/problem/1297 1297번: TV 크기 김탑은 TV를 사러 인터넷 쇼핑몰에 들어갔다. 쇼핑을 하던 중에, TV의 크기는 그 TV의 대각선의 길이로 나타낸 다는 것을 알았다. 하지만, 김탑은 대각선의 길이가 같다고 해도, 실제 TV의 크기는 www.acmicpc.net 풀이 실제 값으로 주어지는 TV 대각선의 길이 D 비율로 주어지는 TV 높이, 넓이 계산 후 TV의 실제 높이, 넓이가 소수점으로 나올 경우, 그 수보다 작으면서 가장 큰 정수로 출 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(..

문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 풀이 2차원 배열에 입력되는 간선의 양 끝점을 입력 받기 루트 배열과 노드 배열은 1부터 시작하므로 크기를 +1로 초기화하고, 인덱스 1부터 입력 받기 초기 루트값을 자기 자신으로 초기화 두 노드의 루트 값을 비교할 때 작은 값을 기준으로 루트를 설정하기 때문에 인덱스 1번째 요소를 기준으로 오름차순 정렬 수행 1번부터 m번 반복..

문제 https://www.acmicpc.net/problem/3985 3985번: 롤 케이크 첫째 줄에 롤 케이크의 길이 L (1 ≤ L ≤ 1000)이 주어진다. 둘째 줄에는 방청객의 수 N (1 ≤ N ≤ 1000)이 주어진다. 다음 N개 줄에는 각 방청객 i가 종이에 적어낸 수 Pi와 Ki가 주어진다. (1 ≤ Pi ≤ Ki www.acmicpc.net 풀이 케이크 조각 개수와 방청객의 인덱스 넘버를 함께 알아야하기 때문에 HashMap을 이용 롤케익 조각 수만큼 boolean 배열을 만들어서 이미 가져간 조각은 true로 설정하고 false만큼 조각 개수 카운트 p번부터 k 번 반복문을 돌려서 가져갈 수 있는 케익 조각이면(boolean 롤케익이 false라면) 실제 가져온 조각 수 count ..

문제 https://programmers.co.kr/learn/courses/30/lessons/77484#fn1 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 풀이 로또 번호가 6개가 일치하는 경우 = 1등, 5개=2등 방식으로 로또 순위가 정해진다 7 - 일치하는 번호의 갯수 = 로또 순위라는 규칙을 찾을 수 있다 최고 순위는 lottos와 win_nums가 일치하는 숫자의 갯수와 lottos 배열의 0의 갯수를 더한 숫자 최저 순위는 lottos와 win_..