Development Project

문제 링크 : https://www.acmicpc.net/problem/17359 17359번: 전구 길만 걷자 선린 친구들은 ✨인기스타 슈퍼인싸 예원쌤✨을 존경한다. 방학 동안 선생님을 뵐 수 없다니! 그래서 학생들은 방학식 날 💡전구 길만 걷자💡라는 엄청난 이벤트를 준비했다. 💡💡💡💡 www.acmicpc.net 소요 시간 : 2시간 30분 문제를 읽고 이해하기 제한 시간 : 1초 메모리 : 512MB 문제 전구 묶음 개수 N(1≤N≤10) 켜진 전구 : 1, 꺼진 전구 : 0 인 문자열로 입력을 줌 1->0, 0->1 이런 상태변화가 없을수록 좋은 배치 전구를 묶음(묶음은 순서변화 X)을 나열했을 때, 상태변화의 최소 횟수 출력하라는 문제 이해 전구 묶음안에서는 순서를 바꾸지 못하므로, 한 문자열(..

문제 링크 : https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net 소요 시간 : 1시간 문제를 읽고 이해하기 제한 시간 : 2초 메모리 : 32MB 문제 정수 N을 연속된 숫자의 합으로 나타낼 수 있는 경우의 수를 출력하는 문제 이해 15라는 숫자가 N에 입력되었다면, 15와 7+8, 4+5+6, 1+2+3+4+5 즉, 4가지 방식으로 나타낼 수 있으므로 답은 4가 된다. 문제를 익숙한 용어로 재정의와 추상화 입출력 예제에 있..

문제 링크 : https://www.acmicpc.net/problem/23810 23810번: 골뱅이 찍기 - 뒤집힌 ㅋ 서준이는 아빠로부터 골뱅이가 들어 있는 상자를 생일 선물로 받았다. 상자 안에는 뒤집힌 ㅋ자 모양의 골뱅이가 들어있다. 뒤집힌 ㅋ자 모양은 가로 및 세로로 각각 5개의 셀로 구성되어 있다. www.acmicpc.net 소요 시간 : 7분 정답 코드 import java.io.*; import java.util.*; public class Main{ static int N; static String[] f = {"@@@@@","@","@@@@@","@","@"}; static StringBuilder sb = new StringBuilder(); public static void ma..

문제 링크 :https://www.acmicpc.net/problem/2153 2153번: 소수 단어 소수란 1과 자기 자신으로만 나누어떨어지는 수를 말한다. 예를 들면 1, 2, 3, 5, 17, 101, 10007 등이 소수이다. 이 문제에서는 편의상 1도 소수로 하자. 알파벳 대소문자로 이루어진 영어 단어가 하나 www.acmicpc.net 소요시간 : 30분 정답코드 import java.util.*; import java.io.*; public class Main{ static String input; static int num=0; static boolean[] isNotPrime; // 52*20 = 1040 public static void main(String[] args) throws ..

문제 링크 : https://www.acmicpc.net/problem/16439 16439번: 치킨치킨치킨 첫 번째 줄에 고리 회원의 수 N (1 ≤ N ≤ 30) 과 치킨 종류의 수 M (3 ≤ M ≤ 30) 이 주어집니다. 두 번째 줄부터 N개의 줄에 각 회원의 치킨 선호도가 주어집니다. i+1번째 줄에는 i번째 회원의 선 www.acmicpc.net 소요 시간 : 2시간 5분 문제를 읽고 이해하기 제한 시간 : 1초 메모리 : 128MB 문제 N명(1≤N≤30)의 회원, 치킨의 종류는 M개(3≤M≤30) 회원마다 특정 치킨의 선호도(ai,1, ai,2, ..., ai,M (1 ≤ ai,j ≤ 9)) 존재 회원의 만족도는 주문한 치킨의 가장 큰 선호도값 목적 : 최대 3가지 종류의 치킨을 시킬때, ..

