Light Blue Pointer
본문 바로가기

분류 전체보기298

[프로그래머스] N-queen 문제 주소 https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 sol.. 2024. 4. 9.
[프로그래머스] 두 원 사이의 정수 쌍 문제 주소 https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 x축과 y축으로 이루어진 2차원 직교 좌표계에 중심이 원점인 서로 다른 크기의 원이 두 개 주어집니다. 반지름을 나타내는 두 정수 r1, r2가 매개변수로 주어질 때, 두 원 사이의 공간에 x좌표와 y좌표가 모두 정수인 점의 개수를 return하도록 solution 함수를 완성해주세요. ※ 각 원 위의 점도 포함하여 셉니다. 제한 사항 1 ≤ r1 2024. 4. 9.
[백준] 패션왕 신해빈 문제 주소 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 문제 설명 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며.. 2024. 4. 9.
[프로그래머스] 디펜스 게임 문제 주소 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다... 2024. 4. 9.
[백준] 로또 문제 주소 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.

티스토리툴바