목록자바 (55)

Coding 01

백준[18111]번 : 마인크래프트 ( JAVA )

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { publ..
백준 2023. 5. 10. 13:57
백준[15829]번 : Hashing ( JAVA )

https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.math.BigInteger; import java.util.HashMap; pub..
백준 2023. 5. 10. 13:46
백준[1920]번: 수 찾기 ( JAVA )

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net Code import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayList; impo..
백준 2023. 4. 15. 15:42
이분 탐색,이진 탐색(Binary Search) 알고리즘에 대해 알아보자. ( Java )

백준문제를 풀다가 이분 탐색을 사용하게 된 문제가 있어서 글을 써본다. 먼저 이분탐색이란 주어진 정렬된 리스트에서 특정한 값을 찾는 알고리즘으로, 리스트를 반으로 나누어 탐색 범위를 좁혀가며 원하는 값을 찾아가는 방식이다. 이 알고리즘은 매우 효율적으로 동작하고, 탐색 대상이 많은 큰 데이터 집합에서 유용하게 사용된다. 이분탐색은 O(log N)의 시간 복잡도를 가진다. 이분탐색 알고리즘을 글로 설명하자면 다음과 같다. 1. 처음에 주어진 리스트의 초기 인덱스와 끝 인덱스를 받아 2로 나누어 가운데 값을 구한다. ex) mid = (low + high ) / 2 2. 주어진 리스트는 정렬되어 있으므로 리스트의 mid에 위치하는 요소와 찾고자 하는 요소를 비교한다. 이때, 찾고자 하는 요소인 key 값이 ..
coding 2023. 4. 15. 15:40
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 14 Next 다음