클라우드 낚시꾼

많은 사람들이 기본형과 참조형에 대해서는 다 알고 있다고 생각하여 휙휙 넘어간다. 하지만, 그대는 정말 다 알고 있는가? 필자는 확신이 없기에 이 글에서 기본형과 참조형에 대해 최대한 간단하고 명료하게 핵심만 짚고 넘어가볼라고 한다. 기본형 VS 참조형 - 무엇을 저장하는가? 기본형: int, long, double, boolean처럼 변수에 사용할 값을 직접 넣을 수 있는 데이터 타입을 기본형이라 한다. 참조형: Movie movie1, Movie[] movies와 같이 데이터에 접근하기 위한 참조(주소)를 저장하는 데이터 타입을 참조형이라 한다. 객체와 배열이 대표적인 참조형이다. 객체는 .(dot)을 통해서 메모리 상에 생성된 객체를 찾아간다. 배열은 []을 통해서 메모리 상에 생성된 배열을 찾아간..

이번 글에서는 JAVA에서 어떻게 클래스를 통해 객체를 생성하고, 내부적으로는 무슨 일이 발생하는 지에 대해 알아볼 것이다. 먼저, 개념을 알아보자. 클래스, 객체, 인스턴스 클래스: 객체의 설계도로서 객체의 특징(멤버 변수)과 기능(메서드)을 포함하고 사용자 정의 타입으로 불린다 (ex) 아이폰 설계도 객체: 클래스로부터 만들어져 메모리에 존재하는 실체 (ex) 생성된 아이폰 인스턴스: 클래스로부터 만들어진 실체로서 특정 클래스로부터 생성된 객체를 의미 (ex) 생성된 아이폰 객체, 인스턴스는 클래스로부터 만들어진 실체라는 점만 기억하면 된다. 인스턴스는 객체보다 조금 더 클래스와의 관계를 강조하는 용어이다. 아래는 그 예시다. Student 클래스를 인스턴스화 하여 student1 객체를 생성 stu..

제한 조건과 설계 미로 문제처럼 M*N 격자 그래프 문제이므로 BFS를 사용한다. 1은 검은색 격자이기에 전류가 잘 통하지 않고, 0은 흰색 격자로 전류가 잘 통한다. 0행에서 M-1행에 도달하는 경로가 있는 지를 물어보는 문제다. 자연어 알고리즘 정보를 입력 받고 그래프를 생성한다. 0행에서 값이 0인 좌표가 시작 지점이다. 이 지점들을 starts 리스트에 저장한다. starts 중 한 지점으로 BFS 탐색을 시도 했을 때 m-1 행에 도달하면 YES를 출력하고 프로그램을 종료한다. starts의 모든 지점을 시작 지점으로 BFS를 반복한다. 3번에서 YES를 출력하고 종료되지 않았다면 NO를 출력하고 프로그램을 종료한다. 코드 import sys from collections import deque..

제한 조건과 설계 시간 제한이 2초지만 노드가 30만개라서 좀 불안하다. 방향 그래프다. 시작 노드로부터 모든 각 노드의 거리를 구하는 것이므로 BFS가 좋아보인다. 자연어 알고리즘 정보를 입력 받아 그래프를 생성한다. 시작 정점으로 BFS 탐색을 시도한다. queue에서 front 노드를 dequeue한다. dequeue된 노드의 인접한 노드 중에서 아직 방문하지 않은 노드가 있다면 queue에 인접 노드를 enqueue 한다. 시작 노드로부터 인접 노드의 거리 = 시작 노드로부터 이전 노드(dequeue된 노드)의 거리 + 1 queue가 빌 때까지 위의 과정을 반복한다. 선형 탐색으로 nodes_dist에서 요소 값이 k(거리)인 index를 ans리스트에 append 한다. 답에 해당하는 노드들을..

자바는 객체 지향 언어이다. 즉, 자바 프로그램은 객체들의 상호작용이다. 그렇기에 자바에서 클래스와 객체 개념은 정말 중요하다. 이 글에서는 데이터 저장 형태의 발전 과정과 이에 따른 클래스의 필요성을 알아보겠다. 변수에서 배열로의 발전 변수란 하나의 데이터를 저장할 수 있는 공간이고 배열은 같은 타입의 변수 여러 개를 연속적으로 생성하여 한 뭉텅이로 다루는 데이터 저장 형태이다. 배열은 변수의 단점 2가지를 보완하였다. 학생 1000명에 대한 정보를 변수로 다룬다면, 변수 1000개를 여러 줄의 코드로 생성해야 한다. -> 배열은 변수 1000개를 코드 1줄로 생성한다. 학생 1000명 중 567번째 학생에 접근할 때 개발자가 직접 찾아야 한다. -> 배열은 인덱스를 이용해 특정 변수에 쉽게 접근 가능..