Light Blue Pointer
본문 바로가기

분류 전체보기307

[백준] 로또 문제 주소 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. ([1,2.. 2024. 4. 5.
DB 로직 최소화 하기 DB 로직이란 데이터베이스에서 데이터를 저장, 검색, 업데이트, 삭제하는데 사용되는 프로세스 및 규칙 MySQL을 사용하는 애플리케이션에서 주로 사용하는 데이터베이스 로직 MySQL에서의 데이터베이스 로직은 주로 SQL(Structured Query Language) 쿼리 데이터 검색 SELECT * FROM users WHERE age > 18; 데이터 삽입, 갱신, 삭제 INSERT INTO users (name, age) VALUES ('John', 25); UPDATE users SET age = 26 WHERE name = 'John'; DELETE FROM users WHERE name = 'John'; 트랜잭션 관리 BEGIN; -- 트랜잭션 시작 UPDATE accounts SET bala.. 2024. 4. 5.
쿼리 최적화 방법 Query Optimization 쿼리 최적화 Nested Query를 지양 SELECT * FROM Orders WHERE customer_id IN (SELECT customer_id FROM Customers WHERE region = 'Asia'); 인덱싱 자주 액세스되는 필드에 인덱스를 생성하여 데이터 검색 속도를 향상시킨다 인덱스 고르는 가이드라인 검색, 정렬, JOIN에 자주 이용되는 필드 UPDATE가 빈번하게 일어나지 않는 필드 INSERT, UPDATE,DELETE가 동시에 수행되는 FK (Weak Entity에 대한 Shared Locking ) 없이 마스터 테이블에서의 업데이트를 허용함 WHERE와 AND 연산을 자주 사용하는 필드 대부분 CREATE INDEX ON키워드를 포함한다 CREATE INDEX custo.. 2024. 4. 5.
[백준] 암호 만들기 문제 주소 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 설명 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있.. 2024. 4. 4.
TCP와 UDP TCP와 UDP는 모두 인터넷에서 데이터를 전송하기 위한 네트워크 프로토콜이다 TCP : Transmission Control Protocol 인터넷에서 데이터를 전송하기 위한 네트워크 프로토콜 패킷 단위로 전송한다 패킷 Packet 데이터의 조각(Segment) 인터넷 내에서 라우팅(데이터 경로 배정)을 효율적으로 하기 위해 데이터를 여러개의 조각들로 나누어 전송할 때의 데이터 단위 인터넷 == 패킷 스위칭 네트워크 패킷들은 모두 다른 네트워크를 통해 목적지에 모일 수 있음 TCP가 패킷을 추적하고 관리하는 방법 데이터는 패킷단위로 같은 목적지(IP계층)으로 전송됨 패킷에 번호를 부여하여 모두 도착했는지 확인하고 데이터를 받아서 조립함 TCP의 장점 운영체제에 상관없이 동작한다 → UDP의 사용 및 동.. 2024. 4. 3.
[백준] 주유소 문제 주소 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 설명 어떤 나라에 N개의 도시가 있다. 이 도시들은 일직선 도로 위에 있다. 편의상 일직선을 수평 방향으로 두자. 제일 왼쪽의 도시에서 제일 오른쪽의 도시로 자동차를 이용하여 이동하려고 한다. 인접한 두 도시 사이의 도로들은 서로 길이가 다를 수 있다. 도로 길이의 단위는 km를 사용한다. 처음 출발할 때 자동차에는 기름이 없어서 주유소에서 기름을 넣고 출발하여야 한.. 2024. 4. 2.
[프로그래머스] 광물 캐기 문제 주소 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을 캘 때는 피로도가 소모됩니다. 각 곡괭이로 광물을 캘 때의 피로도는 아래 표와 같습니다. 예를 들어, 철 곡괭이는 다이아몬드를 캘 때 피로도 5가 소모되며, 철과 돌을 캘때는 피로도가 1씩 소모됩니다. 각 곡괭이는 종류에.. 2024. 4. 2.
[백준] 토마토 7569 문제 주소 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 연관 문제 : https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 설명 철수의 토마.. 2024. 4. 2.
[프로그래머스] 혼자 놀기의 달인 문제 주소 https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 혼자서도 잘 노는 범희는 어느 날 방구석에 있는 숫자 카드 더미를 보더니 혼자 할 수 있는 재미있는 게임을 생각해냈습니다. 숫자 카드 더미에는 카드가 총 100장 있으며, 각 카드에는 1부터 100까지 숫자가 하나씩 적혀있습니다. 2 이상 100 이하의 자연수를 하나 정해 그 수보다 작거나 같은 숫자 카드들을 준비하고, 준비한 카드의 수만큼 작은 상자를 준비하면 게임을 시작.. 2024. 4. 2.

티스토리툴바