분류 전체보기154 [ JAVA ] String to Int, Int to String 형변환 자바의 String 과 Int 사이의 형변환 정리 String to Int String from = "123"; int to = Integer.parseInt(from); Int to String int from = 123; String to = Integer.toString(from); 2021. 2. 7. [ JAVA ] Priority Queue ( 우선순위 큐 ) 총 정리 일반적인 자료구조의 큐는 FIFO ( First In First Out ) 선입선출 의 구조를 가지고 있습니다. 그러나 기존의 큐와는 다르게 우선순위 큐는 먼저 들어온 순서대로 나가는 것이 아니라 우선순위가 높은 엘리먼트가 먼저 나가는 구조를 가지고 있습니다. 기본적으로 힙 구조를 이용하여 구현하며 우선순위에 따라 최소 힙 / 최대 힙 으로 구현합니다. 내부 요소들은 힙 구조로 이진트리로 구성되어 있습니다. 삽입 시 -> 마지막 노드에 삽입 후 부모 노드와 비교하며 Swap 삭제 시 -> 우선순위가 가장 높은 루트 노드를 삭제 후 마지막 노드를 루트 노드에 올린 후 자식 노드들과 비교하며 Swap PriorityQueue 자료구조를 사용하기 전 import java.util.* 필수! import jav.. 2021. 2. 5. [ 백준 1260 ] DFS와 BFS 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. .. 2021. 2. 4. [ JAVA ] Stack 총 정리 자료구조의 큐와 비교되는 형태로 LIFO ( Last In First Out ) 후입선출 의 구조를 가지고 있습니다. 그래프의 DFS( 깊이우선탐색 )에 사용 재귀적 함수 호출 시 사용 Stack 자료구조를 사용하기 전 import java.util.* 필수! import java.util.*; Stack 선언 import java.util.*; Stack stack = new Stack(); //int형 스택 선언 Stack 값 삽입 Stack stack = new Stack(); // int형 스택 선언 stack.push(2); // stack에 2 추가 stack.push(4); // stack에 4 추가 stack.push(5); // stack에 5 추가 // 2, 4, 5 Stack 값 삭제.. 2021. 2. 2. [ JAVA ] Queue 총 정리 자료구조의 스택과 항상 비교되는 형태로 FIFO ( First In First Out ) 선입선출의 특징을 가지고 있습니다. BFS ( 그래프 넓이 우선 탐색 ) 에서 사용 JAVA에서 Queue 자료구조를 사용하기 위해서는 import java.util.* 필수! import java.util.*; Queue 선언 Queue queue = new LinkedList(); // linkedlist를 이용하여 int형 queue 선언 // 물론 다른 타입의 queue도 선언 가능 Queue에 값 삽입 Queue queue = new LinkedList(); queue.add(1); // queue에 값 1 추가 queue.offer(3); // queue에 값 3 추가 // add와 offer를 사용하여 .. 2021. 1. 31. [프로그래머스] 주식가격 문제 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 풀이 이중 반복문 사용 현재 비교하는 값과 그 이후의 값들을 반복문으로 비교 비교하는 값보다 큰값이 나오면 break; 바로 다음 값에서 주식가격이 하락하더라도 1초가 유지된 것으로 보기 때문에 다음값과 비교하기 전에 count 값 증가 [ JAVA ] 효율성 O, 정확성 O 2021. 1. 30. 이전 1 ··· 12 13 14 15 16 17 18 ··· 26 다음
