본문 바로가기

부트캠프 개발일기/Algorithm8

22일차: JSON, 재귀함수 실습 ❯ JSON JSON(JavaScript Object Notation). 데이터 교환을 위해 만들어진 객체 형태의 포맷. 네트워크를 통해 어떤 객체를 다른 프로그램에게 전송한다고 가정해보자. 수신자와 발신자가 다른 프로그램을 사용할 경우 데이터가 제대로 전달되지 않을 수 있다. 따라서, 데이터가 정상적으로 전달되기 위해서는 (1) 수신자와 발신자가 같은 프로그램을 사용하거나 (2) 문자열처럼 범용적으로 읽을 수 있는 형태로 전달되어야한다. 이를 위해 사용하는 것이 JSON 형태를 사용하는 것이다. JSON 구조 1. JSON 객체는 데이터 이름과 값의 쌍으로 이루어진다. "데이터이름" : 값 의 형태로 표시하며, 데이터 이름은 문자열이므로 항상 큰따옴표("") 와 함께 사용한다. 데이터 값으로는 숫자, .. 2023. 3. 15.
21일차: 재귀(Recursion) 재귀(再歸)는 사전적으로 "원래의 자리로 되돌아가거나 되돌아옴"의 의미를 가진다. 따라서 재귀함수는 말그대로 자기 안에서 자기 자신을 호출하는 함수를 의미하게 된다. class Example{ public int factorial(int num){ if(num 연습을 통해서 익숙해지도록 하자! 재귀함수가 성립하기 위해서는 구현하고자하는 내용을 작은단위로 쪼갤 수 있어야한다. 또한 재귀 호출이 종료되는 조건(시점)이 있어야한다. 위의 사례를 예로 들면, factorial 의 경우 1부터 1씩 증가시키면서 정해진 값까지 곱하는 형태를 가진다. factorial 5 = 1 * 2 * 3 * 4 * 5 (1 * 2 * 3 * 4) * 5 // 문제를 작은 단위로 쪼갤 수 있다 (1 * 2 * 3) * 4 (1 .. 2023. 3. 14.