본문 바로가기

개발자 꿈나무의 하루59

(코딩테스트) 백준-13913번 숨박꼭질4(bfs+trace) 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.둘째 줄에 어떻게 이동해야 하는지 공백으로 구분해 출력한다. 예제 입.. 2024. 6. 12.
(코딩테스트) 백준-12851번 숨박꼭질2(bfs) 1) 문제  문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 찾는 방법이 몇 가지 인지 구하는 프로그램을 작성하시오. 입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력첫째 줄에 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다... 2024. 6. 12.
(네이버클라우드 부트캠프) 13일차 - Java프로그래밍 기초(메서드) 1. 메서드  1.1 메서드의 기본형태//메서드의 기본 종류//method signature(fuction prototype)(static)[return type] method_name(parameter)//method body{ 명령문; }   1.2 parameter 와 argumentvoid names(String name){ //String name : parameter}void main(String[] args){ name("james"); // "james" : argument} - parameter : 로컬변수로 메서드를 호출할 때 생성되어 메서드가 종료 될때 JVM stack에서 제거된다. - argument : parameter에 전달되는 값   1.3 JVM stack- 매서드가.. 2024. 6. 12.
(네이버클라우드 부트캠프) 12일차 - Java프로그래밍 기초(표준입출력,String), 실습프로젝트(메서드) 1. 메서드의 종류  1.1 메서드- 메서드 : 클래스 내부의 기능을 구현(함수를 실행하는 것)이다.- 메서드는 클래스메서드와 인스턴스메서드가 있다.  1.2 클래스 메서드- 객체에 종속되지 않는 기능을 제공한다. - 객체의 상태에 영향을 받지 않는 독립적인 작업을 수행한다.- 클래스 메서드는 객체의 생성 없이 직접 호출할 수 있다.  1.3 인스턴스 메서드- 특정 객체에 종속된 기능을 제공한다.- 객체의 상태를 변경하거나 해당 객체의 속성을 조작하는 작업을 수행한다.- 인스턴스를 생성한 후에만 호출할 수 있다.- 객체에 종속되기 때문에 인스턴스를 생성하여 레퍼런스를 사용해야한다. 2. 표준입출력  2.1 표준입출력의 시스템정보- 표준입출력은 인스턴스 메서드로 객체에 종속되어 있다. - 기본적으로 프로그.. 2024. 6. 11.