반응형 전체 글297 [Java][백준 2753번] : 윤년 📢 문제 출처https://www.acmicpc.net/problem/2753 2753번: 윤년연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서www.acmicpc.net📢 문제 설명📢 입출력 예시📢 풀이import java.util.Scanner; public class Main { public static void main(String[] args) { //윤년의 경우 //1. 4의 배수 //2. 100의 배수가 아니거나, 400의 배수일 때 Scanner scanner = new Scanner(System.in); int N = scanner.. 코딩테스트/백준 2023. 8. 14. [Java][백준 25304번] : 영수증 📢 문제 출처 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int total = sc.nextInt(); //총 가격 int count = sc.nextInt(); //총 갯수 for (int.. 코딩테스트/백준 2023. 8. 14. [Java][백준 9498번] : 시험 성적 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/9498 9498번: 시험 성적 시험 점수를 입력받아 90 ~ 100점은 A, 80 ~ 89점은 B, 70 ~ 79점은 C, 60 ~ 69점은 D, 나머지 점수는 F를 출력하는 프로그램을 작성하시오. www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int score = sc.nextInt(); char c; switch (score / 10){ case 10: case 9: c = '.. 코딩테스트/백준 2023. 8. 14. [Java][백준 2562번] : 최댓값 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] arr = new int[9]; int result = -1; int temp = 0; S.. 코딩테스트/백준 2023. 8. 13. [Java][백준 9086번] : 문자열 📢 문제 출처 https://www.acmicpc.net/problem/9086 9086번: 문자열 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 하나의 문자열이 주어진다. 문자열은 알파벳 A~Z 대문자로 이루어지며 알파벳 사이에 공백은 없으 www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 풀이 import java.lang.reflect.Array; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 =.. 코딩테스트/백준 2023. 8. 13. [Java/자료구조] 우선순위 큐(PriorityQueue) 📢 우선순위 큐 우선 순위가 높은 데이터가 먼저 나옴(!= FIFO) (1). 모든 테이터에 우선순위가 있다. (2). Dequeue 시, 우선순위가 높은 순으로 나감. (3). 우선 순위가 같은 경우는 FIFO(선입선출)한다. 📢 우선 순위 큐의 삽입/삭제 최소 힙 및 최대 힙의 삽입과 삭제와 같음 📢 구현 하는 방법 배열 연결 리스트 힙 -> 우선순위 큐 자료형 클래스는 힙으로 구성되어있다. enqueue() dequeue() 정렬된 배열 O(n) O(1) 정렬된 연결 리스트 O(n) O(1) 힙 O(logN) O(logN) 📢 PriorityQueue 사용 방법 // 우선순위: 낮은 숫자 순 PriorityQueue pq = new PriorityQueue(); pq.add(5); pq.add(7).. Knowledge/자료구조 2023. 8. 13. [Java][백준 24174번] : 알고리즘 수업 - 힙 정렬 2 목차 📢 문제 출처 https://www.acmicpc.net/problem/24174 24174번: 알고리즘 수업 - 힙 정렬 2 2 5 1 4 3(heapify(A, 2, 5)) -> 2 3 1 4 5(heapify(A, 1, 5)) -> 1 3 2 4 5(A[1] A[5]) -> 5 3 2 4 1(heapify(A, 1, 4)) -> 2 3 5 4 1(A[1] A[4]) -> 4 3 5 2 1(heapify(A, 1, 3)) -> 3 4 5 2 1(A[1] A[3]) -> 5 4 3 2 1(heapify(A, www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 문제 풀이 문제 예시에 Heap을 정렬할 수 있는 의사 코드가 있다. heap_sort, build_min_heap, heapif.. 코딩테스트/백준 2023. 8. 12. [프로그래머스] n보다 커질 때까지 더하기 [ 목차 ] 📢 문제 출처 https://school.programmers.co.kr/learn/courses/30/lessons/181884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📢 문제 설명 정수 배열 numbers와 정수 n이 매개변수로 주어집니다. numbers의 원소를 앞에서부터 하나씩 더하다가 그 합이 n보다 커지는 순간 이때까지 더했던 원소들의 합을 return 📢 입출력 예시 입출력 예 #1 (1) 예제 1번의 numbers를 문제 설명대로 더해가는 과정을 나타내면 다음의 표와 같습니다. 입출력 예 #2 (1) 예제 2번의 numb.. 코딩테스트/프로그래머스 2023. 8. 12. 힙(Heap)의 구조 [삽입/삭제] [ 목차 ] 📢 Heap 🔊 완전 이진 트리 형태 중복 값 허용 반 정렬 상태 🔊 최소 값 또는 최대 값을 빠르게 찾아내는 데 유용한 자료구조 최소 힙 최대 힙 🔊 Heap은 배열 및 ArrayList로 대체로 구현한다. 📢 최소 힙과 최대 힙 🔊 최소 Heap (Min Heap) 부모 노드의 키가 자식 노드의 키보다 작거나 같은 형태이다. 🔊 최대 Heap (Max Heap) 부모 노드의 키가 자식 노드의 키보다 크거나 같은 형태이다. 📢 힙의 삽입과 삭제 🔊 최소 Heap 삽입 트리의 가장 끝 위치에 데이터 삽입 부모 노드와 키를 비교한 후 작을 경우 부모 자리를 교체를 반복해서 교체한다. 🔊 최소 Heap 삭제 최상위 노드 반환 및 삭제 가장 마지막 위치의 노드를 최상위 노드로 위치 시킨다. 자식 .. Knowledge/자료구조 2023. 8. 12. [Java][백준 25314번] : 코딩은 체육과목 입니다. [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ www.acmicpc.net 📢 문제 설명 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. “만약, 입출력이 $N$바이트 크기의 .. 코딩테스트/백준 2023. 8. 12. [Java][백준 1158번] : 요세푸스 문제 [ 목차 ] 📢 문제 출처 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 📢 문제 설명 📢 입출력 예시 📢 그림 설명 📢 풀이 1~N까지 Queue에 add한다. K - 1 번째까지는 첫 번째 값을 맨 뒤로 보낸다. K번째 일때는 poll해서 출력한다. Queue의 사이즈가 1개일 때까지 반복한다. (Queue의 요소가 1개면 어차피 그것만 빼서 출력하면 되기 때문이다) 📢 코드 import java.io.*; import java.util.LinkedList; import java.util.StringTokenizer; public.. 코딩테스트/백준 2023. 8. 12. [Java/자료구조] 연결리스트(Linked List)의 특징 [ 목차 ] 📢 연결 리스트(Linked List) 데이터를 링크로 연결해서 관리하는 자료구조 자료의 순서는 정해져 있지만, 메모리 상 연속성은 보장되지 않는다. 🔊 연결 리스트(Linked List)의 장점 데이터 공간을 미리 할당할 필요가 없음 즉, 리스트의 길이가 가변적이라 데이터 관리(추가 및 삭제) 가 용이하다. 🔊 연결 리스트(Linked List)의 단점 연결 구조를 위한 별도의 데이터 공간이 필요하다. 연결 정보를 찾는 시간이 필요하다(접근 속도가 상대적으로 느리다) 데이터를 추가 및 삭제 시 앞 뒤 데이터의 연결을 재구성하는 작업이 필요하다 🔊 연결 리스트의 기본 구조 노드(Node) : 데이터 저장 단위로, 값과 포인터로 구성되어 있다. 📢 연결 리스트의 기본 연산 🔊 데이터 추가 데이.. Knowledge/자료구조 2023. 8. 11. 이전 1 ··· 16 17 18 19 20 21 22 ··· 25 다음