기록하는 개발자

StringBuffer, StringBuilder의 차이는? StringBuffer는 공통 메소드 동기화로 멀티 스레드 환경에서만 사용하며, 그 외에는 StringBuilder를 사용한다. https://ifuwanna.tistory.com/221 [Java] String, StringBuffer, StringBuilder 차이 및 장단점 Java 에서 문자열을 다루를 대표적인 클래스로 String , StringBuffer, StringBuilder 가 있습니다. 연산이 많지 않을때는 위에 나열된 어떤 클래스를 사용하더라도 이슈가 발생할 가능성은 거의 없습니다 ifuwanna.tistory.com 선언 StringBuffer sbuffer = new StringBuffer("문자열"); StringBu..

Peach🍑 GreenApple🍏 WaterMelon🍉 ☁ 🌞 ☃ ☔ body{ background-color: lightblue; text-align: center; }​ // document : 현재 js 파일과 연결된 html 파일 // document에 first 라는 id를 가진 element를 가져온다. let firstElement=document.getElementById("first"); console.log(firstElement); // document에 second 라는 id를 가진 element의 innerText를 가져온다. let SecondElement=document.getElementById("second").innerText; console.log(SecondElemen..

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new ..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 백준 최소힙 문제를 우선순위 큐로 풀었다면 쉬웠을텐데 힙을 그냥 구현해서 풀었어서 이 문제도 최소힙 코드를 변형해 풀려다가 낭패를 봤다. 예제 입력은 출력이 제대로 나왔는데 다른 테스트 케이스에서 오류가 났다. 우선순위큐로 짠 코드 보고 너무 짧아서 회의감 가득,,, import java.io.BufferedReader; import java.io.IOException; im..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 영문자 www.acmicpc.net import java.util.*; class Node { char data; Node left; Node right; Node(char data){ this.data = data; } } public class Main { public Node root; public void createNode(char data, char leftData, char rightData) { if(root =..

https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 최대 힙(Max Heap) 최대 트리는 각 노드의 키 값이(자식 노드가 있다면) 그 자식의 키값보다 크거나 같은(작지 않은) 트리이다. 최대 힙은 최대 트리이면서 완전 이진 트리이다. 참고 : https://juhee-maeng.tistory.com/94 [자료구조] 힙(Heap)이란? 최대힙(Max Heap)과 최소힙(Min Heap) 힙(Heap) 최대 힙(Max Heap)..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { public static class minHeap{ private ArrayList heap; public minHe..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); StringBuilder sb = new StringB..