목록알고리즘 (2)
happy coding
https://st-lab.tistory.com/261 [백준] 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)이 주어진다. 다음 st-lab.tistory.com 위는 참고한 블로그, 이 블로그는 공부기록용이기에 적어둔다. binarySearch 를 이용하는 문제였는데 처음으로 알고리즘 문제를 본 것 같다.. 처음 이분탐색인지 생각을 못하고 마구잡이로 하다가 앗 이게 아닌데 하고 검색해서 천사님의 블로그를 보고 해결했다. import ja..
자료구조 자료구조란 컴퓨터에서 어떤 문제를 해결하기 위해 자료의 특성에 따라서 자료를 분류하고 구성하고 저장해 놓은 것을 말한다. 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 하기 때문에 자료구조는 중요하다. 알고리즘 이와 달리 알고리즘이란 문제해결방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서인데, 입력(input) : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. 출력(output) : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. 명확성(definiteness) : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. 유한성(finiteness) : 알고리즘..