분류 전체보기

[백준 1600] 말이 되고픈 원숭이_bfs(c++)

[문제] https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net [접근방법] 1. 원숭이가 인접한 4방향으로 움직이는것과 말의 움직임으로 한번 움직이는 것을 모두 한번의 동작으로 친다 w >> h; //가로, 세로 queue q; //원숭이가 이동할 수 있도록 하는 큐 Pos pos = {0,0,0};//원숭이의 처음 시작점은 0,0 이동횟수는 0 q.push(pos); int** map = new int* [w]; memset(m..

[백준 17069] 파이프 옮기기 2(C++)

[문제] https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net [접근방법] 1. 처음에 완전탐색(BFS)으로 문제를 풀이하려고 했다... 2. 하지만 메모리 초과의 이유로 풀수 없는 문제라고한다.. 3. 다이나믹프로그래밍을 써서 마지막 n-1,n-1 지점에 저장되어 있는 dp값이 정답! 4. 점화식을 구해 top-down이나 bottom-up 으로 쓰는 방법과는 다르게 3차원 배열을 이용하여 전에 기억하고 있는 값을 계속 더..

[5/22] 오버라이드와 객체 형변환

1. 메소드 오버라이드 : 상속관계에서만 가능함 정의 : 부모클래스의 메소드를 자식 클래스에서 재선언하는것 사용방법 : 부모클래스의 메소드와 같은 형태의 머릿부를 동일하게 선언 기능 : 부모클래스의 메소드는 숨겨지고, 자식클래스의 메소드만 사용가능해짐 참고 ) @Overide 처럼 @붙여서 사용하는 것을 annotation(어노테이션)이라고한다. 2. 상속관계에서 참조변수와 인스턴스의 사용법 1. 부모 클래스 참조변수 = new 부모 클래스(); 참조변수는 부모클래스 요소에 접근가능 2. 자식 클래스 참조변수 = new 자식클래스(); 참조변수는 자식클래스의 요소 / 부모클래스 요소에 접근가능(상속받았으니까) 3. 자식 클래스 참조변수 = new 부모클래스(); -> 불가능(아예 안되는 경우임) 자식인스..

[5/21] 클래스와 상속, 인터페이스

1. 클래스의 관계 1) 일반화 관계 : 부모클래스를 상속받아 자식 클래스에서 사용 2) 실체화 관계 : 인터페이스를 상속받아 자식클래스에서 재정의하여 사용 3) 연관 관계 / 직접 연관 관계(Direct Association) : 포함관계 - 클래스 안에 필드를 참조변수로 선언 하여 사용 public class CarApp { public static void main(String[] args) { Engine ticoEngine = new Engine(); ticoEngine.setFualType("경유"); ticoEngine.setDisplacement(1000); Car tico = new Car(); tico.setModelName("티코"); tico.setProductionYear(2018..