Little cabin in the woods

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/16937📌 문제 탐색하기목표두 스티커가 붙여진 넓이의 최대값 구하기해야 할 것스티커 두개를 조건에 맞게 붙이기- 모눈종이의 격자 선과 일치하게 붙이기- 서로 겹칠 수 없다.- 스티커끼리 접하는 것은 가능하다.- 스티커를 90도 회전시키는 것은 가능하다.- 스티커는 모눈종이를 벗어날 수 없다.두 스티커가 붙여진 넓이의 최대값 구하기입력[첫줄] 모눈 종이의 크기 H, W (1 ≤ H, W ≤ 100)[둘째 줄] 스티커의 수 N (1 ≤ N ≤ 100)[ 다음 N개의 줄 ] i번째 스티커의 크기 R(i) x C(i) ( 1 ≤ R(i) , C(i)  ≤ 100 )아이디어1. 스티커 두 개를 조건에 맞게 붙이기스티커는 직..

1. 오버로딩과 오버라이딩의 차이는 뭔가요?오버로딩(Overloading) - 하나의 클래스 내에서 같은 이름의 메서드를 여러 개 정의하는 것 - 메서드의 매개변수(타입, 개수, 순서)가 달라야 한다. - 컴파일 타임(Compile-time) 다형성 오버라이딩(Overriding) - 부모로부터 상속받은 메서드를 재정의하는 것 - 메서드의 이름, 매개변수, 반환 타입이 동일해야 한다. - 런타임(Runtime) 다형성 2. 다형성이 무엇이고, 왜 필요할까요? - 다형성이란 하나의 객체가 여러가지 형태로 확장될 수 있는 성질을 의미한다. - 자바에서는 오버로딩, 오버라이딩, 인터페이스, 형변환, 상속 등을 통해 다형성을 구현하고 있다. - 예시로, 오버로딩 같은 경우는 하나의 메소드명으로 여러 기능들을 구..

