문제 https://www.acmicpc.net/problem/24042 24042번: 횡단보도 당신은 집으로 가는 도중 복잡한 교차로를 만났다! 이 교차로에는 사람이 지나갈 수 있는 $N$ 개의 지역이 있고 그 지역 사이를 잇는 몇 개의 횡단보도가 있다. 모든 지역은 횡단보도를 통해 직, www.acmicpc.net 풀이 다익스트라를 응용한 문제입니다. 일반적인 다익스트라 문제에서는 노드 간의 거리 비용을 가중치로 둡니다. 이 문제에서는 횡단 보도를 건너기 위해 기다려야하는 총 시간을 가중치로 두는 것이 핵심입니다. 특히, 이 문제에서는 M이라는 주기 변수가 있습니다. 그래서 다음 노드로 진행하기전에 이 부분을 체크해주어야합니다. 주기 M을 고려하여 다음 노드로 이동하기 위해 기다려야 하는 시간을 계산..
자바
문제https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일www.acmicpc.net풀이 전형적인 크루스칼 문제입니다. 가중치 값이 소수라는 것이 조금은 특이합니다. 우선 입력받는 좌표 값을 stars 라는 ArrayList 에 입력받고, 이 값을 edgeList라는 ArrayList에서 연결했습니다. 이 때, 제공되는 좌표를 가중치(거리)로써 필요한 것에 집중하고, 두 쌍의 좌표는 하나의 인덱스(i or j)로 ArrayList에 입력을 해주었습니다. 그렇게 인덱스를 통해 서..
Java를 사용해 알고리즘 문제를 풀다가, StringBuffer와 StringBuilder의 사용법도, 내장 메서드도 비슷한데 왜 두 가지로 나뉘어져 있는가에 대한 의문이 들었다. 그렇게 찾아보니 String과의 차이도 중요하다는 것을 알게 되었다. 이번 포스팅에서는 세 가지 자료형에 대한 성능과 차이를 공부한 것을 정리해보려 한다. 1. String 과 StringBuffer / StringBuilder 비교String 우선 StringBuilder와 StringBuffer는 주로 문자열을 이어붙일 때 주로 사용한다. 하지만, String만으로도 concat() 또는 "+" 연산을 통해 문자열을 이어 붙일 수 있다. 굳이 String이 아닌 StringBuilder와 StringBuffer를 ..
https://www.youtube.com/watch?v=PH8-V6ah0XQ&list=LL&index=1IT 늦공 김부장 - [Servlet - Jsp - MVC - Spring 진화과정에 대한 리뷰] 위 영상을 보고 서블릿부터 JSP, 스프링으로 이어지는 웹 변천사를 한눈에 이해할 수 있었다. 그리고 눈에 띄는 부분은 마지막 25분 32초 였다. 해당 부분에서는 Was의 구조와 개발 방법의 관계를 주제로, 서블릿과 JSP, 스프링의 WAR 파일 형식을 비교하는데 세 가지 방법의 WAR 파일이 모두 똑같은 형식을 유지하는 것을 알 수 있다. 이것은 사실 당연한 이유일 수도 있는데, 서블릿에서 스프링까지의 변천사가 기존의 기술을 조금씩 확장한 것이기 때문이다. 둘다 자바 기반의 서블릿 컨테이너..
https://dcloud.tistory.com/98 [Java 파헤쳐보기] JVM을 파헤쳐보자JVM과 자바의 메모리 영역에 대한 학습을 정리했다. 우선 전반적인 실행 과정을 간단히 살펴보고, 하나씩 깊게 살펴보자! 1. Java 프로그램의 전반적인 실행 과정 가장 먼저, 자바 컴파일러가dcloud.tistory.com지난 포스팅에서 JVM에 대해 살펴보았다. JVM의 메모리 영역에는 메서드, 스택, 힙 영역 등이 있었다. 그리고 가비지 컬렉터가 그 중 힙 영역을 청소하고, Heap 영역에 있는 객체를 가리키는 레퍼런스 변수는 Stack 영역에 저장된다고도 언급했다. 이게 정확히 무슨 말일까? 이번 포스팅에서 JVM의 가비지 컬렉터(Garbage Collector)을 살펴보며 자세히 알아볼 것이다..
지난 포스팅에서 소스코드를 자바 컴파일러가 바이트코드로 변환하는 것을 다루어보았다. 그럼 Java의 바이트 코드가 어떻게 생겼는지 직접 생성하고 확인해보자 public class bytecode { public static void main(String[] args) { String name = "정동교"; int age = 20; Person me = new Person(name, age); System.out.println(me.getInfo()); }}class Person{ String name; int age; Person(String name, int age) { this.name = name; ..
