Racon

JavaScript Object Notation의 약자이며 속성-값 쌍 또는 "키-값 쌍"으로 이루어진 데이터 오브젝트를 전달하기 위해 인간이 읽을 수 있는 텍스트를 사용하는 개방형 표준 포맷이다. 사용 용도 비동기 브라우저/서버 통신 (AJAX)에 주로 사용 되고 XML을 대체하는 데이터 포맷으로 쓰인다. 특히, 인터넷에서 자료를 주고 받을 때 그 자료를 표현하는 방법으로 알려져 있다. 자료의 종류에 큰 제한은 없으며, 특히 컴퓨터 프로그램의 변수 값을 표현하는데 적합하다. 추가 설명 본래는 자바스크립트 언어로 부터 파생되어 자바스크립트의 구문 형식을 따르지만 언어 독립형 데이터 포맷이다. 즉, 프로그래밍 언어나 플랫폼에 독립적으로, 구문 분석 및 JSON 데이터 생성을 위한 코드는 C, C++, C#..

Rest API 란? "Representational State Transfer"의 약자이며 "응용 프로그램이나 장치가 서로 연결하고 통신하는 방법을 정의하는 규칙 집합"이다. HTTP Method(POST, GET, PUT, DELETE)를 통해 해당 자원에 대한 CRUD Operation을 적용하는 것 장점 거이 모든 프로그래밍 언어로 개발할 수 있는 다양한 데이터 형식 지원 높은 수준의 유연성과 자유를 제공 디자인 규칙 가장 기본적인 수준에서 API는 애플리케이션이나 서비스가 다른 애플리케이션의 서비스 내 리소스에 액세스 할 수 있도록 하는 메커니즘입니다. 접근하는 응용 프로그램이나 서비스를 _클라이언트_라고 하고 리소스를 포함하는 응용 프로그램이나 서비스를 _서버_라고 합니다. *SOAP 또는 X..

함수(function), 서브루틴(subroutine), 루틴(routine), 메서드(method), 프로시저(procedure)는 소프트웨어에서 특정 동작을 수행하는 일정 코드 부분을 의미한다. Function(함수) 하나의 특별한 목적의 작업을 수행하기 위해 독립적으로 설계된 코드의 집합으로 정의할 수 있습니다. 주로 Javascript, C++ 등의 언어에서 사용된다. Method(메서드) 메서드(method)란 객체 지향 프로그래밍(OOP)에서 클래스(class) 내부에 정의된 함수(函數, function)를 말한다. 멤버 함수라고도 한다. 메서드라고도 쓴다. **따라서 Java에서는 Class 외에 함수를 작성할 수 없으므로 Java에서는 무조건 메서드를 사용한다. 함수가 메소드를 포함하는 개..

Parameter VS Argument Parameter Parameter는 매개변수란 뜻으로 함수를 실행할 때 필요한 전달 인자를(Argument) 받는 변수를 말한다. // 계산기 Class public class Calculator{ public int sum(int v1, int v2){ // v1, v2가 Param 이다. return v1 + v2; } }Argument Argument는 전달 인자라는 뜻으로 함수 실행 시 필요한 정보를 뜻한다. // 계산기 Class public class Calculator{ public int sum(int v1, int v2){ // v1, v2가 Param 이다. return v1 + v2; } } // 실행시 사용 부분만 구현 public void ..

자료를 구조화하는 가장 기본적인 방법은 자료를 순서대로 나열하여 리스트를 구성하는 것이다. "자료를 나열하는 방법을 제한하는 몇 가지 규칙을 추가"하여 리스트를 응용한 자료구조를 만들 수 있다. 0. 구현 순차 자료구조 방식을 1차원 배열 Stack [n]을 사용 연결 자료구조 방식 LinkedList 사용 1. 스택 (Stack) 스택(Stack)이란 쌓아 올린다는 의미다. 따라서 스택 자료구조라는 것은 접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 구조를 말한다. 후입 선출(LIFO) : Last In First Out의 구조를 가진다. 스택(Stack)에서는 6개의 연산 작업을 가지고 있다. createStack() : 공백의 스택(Stack)을 생성하는 연산 isEmpty(S) : 스택(Stac..

json-simple 이란? JSON.simple is a simple Java toolkit for JSON. You can use JSON.simple to encode or decode JSON text. JSON.simple은 JSON용 간단한 Java 툴킷입니다. JSON.simple을 사용하여 JSON 텍스트를 인코딩하거나 디코딩할 수 있습니다. Gradle 추가 // json implementation 'com.googlecode.json-simple:json-simple:1.1.1'JSONObject 예시 // JSON 객체 생성 JSONObject case1 = new JSONObject(); // 데이터 추가 case1.put("firstName", "Origin Text..

문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 1. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 2. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 3. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 제한사항 genres[i]는 고유번호가 i인 노래의 장르입니다. genres와 plays의 길이는 같으며..

문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. cloth..

Hash Tables 란? Hash Tables는 Key, Value System을 이용하여 자료를 정리 하는 기법 Ex) 사전, Object(JavaScript), Dictionary(Python), Map(Go) 시간 복잡도 비교 Array O(N) 아이템이 많을 수록 찾는 시간이 오래걸린다. Hash Table O(1) 찾는 Key 가 바로 Hash Table에서 사용되는 배열의 Index이므로 바로 데이터를 가져 올수있다. 원리 Hash Table 에는 Array 를 사용한다. 하지만 기존의 Array와 다르게 Hash Function을 사용하여 데이터를 관리 하게 된다. Hash function을 사용하여 Key를 숫자로 변환 하고 이 숫자를 Index로 사용한다. 그래서 기존의 Array와 다..

문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예 phon..