본문 바로가기
반응형

전체 글200

[자바기초.023] 재귀함수 코딩 연습문제 [자바기초.023] 재귀함수 코딩 연습문제 -링크: https://codingbat.com/java/Recursion-1 *문제의 정답은 제일 아래 "더보기" 클릭하시면 확인 가능합니다. [문제1] 아래의 코드에서 "write code here" 부분을 코딩하여, findSum 메소드를 완성하세요. 이 메소드는 변수 n 값과 크기가 같거나 작은 양의 정수의 합을 리턴하는 재귀 메소드 입니다. 예를 들어 findSum(3)은 1+2+3 = 6, 즉 6을 리턴합니다. 아래 예제 코드는 15를 리턴해야 합니다. (Replace the “write code here” below with the code to complete the findSum method. The method should take the su.. 2024. 3. 20.
[자바기초.022] 재귀 탐색&정렬(Recursive Searching and Sorting)) [자바기초.022] 재귀 탐색&정렬(Recursive Searching and Sorting) [1] 재귀 이진 탐색(Recursive Binary Search) 1.이진 탐색(Binary Search) 선형 탐색(Linear search)은 배열이나 리스트에 저장된(in order) 데이터를 하나씩 비교하면서 천천히 원하는 데이터를 찾는 알고리즘 입니다. 이진 탐색(Binary search)는 선형 탐색보다 더 빠르게 데이터를 찾는 방법으로서, 정렬된 데이터의 가장 가운데 위치한 것부터 데이터 크기를 비교하여, 비교대상의 절반을 버려가면서 원하는 데이터를 찾는 알고리즘 입니다. Binary search only works on sorted data. HTML 삽입 미리보기할 수 없는 소스 HTML 삽입.. 2024. 3. 20.
여권 재발급(갱신) 온라인 신청 과정 총 정리 여권 재발급(갱신) 온라인 신청 과정 총 정리 안녕하세요. 긱펀 입니다. 최근에 여권 만료가 몇 개월 남지 않아서, 여권을 재발급(갱신)하게 되었습니다. 그래서 여권을 재발급 하면서 있었던 과정들을 여러분들도 따라하시기 쉽게 내용을 공유해 드립니다. 1.여권 재발급(갱신)전 확인할 사항 1.1.여권 재발급 의미 재발급은 기존에 한번이라도 여권을 발급받은 적이 있는 사람이 새로운 여권을 발급받는 경우를 의미합니다. 본인 희망에 따라 ① 새롭게 유효기간을 부여하는 재발급 ② 기존 여권의 잔여 유효기간을 부여하는 재발급 중 선택하여 신청이 가능합니다. 1.2.재발급에 해당하는 사유 유효기간이 만료되었거나, 만료되기 이전에 새로운 여권발급을 희망하는 경우 여권 수록정보의 정정, 변경 (한글성명 변경, 주민등록번.. 2024. 3. 19.
[자바기초.021] 재귀 함수 실행(Tracing Recursive Methods) [자바기초.021] 재귀 함수 실행(Tracing Recursive Methods) [1] Tracing Recursive Methods 자바에서는 call stack이라는 것이 실행된 메소드들을 추적합니다. 스택(stack)이라는 것이 무엇인지 알아야 재귀함수(Recursive method) 실행과정을 이해할 수 있습니다. [2] 스택(stack) 스택은 LIFO(Last In First Out) 원칙을 따르는 선형 데이터 구조입니다. 이는 스택 내부에 삽입된 마지막 요소가 먼저 제거됨을 의미합니다. 자바에서는 위와 같은 stack구조로 메소드가 저장되고 실행되는 것을 call stack 이라고 부릅니다. 위 그림에서는 다음을 수행할 수 있습니다. 1.stack안에 새 데이터를 넣기 2.상단 데이터 제.. 2024. 3. 17.
[자바기초.020] 재귀(Recursion) [자바기초.020] 재귀(Recursion) [1] 재귀(Recursion) 이란? 재귀는 "원래 자리로 되돌아 온다"라는 뜻이다.(두 "재": 재차, 두 번, 다시 한번 / 돌아갈 "귀": 돌아가다) 자바에서는 "재귀함수(Recursive method)"라는 말로 사용되고, 함수 자기 자신을 다시 실행시키는 형태를 말한다. [예제1] 재귀 함수의 아래 예시 코드를 보자. HTML 삽입 미리보기할 수 없는 소스 위 코드에서 재귀함수를 실행하는 부분(함수 자신을 다시 call 하는 부분)은 몇 번째 줄이가요? => ( 4 번째 줄) 위의 코드는 글자를 출력하고 다시 자기 자신을 계속 호출(실행)하는 함수이다. 그래서 이 함수는 무한 재귀(infinite recursion)으로서 실행에 끝이 없다. 따라서 .. 2024. 3. 17.
[자바기초.019] Object Superclass [자바기초.019] Object Superclass [1] Object Superclass 자바에서 Object class는 다른 모든 클래스의 superclass입니다. Object 클래스에는 여러가지 메소드가 있는데, 그 중에서 AP CSA 시험에서 강조하는 2가지 메소드( toString, equals )에 대해서 알아보겠습니다.(아래는 AP CSA시험에서 제공하는 Java Quick Reference입니다.) [2] toString( ) 메소드 Object 클래스 중에 오버라이드(Override)를 많이 하는 메소드 중의 하나로, toString()이 있습니다. toString()메소드는 객체(object)의 특성을 출력하는 데에 많이 사용됩니다. 내가 만든 클래스에서 toString()을 오버라.. 2024. 3. 17.
[자바기초.018] 다형성(Polymorphism) [자바기초.018] 다형성(Polymorphism) [1] 다형성(Polymorphism)이란? 다형성(Polymorphism)은 poly + morphism의 합성어이다. poly: 많은(many) morphism: form(형태) 즉, 다형성(Polymorphism)은 "많은 형태(many form)"라는 뜻으로 직역된다. 자바(Java)에서 다형성(polymorphism)이란, 하나의 객체(object)가 여러 가지 타입(type)을 가질 수 있는 것을 의미합니다. 다형성은 상속, 추상화와 더불어 객체 지향 프로그래밍을 구성하는 중요한 특징 중 하나입니다. 자바에서는 이러한 다형성을 부모 클래스 타입의 참조 변수로 자식 클래스 타입의 인스턴스를 참조할 수 있도록 하여 구현하고 있습니다.(ex: Pa.. 2024. 3. 17.
온라인 비주얼 디버거(Online Visual Debugger) 온라인 비주얼 디버거(Online Visual Debugger) 1.텍스트 코딩 온라인 컴파일러 & 비주얼 디버거 가능한 코딩 언어: Python, Java, C, C++, and JavaScript 링크: https://pythontutor.com/ 2. Java 전용 온라인 비주얼 컴파일러 & 디버거 가능한 코딩 언어: Java 링크: https://cscircles.cemc.uwaterloo.ca/java_visualize/ 2024. 3. 17.
0.미니 프로젝트 기반 HTML&CSS&JS 배우기 미니 프로젝트 기반 HTML&CSS&JS 배우기 Get Coding(https://getcodingkids.com/) 내용 기반으로 HTML&CSS&JS를 배워봅니다. 벽돌을 하나씩 쌓아 집을 만들듯, 작은 프로젝트들을 만들어가며 웹 프론트 코딩을 배우면 재밌게 배울 수 있습니다. 2024. 3. 17.
728x90
반응형

티스토리툴바