내 지식 메모장 내 지식 메모장

분류 전체보기

• 99클럽 코테 스터디 30일차 TIL / 잃어버린괄호(백준)

  Study(진행중)/항해99 2024. 8. 20. 23:32

  오늘의 학습 키워드   - 알고리즘   - 그리디공부한 내용 본인의 언어로 정리하기https://www.acmicpc.net/problem/1541그리디 알고리즘을 이용한 문제를 풀었다. 아이디어가 가장 어려웠지만 아이디어를 떠올린 이후로는 풀 만 했다. 풀이 과정은 다음과 같다.1. '-'를 기준으로 문자열 파싱2. 파싱된 문자열들을 '+'를 기준으로 파싱 후 모두 합산2 - 1. 그러면 모든 덧셈 연산은 완료된 상태ex) 10 + 20 - 30 + 40 -> 30 - 703. 위 상태에서 첫 번째 숫자를 제외한 모든 숫자들을 빼주면 최소값 풀이는 다음과 같다.import java.util.*;import java.io.*;public class Main { static StringTokenize..

  Read More
• 99클럽 코테 스터디 29일차 TIL / MongoDB, Postgres, MariaDB 차이점

  Study(진행중)/항해99 2024. 8. 19. 21:11

  오늘의 학습 키워드   - CS공부한 내용 본인의 언어로 정리하기MongoDB / Postgres, MariaDB 차이 요약MongoDBNoSQL 문서 지향 데이터베이스로, 유연한 스키마와 수평적 확장을 지원하며, 비정형 데이터 처리에 적합MariaDBMySQL의 포크 버전인 관계형 데이터베이스로, 고정된 스키마와 ACID 트랜잭션을 지원하며, 웹 애플리케이션이나 전통적인 관계형 데이터 관리에 적합PostgreSQL고급 기능을 갖춘 관계형 데이터베이스로, ACID 트랜잭션, 복잡한 쿼리 처리, 다양한 확장 기능 등을 제공하며, 엔터프라이즈급 애플리케이션에 적합1. 데이터 모델MongoDBNoSQL DB, 문서 지향형DB데이터를 JSON 형식의 문서로 저장, 컬렉션(=테이블)에 여러 문서 저장데이터는 키-..

  Read More
• 99클럽 코테 스터디 28일차 TIL / TCP & HTTP 차이점

  Study(진행중)/항해99 2024. 8. 18. 20:24

  오늘의 학습 키워드   - CS공부한 내용 본인의 언어로 정리하기TCP / HTTP 차이점 요약TCP는 데이터를 신뢰성 있게 전송하는 역할을 하는 전송 계층 프로토콜HTTP는 웹 클라이언트와 서버 간에 데이터를 주고받기 위한 애플리케이션 계층 프로토콜이며, 데이터를 전송할 때 TCP를 사용1) 계층에서의 차이TCP전송 계층에 속하는 프로토콜입니다. TCP는 데이터를 안전하게 전송하는 역할.데이터를 패킷으로 나누어 전송하고, 이 패킷들이 손실되거나 손상되지 않도록 확인하며, 순서대로 전달되었는지 확인HTTP애플리케이션 계층에 속하는 프로토콜.웹 브라우저와 웹 서버 간의 통신 규칙을 정의하는 프로토콜웹 페이지와 같은 리소스를 요청하고 전송받는 데 사용2) 기능적 차이TCP데이터 전송을 위한 기본적인 메커니즘..

  Read More
• 99클럽 코테 스터디 27일차 TIL / TCP & UDP 차이

  Study(진행중)/항해99 2024. 8. 18. 00:50

  오늘의 학습 키워드   - CS공부한 내용 본인의 언어로 정리하기TCP / UDP 차이점 요약TCP: 신뢰성과 안정성을 중시하며, 연결 기반, 느리지만 정확한 전송.UDP: 속도와 효율성을 중시하며, 비연결 기반, 빠르지만 신뢰성은 낮음.1) 연결 방식TCP: 연결 지향적 프로토콜. 데이터를 전송하기 전에 송신자와 수신자가 먼저 연결을 설정한 후 데이터를 주고받습니다(3-way handshake). 연결이 확립되면 데이터 전송이 시작되므로 안정적인 데이터 전송 가능UDP: 비연결형 프로토콜송신자와 수신자 사이에 연결을 설정하지 않고 데이터를 전송합니다. 데이터를 보내면 끝이기 때문에 연결 설정 및 관리 필요 X2) 신뢰성TCP신뢰성 보장데이터가 손실되거나 순서가 뒤바뀌는 경우, TCP는 자동으로 재전송하..

  Read More
• 99클럽 코테 스터디 26일차 TIL / 개인정보 수집 유효기간(프로그래머스)

  Study(진행중)/항해99 2024. 8. 17. 01:08

  오늘의 학습 키워드   - 구현   - 해시   - 문자열공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/150370구현을 열심히 하면 되는 문제를 풀었다. 풀이 과정은 다음과 같다.1. 모든 날짜를 "일"로 변환2. 문자열 열심히 파싱3. 개인정보 + 유효기간  풀이는 다음과 같다.import java.util.*;class Solution { final int MONTH_TO_DAY = 28; final int YEAR_TO_DAY = MONTH_TO_DAY * 12; public int[] solution(String today, String[] terms, String[] privaci..

  Read More
• 99클럽 코테 스터디 25일차 TIL / 순위(프로그래머스)

  Study(진행중)/항해99 2024. 8. 16. 01:09

  오늘의 학습 키워드   - 알고리즘   - 그래프 탐색공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/49191플로이드 와샬 알고리즘과 비슷한 형태로 푸는 문제였다 풀이 과정은 다음과 같다.1. A가 B를 이긴다면 격자형 그래프에 graph[A][B] = 1, graph[B][A] = -1을 대입한다.2. 이후 3중 반복문을 돌며 아래 로직을 수행한다.2 - 1. 만약 i가 k를 이기면서, k가 j를 이긴다면2 - 2. 이는 논리적으로 i는 j를 이길 수 있다.2 - 3. 반대로 i가 k에게 지면서 k가 j에게 진다면2 - 4. i는 j에게 진다고 볼 수 있다.3. 위 내용을 반복문을 돌아가며 격자형 그래프에 채운다..

  Read More
• 99클럽 코테 스터디 24일차 TIL / 가장 먼 노드(프로그래머스)

  Study(진행중)/항해99 2024. 8. 15. 01:00

  오늘의 학습 키워드   - 알고리즘   - 그래프 탐색   - 너비 우선 탐색공부한 내용 본인의 언어로 정리하기https://school.programmers.co.kr/learn/courses/30/lessons/49189BFS를 활용한 문제를 풀었다. 풀이 과정은 다음과 같다.1. visit 배열을 boolean이 아닌 int 값으로 선언2. bfs 로직을 돌며 방문 처리를 이전 방문 거리 + 1로 visit 배열에 할당3. 마지막에 반복문을 돌며 가장 먼 노드가 몇 개인지 카운트 풀이는 다음과 같다.import java.util.*;class Solution { public int solution(int n, int[][] edge) { ArrayList[] grap..

  Read More
• 99클럽 코테 스터디 23일차 TIL / IPO(Leetcode)

  Study(진행중)/항해99 2024. 8. 14. 01:28

  오늘의 학습 키워드   - 알고리즘   - 그리디   - DP https://leetcode.com/problems/ipo/description/ 풀이는 다음과 같다.import java.util.*;class Solution { class Node { int profit, capital; Node(int _profit, int _capital) { profit = _profit; capital = _capital; } } public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { int n = profits.length; ..

  Read More