패키지(Package) 패키지의 필요성 - 비슷한 성격의 클래스들끼리 묶을 수 있어 클래스의 분류가 용이 - 다른 사람이 작성한 자바 클래스나 라이브러리를 사용해야 할 때 클래스명이 동일한 경우도 발생할 수 있음 - 하지만 패키지명이 다르면 클래스명이 동일해도 충돌없이 사용 가능 ( 경로명이 달라지기 때문 ) 패키지의 개념 - 서로 관련된 클래스와 인터페이스의 컴파일 된 클래스 파일들을 하나의 디렉토리에 묶은 것 import와 클래스 경로 패키지에 작성된 클래스를 사용하는 방법 import를 이용할 때 public class ImportExample { public static void main(String[] args) { java.util.Scanner scanner = new java.util.Sc..

상속 - 부모클래스(상위클래스)에 만들어진 필드, 메소드를 자식클래스(하위클래스)가 물려받음 장점 클래스의 간결화 - 멤버의 중복 작성 불필요 클래스 관리 용이 - 클래스들의 계층적 분류 소프트웨어의 생산성 향상 - 클래스 재사용과 확장 용이 - 새로운 클래스의 작성 속도 빠름 클래스 상속과 객체 클래스 상속 public class Person { ... } // Person을 상속받는 클래스 Student 선언 public class Student extends Person { ... } // Student를 상속받는 StudentWorker 선언 public class StudentWorker extends Student { ... }​ - 부모클래스(슈퍼클래스) - 자식클래스(서브클래스) == 슈퍼..

객체 지향과 자바 객체 (Object, Instance) 개념 - 현실 세계의 사물이나 개념을 시스템에서 이용하기 위해 현실 세계를 자연스럽게 표현하여 손쉽게 이용할 수 있도록 만든 소프트웨어 모델 - 클래스의 모양 그대로 찍어낸 것으로, 프로그램 실행중에 생성되어 메모리 공간을 갖는 구체적인 실체 - 객체 = 속성(attributes, properties) + 행동(messages, behaviors) 속성 - 객체의 특성을 표현하는 정적인 성질 - 프로그래밍에서 속성은 필드라 함 행동 (메소드 method) - 객체 내부의 일을 처리 - 객체들간의 서로 영향을 주고 받는 동적인 일을 처리하는 단위 객체 생성 (new 키워드) Circle pizza = new Circle();​ 객체 지향의 특성 상속..

반복문 for문 기본형태 for(초기작업; 조건식; 반복 후 작업){ // 초기문이 반복후 작업을 했을 때 조건식을 만족하지 않을 때까지 반복 } - 초기문에 변수 선언, 여러변수를 초기화 가능 특이한 형태 // 반복조건이 true이면 무한반복 for(초기작업; true; 반복후작업){ } // 반복조건이 비어있으면 true로 간주, 무한반복 for(초기작업; true; 반복후작업){ } // 초기 작업과 반복후작업은 ','로 분리하여 여러 문장 나열 가능 for(int i=0; i main메소드는 - public : 다른 클래스에서 메소드 접근이 가능하고 - static : 객체 생성 전부터 호출이 가능하며 - String[] args : 문자열 배열 형식의 매개변수를 인자로 받고 [ cmd창이나 이클..

자바 프로그램의 구조 /* * 예시 소스 파일 : 클래스이름1.java */ // 클래스 선언 접근제한자 class 클래스이름1{ // 메소드이름1 메소드 선언 접근제한자 리턴자료형1 메소드이름1(자료형 변수이름, ...){ return 리턴값; } // main() 메소드 선언, String[] args로 실행 인자를 전달 받음 접근제한자 리턴자료형 main(String[] args){ 자료형1 변수명1; 자료형 변수명2 = 대입할값; // 메소드이름1 메소드 호출 변수명1 = 메소드이름1(매개변수, ...); //화면 출력 : 표준 출력 스트림에 의해 메시지 출력 System.out.println(변수명1); } } 식별자 클래스, 변수, 상수, 메소드 등에 붙이는 이름 식별자 규칙 - ‘@’, ‘#..