본문 바로가기

분류 전체보기208

[자바] 1003번 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출).. 2023. 8. 2.
[자바] 1010번 다리 놓기 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 문제 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 일직선 모양의 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를 짓기로 결심하였다. 강 주변에서 다리를 짓기에 적합한 곳을 사이트라고 한다. 재원이는 강 주변을 면밀히 조사해 본 결과 강의 서쪽에는 N개의 사이트가 있고 동쪽에는 M개의 사이트가 있다는 .. 2023. 8. 2.
[2023.08.01] 자바 객체 지향 프로그래밍 1. 객체 지향 프로그래밍 1. 객체 세상에 존재하는 물체 식별이 가능한 것 속성과 행위로 구성 ( 예시) 자동차 ) 속성 - 회사, 모델, 색상, 가격, 속도 등등 행위 - 가속, 브레이크, 기어변속, 조명, 경적 등등 Java 에서는 이러한 속성과 행위를 필드와 메서드로 정의하여 구현한다. → 속성 = 필드, 행위 = 메서드 현실 세계에 있는 객체를 소프트웨어의 객체로 설계하는 것을 객체 모델링 이라고 한다. 2. 특징 캡슐화 속성(필드)와 행위(메서드)를 하나로 묶어 객체로 만든 후 실제 내부 구현 내용은 외부에서 알 수 없게 감추는 것 외부 객체에서는 캡슐화된 객체의 내부 구조를 알 수 없다. → 노출시켜 준 필드 혹은 메서드를 통해 접근 할 수 있다. 캡슐화 하는 이유는 외부 객체에서 해당 필드.. 2023. 8. 1.
[2023.07.31] 자바의 예외 처리 2023.07.31 - [코드문제풀이] - [자바] 11399번 ATM [자바] 11399번 ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 인 teresa88.tistory.com 2023.07.31 - [코드문제풀이] - [자바] 1934번 최소공배수 [자바] 1934번 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 .. 2023. 7. 31.