☕Java

문제 링크 성능 요약 메모리: 17404 KB, 시간: 204 ms 분류 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색 제출 일자 2024년 4월 7일 20:09:55 문제 설명 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 ..

문제 링크 성능 요약 메모리: 17512 KB, 시간: 204 ms 분류 브루트포스 알고리즘, 정렬 제출 일자 2024년 3월 29일 00:42:11 문제 설명 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, ..

# [Silver V] 수들의 합 5 - 2018 성능 요약 메모리: 14224 KB, 시간: 204 ms 분류 수학, 투 포인터 문제 설명 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한다. 이때, 사용하는 자연수는 N이하여야 한다. 예를 들어, 15를 나타내는 방법은 15, 7+8, 4+5+6, 1+2+3+4+5의 4가지가 있다. 반면에 10을 나타내는 방법은 10, 1+2+3+4의 2가지가 있다. N을 입력받아 가지수를 출력하는 프로그램을 작성하시오. 입력 첫 줄에 정수 N이 주어진다. 출력 입력된 자연수 N을 몇 개의 연속된 자연수의 ..

문자열 반복 출력 (.repeat() 메서드) 문제 설명 문자열 str과 정수 n이 주어집니다. str이 n번 반복된 문자열을 만들어 출력하는 코드를 작성해 보세요. 입출력 예 입력 #1 string 5 출력 #1 stringstringstringstringstring for문 코드 public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int n = sc.nextInt(); StringBuilder sb = new StringBuilder(); for(int i=0; i

5.1 데이터 타입 분류 참조타입 객체의 번지를 참조하는 타입 배열, 열거, 클래스, 인터페이스 타입 기본 타입으로 선언된 변수는 값 자체를 저장 참조타입으로 선언된 변수는 객체가 생성된 메모리 번지를 저장 5.2 메모리 사용 영역 메소드. 힙 스택 영역 JVM은 운영체제에서 할당받은 메모리 영역을 메소드 영역, 힙 역역, 스택 영역으로 구분해서 사용 메소드 영역 : 바이트코드 파일을 읽은 내용이 저장되는 영역 힙 영역 : 객체가 생성되는 영역, 객체의 번지는 메소드 영역과 스택영역의 상수와 변수에서 참조 스택 영역 : 메소드를 호출할 때 마다 생성되는 프레임이 저장되는 영역 5.3 참조 타입 변수의 ==, !=연산자 ==, !=연산자 ==, != 연산자는 객체의 번지를 비교해 변수의 값이 같은지, 아닌..

연산자 연산자란 특정한 작업을 하기 위해서 사용하는 기호를 의미한다. 작업의 종류에 따라서 대입 연산자, 산술 연산자, 비교 연산자, 논리 연산자 등이 있다. 산술 연산자 산술 연산자는 수학적인 계산에 사용되는 연산자다. 기초적인 수학적 소양이 있다면 어려운 연산자는 없다. 다만, 수학에서 사용하는 연산자와 프로그래밍에서 사용하는 연산자는 기호의 모양이 조금 다르다. + 더하기 - 빼기 * 곱하기 / 나누기 % 나머지 public class ArithmeticDemo { public static void main(String[] args) { // result 의 값은 3 int result = 1 + 2; System.out.println(result); // result 의 값은 2 result = ..

형 변환 형 변환(Type Conversion)이란 데이터의 타입을 변경하는 것이다. 예를 들어 int타입의 정수 200의 bit 값은 아래와 같다 00000000 00000000 00000000 11001000 프로그래밍을 처음 시작하는 사람도 컴퓨터는 모든 정보가 0과 1로 만들어진다는 이야기를 들어봤을 것이다. 여러분이 200이라는 숫자를 입력하면 컴퓨터에는 위와 같이 0과 1로 이루어진 조합으로 저장된다. 바로 이 0과 1을 bit라고 부른다. 위의 데이터는 8X4개의 자릿수로 이루어져 있다. 이것을 32bit라고 부른다. 위의 데이터는 int 형으로 숫자 200을 저장했을 때 메모리상에 만들어지는 내용이다. 그럼 실수형인 float 타입으로 정수 200.0을 저장하면 어떻게 될까? 사람에게는 똑..

데이터 타입 데이터의 크기 8 bit (비트) 1 byte 1024 byte (바이트) 1 kilobyte 1024 kilobyte (킬로바이트) 1 megabyte 1024 megabyte (메가바이트) 1 gigabyte 1024 gigabyte (기가바이트) 1 terabyte 1024 terabyte (테라바이트) 1 petabyte 1024 petabyte (페타바이트) 1 exabyte 1024 exabyte (엑사바이트) 1 zettabyte 위의 표에서 볼 수 있듯이 컴퓨터에 저장되는 정보의 가장 작은 단위는 bit 다. 정수형 데이터 타입 메모리의 크기 표현 가능 범위 byte 1 byte -128 ~ 127 short 2 byte -32,768 ~ 32,767 int 4 byte -2,..

주석 주석(comment)은 로직에 대한 설명이나 코드를 비활성화 할 때 사용한다. 주석은 프로그래밍적으로 해석되지 않는다. 한줄주석 public static void main(String[] args) { // 두개의 변수가 같은 데이터 타입 일 때 아래와 같이 코드를 작성한다. String a, b; } 여러줄 주석 public static void main(String[] args) { String a, b; /* a = "coding"; b = "everybody"; System.out.println(a+b); */ } JavaDoc 주석 /**로 시작하는 주석은 JavaDoc 주석이라고 해서 자바의 문서를 만들 때 사용한다. /** * Prints an integer and then termin..