목록공부 (208)
컴퓨터는 잘못이 없다..
['게임개발' 문제 설명] -난이도 : ★★☆ -풀이시간 : 40분 -시간 제한 : 1초 -메모리 제한 : 128MB -출처 : 이것이 코딩테스트다(p.118) -문제 : 현민이는 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발중이다. 캐릭터가 있는 장소는 1x1 크기의 정사각형으로 이뤄진 NxM 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동서남북 중 한 곳을 바라본다. 맵의 각 칸은 (A,B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 메뉴얼은 이러하다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향(..
['왕실의 나이트' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 20분 -시간 제한 : 1초 -메모리 제한 : 128MB -출처 : 이것이 코딩테스트다(p.115) -문제 : 행복 왕국의 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다. 나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며 정원 밖으로는 나갈 수 없다. 나이트는 특정한 위치에서 다음과 같은 2가지 경우로 이동할 수 있다. 1. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기 2. 수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기 a b c d e f g h 1 2 3 4 5 6 7 8 이처럼 8x..
['시각' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 15분 -시간 제한 : 2초 -메모리 제한 : 128MB -출처 : 이것이 코딩테스트다 (p.113) -문제 : 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다. 00시 00분 03초 00시 13분 30초 반면에 다음은 3이 하나도 포함되어 있지 않으므로 세면 안되는 시각이다. 00시 02분 55초 01시 27분 45초 -입력조건: 첫째줄에 정수 N이 입력된다. (0
['상하좌우' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 15분 -시간 제한 : 1초 -메모리 제한 : 128MB -출처 : 이것이 코딩테스트다(p.110) -문제 : 여행가 A는 NxN크기의 정사각형 공간 위에 서있다. 이 공간은 1X1 크기의 정사각형으로 나누어져있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작좌표는 항상 (1,1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적인 계획서가 놓여있다. L : 왼쪽으로 한 칸 이동, R : 오른쪽으로 한칸 이동, U: 위로 한 칸 이동, D : 아래로 한 칸 이동 이때, 여행가 A가 NXN 크기의 정사각형 공간을 벗어나는 움직임은 무시된다. 예를들..
[예제코드] Phone.java package test.mypac; //extends는 어떤 클래스를 상속 받을 때 사용하는 예약어이다. //어떤 클래스도 extends 하지 않으면 자동으로 Object 클래스를 상속받게 된다. //따라서 Ojbect 클래스를 상속받을 거라면 생략이 가능하다. public class Phone{ //디폴트 생성자 public Phone() { System.out.println("Phone 생성자 호출됨"); } //전화거는 non-static 메소드 public void call() { System.out.println("전화를 걸어요!"); } } HandPhone.java package test.mypac; public class HandPhone extends Ph..
[예제코드] Apple.java package test.mypac; public class Apple { } Banana.java package test.mypac; public class Banana { } Orange.java package test.mypac; public class Orange { } FruitBox.java package test.mypac; public class FruitBox{ //Generic Class를 만드는 이유? //메인메소드에서 참조 데이터 타입만 던져주면 //자동으로 그 객체타입에 맞게 클래스가 구성되었으면 좋겠다면? //Generic Class는 즉, 아직 결정되지 않은 타입이다! //필드의 data type이 Generic class에 의해서 정해진다! pu..