개발자 퉁이리

⊙ 문제 다음 표를 참고해 MovablePoint, MovablePoint의 부모 클래스인 Point를 작성하시오. Point 클래스의 toString() 메서드는 좌표를 나타내는 문자열이며, MovablePoint 클래스의 toString() 메서드는 좌표와 이동 속도를 나타내는 문자열을 반환한다. Point MovablePoint 필드 private int x,y private int xSpeed, ySpeed 메서드 접근자와 생성자, toString() 접근자와 생성자, toString() 생성자 Point(int x, int y) MoavablePoint(int x, int y, int xSpeed, int ySpeed) ⊙ 문제 접근 과정 위 표대로 코드를 작성해보자 ⊙ 문제 풀이 class P..

www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 사칙연산 ⊙ 문제 접근 과정 값을 입력받고 평균을 구하면 되는 간단한 문제이다. ⊙ 문제 풀이 N = int(input()) M = list(map(int, input().split())) max_ = max(M) for i in range(N): M[i] = M[i]/max_*100 print("%.2f" %(sum(M)/ N)) ⊙ 결과..

⊙ 문제 다음 표와 실행 결과를 참고해서 답하시오. show() 메서드는 객체의 정보를 문자열로 반환한다. Person Student ForeignStudent 필드 이름,나이 학번 국적 메서드 접근자와 생성자, show() 생성자 모든 필드를 초기화하는 생성자 Person, Person의 자식 Student, Student의 자식 ForeignStudent를 클래스로 작성한다. Person 타입 배열이 Person, Student, ForeignStudent 타입의 객체를 1개씩 포함하며, Person 타입 배열 원소를 for~each 문을 사용해 각 원소의 정보를 다음과 같이 출력하도록 테스트 프로그램을 작성하시오. ⊙ 문제 접근 과정 문제에서 말하는 필드(이름, 나이, 학번, 국적)과 접근자, 생성..

⊙ 문제 다음 표와 실행 결과를 참고해 자식 클래스인 Circle과 ColoredCircle을 작성하시오. 그리고 Circle과 ColoredCircle 객체의 show() 메서드를 호출하는 테스트 프로그램도 작성하시오. 클래스 Circle ColoredCircle 필드 int radius String color 메서드 void show() void show() 생성자 Circle(int radius) ColoredCircle(int radius, String color) ⊙ 문제 접근 과정 클래스를 만들고 자식 클래스를 설정해주자 ⊙ 문제 풀이 class Circle { int radius; Circle(int radius) { this.radius = radius; } void show() { Sys..

⊙ 문제 0~99 사이의 정수를 키보드에서 10개 입력받아 10 단위 간격의 히스토그램을 출력하는 프로그램을 작성하시오. 입력된 수가 음수이면 무시하시오. 예를 들어 위쪽처럼 10개의 정수가 입력되었을 때는 아래쪽처럼 히스토그램을 출력한다. ⊙ 문제 접근 과정 배열에 카운팅을 해주고 값이 올라간만큼 '*'을 출력하도록 코딩해봤다. ⊙ 문제 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { int[] num = new int[10]; int[] hist = {0,0,0,0,0,0,0,0,0,0}; Scanner in = new Scanner(System.in); System.out.println(..

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 여러 값을 입력받아야 하기 때문에 input이 아닌 sys.stdin.readline을 사용하였다. 그 후 lambda를 통하여 2차원 리스트에 저장한 값을 출력해줬다. ⊙ 문제 풀이 import sys data = [] n = int(sys.stdin.readline())..

www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 큐 ⊙ 문제 접근 과정 제일 먼저 내가 문제에 접근한 방법은 QUEUE다. 큐로 문제를 접근하여 풀었더니 손쉽게 풀었다.아래엔 내가 직접 구현한 큐 코드이다. N = int(input()) L = list(range(1,N+1)) while (len(L)>1): L.pop(0) temp = L.pop(0) L.append(temp) prin..

www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =v): break else: total = total - b print(stack) 하지만 시간 초과가 나왔다. 반복문이 들어가 시간 복잡도가 O(n)..

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 기하학 ⊙ 문제 접근 과정 직사각형 안에 있는 좌표에서 직사각형 경계선까지의 최솟값을 구하는 문제다. 직사각형 안에 임의의 좌표 (x, y)를 찍고 생각해보자. 우리는 그 좌표에서 경계선까지의 최소값을 구해야 한다. (x, y) 좌표에서 오른쪽 맨 위 좌표인 (w, h)나 왼쪽 맨 아래 좌표인 (0,0)까지 그어보자 그리고 원을 그려..

www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 ⊙ 문제 접근 과정 1, 7, 19, 37, 61이 숫자를 보면서 떠오르는 게 있으면 아주 바람직하다. 6,12,18,24 차이로 숫자가 6씩 증가하고 증가할 때마다 count를 1씩 올려주면 된다. 계차수열이다. ⊙ 문제 풀이 N=int(input()) count=1 sumNum=1 while True: if N==1: print('1') break e..