JAVA28 [프로그래머스] 게임 맵 최단거리 문제 (Java BFS 풀이) 안녕하세요.오늘은 자바(Java)의 BFS를 이용한 프로그래머스 Lv.2 게임 맵 최단거리 문제를 풀어보겠습니다. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr게임 맵내에서 상대 팀 진영에 가장 빠르게 도달할 수 있는 거리(최단거리)를 계산하는 문제입니다.움직일 때는 동, 서, 남, 북 방향으로만 한 칸씩만 이동할 수 있고, 게임 맵 크기를 벗어날 수는 없습니다. 예제 1) 예를 들어 이런 5x5 크기의 맵이 있다고 해봅시다.검은색 부분은.. 2024. 7. 24. [프로그래머스] 네트워크 문제 (Java DFS 풀이) 안녕하세요.오늘은 자바(Java)의 DFS를 이용한 프로그래머스 Lv.3 네트워크 문제를 풀어보겠습니다. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력값으로 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어집니다. 필요한 네트워크 개수를 return 하면 되는 문제입니다. 네트워크 개수는 컴퓨터끼리 연결되는 그룹의 개수 생각하시면 됩니다.i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 compu.. 2024. 7. 6. [프로그래머스] 여행 경로 문제 (Java DFS 풀이) 안녕하세요, 스코리아입니다.오늘은 자바(Java)의 DFS를 이용한 프로그래머스 Lv.3 여행 경로 문제를 풀어보겠습니다. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr입력값으로, tickets에는 항공권 정보가 2차원 배열로 담겨있습니다.항상 "ICN" 공항에서 출발하고 주어지는 항공권을 모두 사용하여 방문할 수 있는 공항 경로를 return 하는 문제입니다.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 .. 2024. 6. 30. 자바 인터페이스 의미, 특징, 선언, 구현 방법 (interface) 안녕하세요, 스코리아입니다. 오늘은 자바 인터페이스의 의미와 특징, 선언, 구현 방법에 대해서 알아보겠습니다. 인터페이스 의미와 역할 개발 코드와 객체가 서로 통신하는 접점 개발 코드는 객체의 내부 구조를 알 필요가 없고 인터페이스의 메소드만 알고 있으면 됨 개발코드가 객체를 종속되지 않게 하여 객체를 교체할 수 있음 개발 코드 변경 없이 리턴값 또는 실행 내용이 다양해짐 (다형성) 인터페이스 특징 인터페이스의 모든 메소드는 추상 메소드로 선언됨 (public abstract) 인터페이스의 모든 변수는 상수로 선언됨 (public static final) 인터페이스 선언 우선 인터페이스를 선언하는 방법은 다음과 같습니다. public interface 인터페이스명{ // 인터페이스 } 인터페이스에는 상수.. 2023. 9. 21. 자바 추상클래스 의미, 구현 방법 (abstract class) 안녕하세요, 스코리아입니다. 오늘은 자바 추상 클래스의 의미와 구현방법에 대해서 알아보겠습니다. 추상 (abstract)이란? 어원적 의미: 실체들 간에 공통되는 특성을 추출한 것 예: 삼성, 현대, LG를 통틀어 "회사"라 함 추상 클래스 (abstract class)란? 실체 클래스(객체를 만들어 사용할 수 있는 클래스)들의 공통되는 필드와 메소드를 정의한 클래스 추상 클래스는 실체 클래스의 부모 클래스 역할을 할 수 있음 (실체 클래스 -> 상속-> 추상 클래스) 추상 클래스 특징 구현 코드 없이 메소드의 선언만 있는 추상 메소드(abstract method)를 포함한 클래스 abstract 예약어 사용 추상 클래스는 단독으로 객체를 생성할 수 없고, 부모 클래스로만 사용 가능 (인스턴스화 불가) .. 2023. 9. 8. 자바 강제타입변환(다운케스팅 형변환) 의미, 사용방법 안녕하세요, 스코리아입니다. 오늘은 자바의 강제타입변환(다운케스팅 형변환)의 의미와 사용방법에 대해서 알아보겠습니다. 이전 시간에 포스팅한 자바의 자동타입변환에 대해서 모르신다면, 아래의 내용을 꼭 참고해 주시기 바랍니다. [이전 내용] 자바 자동타입변환(업케스팅 형변환) 알아보기: https://skorea6.tistory.com/22 강제 타입변환 의미, 특징? 의미 : 부모 타입을 강제적으로 자식 타입으로 변환 (자동적 X) 조건 : 자식 타입이 부모타입으로 자동 변환된 이후, 다시 자식 타입으로 변환할 때만 가능 (부모 타입으로 생성된 인스턴스를 바로 자식 타입으로 변환하는 것은 불가) 필요한 경우 : 자식 타입이 부모타입으로 자동 변환되면, 부모 타입에 선언된 필드와 메소드만 사용 가능. 이에 .. 2023. 9. 6. [프로그래머스] 의상 문제 (Java Hash 풀이) 안녕하세요, 스코리아입니다. 오늘은 자바(Java)의 Hash(해시)를 이용한 프로그래머스 Lv.2 의상 문제를 풀어보겠습니다. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각 종류별로 최대 1가지 의상만 착용 가능 착용할 수 있는 의상의 경우의 수를 구하는 문제 아예 옷을 안 입는 경우는 없음 (최소 1개의 의상은 입음) [의상의 이름, 의상의 종류]로 이루어진 clothes 배열이 주어짐 같은 이름을 가진 의상은 존재하지 않음.. 2023. 9. 4. 이전 1 2 3 4 다음
