분류 전체보기
-
[SWEA] 3752번 가능한 시험 점수문제 풀이 2020. 4. 18. 22:24
3752 가능한 시험 점수 풀이)백준 2293 동전 문제와 비슷한 문제이다. bool visited[10001]변수를 두어, 점수들의 합 i이 나올 수 있을 경우 visited[i] = true로 바꿔줬다. (크기를 10001로 둔 이유? 배점의 최고값 100 * n의 최대값 100 = 10000이므로) 코드) 12345678910111213141516171819202122232425262728293031323334353637#include #include using namespace std; int n;int arr[100];bool visited[10001]; int main() { //freopen("sample_input.txt", "r", stdin); int T = 0; scanf("%d", ..
-
[SWEA] 1249번 보급로문제 풀이 2020. 4. 18. 21:20
1249 보급로 풀이)다익스트라를 이용한다면 쉽게 풀 수 있는 문제이다. 코드) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include #include using namespace std; #define INF 999999999int n;int dy[4] = { -1,1,0,0 };int dx[4] = { 0,0,-1,1 };int map[100][100];int dist[100][100]; int Dijkstra() { for (int i = 0; i
-
자바 개념 4 (입출력)학교 수업/자바프로그래밍 2020. 4. 18. 18:25
자바 입출력 - 자바에서는 파일이나 콘솔의 입출력을 직접 다루지 않고, 스트림(stream)이라는 흐름을 통해 다룸. 스트림 ? 실제의 입력이나 출력이 표현된 데이터의 이상화된 흐름.순서있는 데이터의 연속적인 흐름자료의 입출력을 도와주는 중간매개체 한 방향으로만 통신할 수 있어서, 입력과 출력을 동시에 처리할 수 없음.두 작업을 동시에 하고 싶다면, 스트림 객체 2개를 생성해야한다. 입출력 스트림은 객체 형태로 사용하며 읽기,쓰기,바이트 개수 계산 등 미리 정의된 유용한 메서드를 제공. 스트림의 종류?문자단위로 처리하느냐, 바이트 단위로 처리하느냐에 따라 나뉨 바이트 스트림 - 입력의 경우 InputStream 이 붙으며 출력의 경우 OutputStream 이 붙는다이미지나 동영상 등을 송수신 할때 주로..
-
[SWEA] 1244번 최대상금문제 풀이 2020. 4. 17. 21:34
1244 최대상금 풀이)교환할 수 있는 모든 경우를 확인해서 최대값을 찾았다. 입력값을 int형으로 받아 자릿수대로 배열에 저장해놓고,바꾼 다음 다시 원래대로 만들어 놓기 귀찮아서아예 입력값을 string으로 받았다string 입력값을 순서를 바꾼 뒤 stoi()함수를 통해 int형으로 바꿔 최대값인지 확인해줬다. 주의값이 큰 수가 제일 앞에 있어야 하므로자리를 바꿀 때, 뒤의 자리값이 클 경우에만 교환해줬다. 코드) 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #includeusing namespace std; string s;int n;int res..
-
[SWEA] 1859번 백만 장자 프로젝트문제 풀이 2020. 4. 17. 21:05
1859 백만 장자 프로젝트 문제는 불법 복사가 금지되어있어서 풀이만 쓰겠다. 풀이)일단, N일동안의 매매가를 배열에 저장해 둔다. 그리고 1. 처음 인덱스부터 마지막인덱스( 0 ~ n - 1 ) 값 중 가장 큰 값의 마지막 인덱스(i)를 찾는다.2. (0번째 인덱스 ~ i - 1)까지 이득을 구한다. 이득은 array[i] - 각 인덱스의 값 들의 합. 3. i + 1 부터 마지막 인덱스 n - 1까지 중 가장 큰 값의 마지막 인덱스(j)를 찾는다.4. (i+1 인덱스 ~ j)까지 이득을 구한다. 3, 4번을 현재 인덱스가 n - 1까지 계속 반복하면 된다. 예를 들어) N=6, 매매가 1,1,3,1,1,2일 때 계산 과정을 본다면 주의매매가의 최고값이 10,000이고, N은 1,000,000개까지 있..
-
자바개념3 (상속)학교 수업/자바프로그래밍 2020. 4. 16. 21:35
자바의 상속- 자바는 하나의 클래스만을 상속받는 단일 상속만 가능 (다중 상속일 경우, 메소드 출처의 모호성 문제 때문에)- 상속을 통해 기존해 작성된 클래스 재활용 가능하고, 클래스 간 계층적 관계를 구성함으로써 다형성 문법적 토대 마련 코드 예시 1234567891011121314151617181920class Parent { private int a = 10; // private 필드 public int b = 20; // public 필드} class Child extends Parent { public int c = 30; // public 필드 void display() { // System.out.println(a); // 상속받은 private 필드 참조, 오류 발생 System.out.p..
-
자바 개념2 (클래스, 필드, 메소드, 제어자)학교 수업/자바프로그래밍 2020. 4. 16. 21:19
자바 프로그램은 한 개 이상의 클래스로 구성 클래스(Class) ? 객체 지향 프로그래밍의 추상화(abstraction)라는 개념을 직접 구현한 것 선언방법접근제어자 class 클래스이름 { 접근제어자 필드1의타입 필드1의이름; 접근제어자 필드2의타입 필드2의이름; ... 접근제어자 메소드1의 원형 접근제어자 메소드2의 원형 ...}실제 코드 12345678910111213141516class Car { private int currentSpeed; private int accelerationTime; public void accelerate(int speed, int second) { System.out.println(second + "초간 속도를 시속 " + speed + "(으)로 가속함!!"); ..
-
자바 개념학교 수업/자바프로그래밍 2020. 4. 16. 19:01
자바 Java개념 : c언어 + 객체 지향성 = c++가 달리, 처음부터 객체 지향 언어로 개발된 프로그래밍 언어특징 : 자바가상머신(java virtual machine, JVM)을 사용해, 운영체제와 독립적으로 동작 가능 그래서 어느 운영체제에서나 같은 형태로 실행됨역사 가전제품 내에서 동작하는 임베디드 프로그램을 위한 언어로 썬 마이크로시스템즈사의 제임스 고슬링 팀에 의해 개발1991년 오크(oak)라는 이름으로 시작해 1996년 개발된 1.0.2 버전부터 자바라는 이름을 사용2009년에 썬마이크로시스템즈사가 오라클과 인수 합병됨에 따라 자바 또한 오라클의 소유가 됨장점 ① 운영체제와 독립적으로 실행② 불필요한 기능을 과감히 제거해 다른 언어에 비해 배우기 쉬움③ 자동 메모리 관리 등을 지원해 다른..