1. Java의 특징에 대해서 설명해주세요.Java 의 주요한 특징 5가지 1. 객체 지향 언어자바는 대표적인 객체 지향 언어이다. 따라서 캡슐화, 상속, 다형성, 추상화와 같은 객체 지향의 핵심 개념을 지원하고 있다. 2. 플랫폼 독립적 ( WORA )자바는 WORA ( Write Once, Run Anywhere ) 원칙을 따른다. 자바 응용 프로그램은 운영체제나 하드웨어가 아닌 JVM 위에서 실행되고, JVM이 자바 응용 프로그램으로부터 전달 받은 명령을 해당 운영체제가 이해할 수 있도록 변환하여 전달한다. 따라서 자바는 플랫폼에 상관없이 JVM만 있으면 동일한 코드로 실행 가능하다. 단, JVM은 운영체제에 종속적이므로 여러 운영체제에 설치할 수 있는 서로 다른 버전의 JVM이 제공되고 있다. 3..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/1012📌 문제 탐색하기목표각 테스트 케이스에 대해 필요한 배추흰지렁이의 최소 마리 수 출력하기해야 할 것배추밭 정보를 어떤 형태로 저장할까?인접한 배추밭 묶음의 개수를 어떻게 구할까?입력[첫줄] 테스트 케이스의 개수 T[ 각 테스트 케이스의 첫째 줄] 배추 밭의 가로길이 M ( 1≤M≤50), 배추밭의 세로길이 N( 1≤N≤50 ), 배추가 심어져 있는 위치의 개수 K ( 1 ≤ K ≤ 2500 )[ 각 테스트 케이스의 둘째줄 ~ K+1 줄 ] 배추의 위치 좌표 X, Y (  0 ≤ X ≤ M-1 , 0 ≤ Y ≤ N-1 )아이디어1. 배추밭 정보를 어떤 형태로 저장할까? 배추 밭의 가로 길이 = 열의 수 = M배..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/1697📌 문제 탐색하기목표수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하기해야 할 것1. 수빈이와 동생의 위치 정보를 어떤 형태로 저장할까?2. 수빈이가 동생을 어떻게 찾을까?입력[첫줄] 수빈이의 위치 N, 동생의 위치 K ( 0 ≤ N, K ≤ 10^5 )아이디어1. 수빈이와 동생의 위치 정보를 어떤 형태로 저장할까?( 문제를 다 풀고 다시 생각해보니, 그냥 0~ 10^5 숫자이기 때문에 굳이 따로 저장할 필요가 없었다.) 수빈이가 걸을 때 : 앞 뒤로 한칸 움직일 수 있고수빈이가 순간이동 하면 : 앞으로 두배만큼 간다 수빈이가 있는 현재 위치를 X라고 할..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/4179📌 문제 탐색하기목표지훈이가 미로에서 탈출할 수 있는지 구하고, 탈출하기 위해 걸리는 최소 시간 출력하기해야 할 것1. 지훈이가 탈출할 수 있는 지점이 어딘지 파악하기2. 지훈이가 각 지점으로 이동하는데에 걸리는 시간 구하기3. 불이 각 지점으로 이동하는데에 걸리는 시간 구하기4. 지훈이가 탈출할 수 있는 지점까지 불보다 빨리 이동할 수 있는지 구하기입력[첫줄] R ( 미로 행의 개수 ) , C ( 열의 개수 ), 1 ≤ R, C ≤ 1000 [둘째줄 ~ R+1줄] 미로 정보#: 벽.: 지나갈 수 있는 공간J: 지훈이의 미로에서의 초기위치 (지나갈 수 있는 공간)F: 불이 난 공간아이디어1. 지훈이가 탈출할 ..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/7576📌 문제 탐색하기목표전체 토마토가 익는데 걸리는 최소 일수 구하기(만약 토마토가 모두 익지 못하는 상황이면 -1 출력하기)해야 할 것1. 토마토를 어떤 식으로 저장해야할까?2. 모든 토마토가 익는데 걸리는 시간을 어떻게 계산할까?입력[첫줄] 상자의 가로 크기 : M, 세로 크기 : N (  2 ≤ M,N ≤ 1,000 )[둘째줄 ~ N+1줄] 토마토 정보아이디어1. 토마토를 어떤 식으로 저장해야할까?➡️N*M 의 크기를 가진 2차원 배열로 저장하자.➡️익은 토마토는 1, 익지 않은 토마토는 0, 토마토가 들어 있지 않은 칸은 -1 의 값을 가진다. 2. 모든 토마토가 익는데 걸리는 시간을 어떻게 계산할까?10..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/2178📌 문제 탐색하기목표(1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소 칸의 수 구하기 (시작위치와 도착위치도 칸을 셀 때 포함할 것)해야 할 것1. 미로의 정보를 어떤 식으로 저장할까?2. 이동해야 하는 최소 칸 수를 어떻게 구하지?입력[첫줄] 행의 개수 : N , 열의 개수 : M ( 2 ≤ N, M ≤ 100 )[둘째줄 ~ n+1줄] 미로아이디어1. 미로의 정보를 어떤 식으로 저장할까?➡️N행 M열의 2차원 배열로 저장한다.int[][] map = new int[N][M];➡️해당 칸의 상,하,좌,우 에 인접한 1이 있으면 그 칸(노드)은 연결된 것으로 치는 일종의 그래프로 이해할 수..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/1926 앞선 게시글에서 이 문제를 BFS로 푸는 법을 연습했다. 이번에는 DFS로 풀어보자.📌 문제 탐색하기목표그림의 개수와, 그림의 넓이 중 최대값 출력하기해야 할 것1. 그림의 정보를 어떤 식으로 저장할까?2. 그림의 개수, 넓이를 어떻게 알 수 있을까?입력[첫줄] 도화지의 세로 크기 n(1 ≤ n ≤ 500), 가로 크기 m(1 ≤ m ≤ 500)[둘째줄 ~ n+1줄] 그림의 정보아이디어1. 그림의 정보를 어떤 식으로 저장할까? 이 문제는 n*m개의 노드가 주어지고, 어떤 노드들끼리 이어졌는지 확인하라는 문제로 해석할 수 있다.2차원배열 int[n][m] 을 사용해 각 셀의 상태 (1 또는 0)을 저장하도록 ..

이번에 풀어 볼 문제는 이다.https://www.acmicpc.net/problem/1926 이 문제를 통해 BFS 알고리즘 구현 연습을 해보도록 하자.📌 문제 탐색하기목표그림의 개수와, 그림의 넓이 중 최대값 출력하기해야 할 것1. 그림의 정보를 어떤 식으로 저장할까?2. 그림의 개수, 넓이를 어떻게 알 수 있을까?입력[첫줄] 도화지의 세로 크기 n(1 ≤ n ≤ 500), 가로 크기 m(1 ≤ m ≤ 500) [둘째줄 ~ n+1줄] 그림의 정보아이디어1. 그림의 정보를 어떤 식으로 저장할까? 이 문제는 n*m개의 노드가 주어지고, 어떤 노드들끼리 이어졌는지 확인하라는 문제로 해석할 수 있다.2차원배열 int[n][m] 을 사용해 각 셀의 상태 (1 또는 0)을 저장하도록 하자. 2. 그림의 개수..