나의 모양

💙 SQL 🤍 데이터베이스의 필요성 In-Memory 데이터 보호 불가 프로그램 종료 시 데이터 받아올 수 없음 File I/O 파일을 읽는 방식으로 작동하는 형태 데이터가 필요할 때마다 매번 전체 파일을 읽어야함. 크기가 커질수록 비효율적인 단점이 있음 🤍 SQL(Structed Query Language) 데이터베이스 언어, 구조화된 쿼리 언어 관계형 데이터베이스에서 사용 종류: MySQL, Oracle, SQLite, PostgreSQL 🤍 NoSQL 데이터가 구조화되어있지 않은 데이터베이스 데이터를 다른 형태로 저장 종류: MongoDB 🤍 쿼리(Query) 질의문(질문에 대한 답) 기존 존재하는 데이터를 검색어로 필터링해주는 것 데이터베이스에 쿼리를 보내 원하는 데이터를 가져오거나 삽입할 수 있..

💙API & REST 🤍 API(Application Programming Interface) 특정 서비스를 제공하기 위한 프로그래밍 세트로 사용할 수 있는 프로그래밍 인터페이스 목록을 호출해서 사용 웹 앱을 구현하는데 네이버 로그인을 해야되는 상황이라고 했을 때, 네이버에서 제공하는 OpenAPI를 통해 네이버의 로그인 기능을 호출하여 연동할 수 있음 🤍 REST(Representational State Transfer) REST는 월드 와이드 웹과 같은 분산 하이퍼미디어 시스템을 위한 소프트웨어 아키텍처의 한 형식으로, 자원을 이름(자원의 표현)으로 구분하여 해당 자원의 상태(정보)를 주고 받는 모든 것을 의미함 쉽게 말해 API를 구축할때 URI와 HTTP Method를 활용하여 API의 기능을 추..

💙 HTTP(HyperText Transfer Protocol) HTML과 같은 문서를 전송하기 위한 Application Layer 프로토콜 HTTP는 웹 브라우저와 웹 서버의 소통을 위해 디자인됨 클라이언트-서버 모델에서 클라이언트가 HTTP messages 양식에 맞춰 요청 전송 서버도 HTTP messages 양식에 맞춰 응답 HTTP의 특징: Stateless(무상태성) ✅ Ref. Application Layer Protocol Hypertext Transfer Protocol - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Application protocol for distributed, ..

💙 웹 애플리케이션 작동원리 🤍 네이티브 애플리케이션 특정 기기에 설치해서 사용하는 애플리케이션… 그냥 뭐 어플 다운받는거 특정 실행환경에 종속(Apple iOS, Android OS, Windows, …) iOS용으로 나온 애플리케이션은 안드로이드에서 실행 불가 👍🏻 장점 웹 애플리케이션보다 빠름 애플리케이션이 설치된 기기의 리소스에 접근이 용이 (ex. GPS, 카메라, …) 오프라인에서 사용 가능 웹 애플리케이션에 비해 안전 (모바일은 앱스토어 승인 필요) 👎🏻 단점 웹 애플리케이션에 비해 많이 드는 개발비용 (멀티 플랫폼 개발 등) 어려운 빠른 업데이트 앱스토어 승인 시 비용 발생, 승인도 힘듦 🤍 웹 애플리케이션 웹 브라우저로 접근 가능한 애플리케이션 👍🏻 장점 브라우저에서 실행되기 때문에 설치..

✍🏻 Description Return String with one space from two spaces 📝 Flow - 단어 한 글자씩 읽어와서 담을 문자배열변수 만들기 => split() - 공백 2개가 들어왔을 때 공백 1개를 words로 => join() - 문자배열을 문자열로 리턴 📚 TIL 코드를 이것저것 많이 썼는데 단 두 줄로 끝날 수 있는 것이 허무했지만 코드를 개선(?)하는 방법을 알았다고 생각하기로,,, 👩🏻‍💻 코드 String[] words = str.split(" "); return String.join(" ", words);

✍🏻 Description 2차원 배열을 입력받아 각 배열로 만든 HashMap 리턴 입출력 예시 String[][] arr = new String[]{ {'make', 'Ford'}, {'model', 'Mustang'}, {'year', '1964'}, {'make', 'Bill'}, }; HashMap output = convertListToObject(arr); System.out.println(output) { "make" = "Ford" "model" = "Mustang", "year" = "1964" } 📝 Flow 1. 해시맵 생성 및 초기화 2. 빈 배열은 빈 HashMap 리턴 3. 2차원 배열을 순회하면서 - 중복키 == 초기값 => put 4. 2차원배열을 해시맵으로 ... 음 ....

💙 Permutation & Combination 순열(Permutation): 요소 n개 중에 m개를 선택하여 순서를 지키면서 뽑는 경우의 수 조합(Combination): 순서에 상관없이 요소 n개 중에 m개를 뽑는 경우의 수 ! (factorial, 팩토리얼) n! 은 n에서부터 1씩 감소하여 1까지의 모든 정수의 곱 (n 보다 작거나 같은 모든 양의 정수의 곱) 팩토리얼에서 0! 과 1! 은 1 💜 오늘의 생각 조각모음 그리디 아무리 봐도 문제는 알겠는데 구현을 못하겠어서 잠시 보류하고 자바 공부했다. 알고리즘 너무 어렵다...ㅠ.ㅠ

💙 Greedy Algorithm 선택의 순간마다 당장 눈앞에 보이는 최적의 상황으로 최종적인 해답에 도달하는 방법 선택 절차(Selection Procedure): 현재 상태에서의 최적의 해답을 선택 적절성 검사(Feasibility Check): 선택된 해가 문제의 조건을 만족하는지 검사 해답 검사(Solution Check): 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택 절차로 돌아가 위의 과정 반복 🤍 탐욕 알고리즘 조건 탐욕적 선택 속성(Greedy Choice Property): 앞의 선택이 이후의 선택에 영향을 주지 않음 최적 부분 구조(Optimal Substructure): 문제에 대한 최종 해결 방법은, 부분 문제에 대한 최적 문제 해결 방법으로 구성 ⇒ 항상 최적의 결..