일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
- 데이터베이스
- 자료구조
- db
- 아키텍처
- DFS
- java
- javascript
- 알고리즘
- PYTHON
- 완전탐색
- OS
- It
- Docker
- 운영체제
- BFS
- Dijkstra
- CS
- 레디스
- redis
- deque
- HTML
- jpa
- Data structure
- 백준
- Algorithm
- 영속성 컨텍스트
- 프로그래머스
- CSS
- 플로이드-워셜 알고리즘
- queue
- Today
- Total
목록Computer Science (39)
If at first you don't succeed, try again

* HTTPHTTP는 웹 브라우저와 웹 서버 간의 데이터 송수신을 담당하는 프로토콜이다.주로 HTML, JSON, 이미지, 동영상 등 웹 컨텐츠를 전송하는 역할을 한다.기본적으로 TCP/IP 네트워크 위에서 동작하는 프로토콜이다.HTTP는 클라이언트에서 서버로 요청(Request)을 하고 서버가 응답(Response)을 주는 단방향 구조를 가지고 있다. * WebsocketWebsocket은 브라우저와 서버 간의 양방향 통신을 제공하는 프로토콜이다.HTTP와는 다르게 한 번 연결을 맺으면, 지속적으로 데이터를 주고 받을 수 있다.그리고 클라이언트 -> 서버로의 요청이 아니라 클라이언트의 요청 없이도 서버 -> 클라이언트로 정보를 실시간으로 보내줄 수 있다.HTTP 통신이 아니기 때문에 http:// 대신..
* 시스템 아키텍처시스템 아키텍처는 시스템의 구조나 설계 방식을 의미한다.시스템 아키텍처는 시스템의 확장성, 유지보수성, 성능에 큰 영향을 미친다. * 모놀리식 아키텍처모놀리식 아키텍처는 애플리케이션의 모든 기능이 하나로 통합된 아키텍처를 의미한다.모놀리식 아키텍처가 적용된 애플리케이션은 서비스의 모든 기능을 포함하고 있다.간단한 구조를 가지기 때문에 초기에 쉽고 빠르게 개발할 수 있다. * 모놀리식 아키텍처의 특징- 모든 기능이 단일 코드베이스로 결합- 소규모 시스템에서 개발 및 배포가 간단하기 때문에 자주 사용됨- 따라서 빠르고 효율적으로 개발 가능- 특정 부분만 확장하기가 어려움- 변경 사항이 시스템 전체에 영향을 미침- 대규모 시스템에서 적용하려고 할 때, 복잡도가 커지고 개발이 어려워짐 * 마이..

* 동기(Synchronous) vs 비동기(Asynchronous)동기(Synchronous)하나의 작업이 끝나야 다음 작업이 실행됨 (순차적 실행)요청을 보내면 응답이 올 때까지 대기단순하지만, 응답 시간이 길면 전체적인 성능 저하 가능비동기(Asynchronous)요청을 보내고 응답을 기다리지 않고 다음 작업을 수행응답이 오면 별도로 처리멀티스레딩을 활용하여 여러 작업을 병렬로 처리 가능 * 동기 코드 예제(Java)public class SyncTest { public static void main(String[] args) { System.out.println("1"); printA(); System.out.println("2"); Syst..
* Publish-Subscribe (Pub-Sub) 패턴이란?Publish-Subscribe(이하 Pub-Sub) 패턴은 발행자(Publisher)와 구독자(Subscriber) 간의 메시지 전달을 위한 비동기 통신 모델이다. 직접적인 연결 없이 중앙 브로커(Message Broker)를 통해 메시지를 주고받는다. * Pub-Sub의 핵심 요소Publisher(발행자)메시지를 생성하고 특정 토픽(Topic)으로 발행한다.구독자의 존재 여부를 신경 쓰지 않는다.Subscriber(구독자)특정 토픽(Topic)을 구독하고, 해당 토픽의 메시지를 전달받는다.발행자가 누구인지 알 필요가 없다.Message Broker(중앙 브로커)발행자가 보낸 메시지를 구독자에게 전달하는 중개 역할을 한다.대표적인 브로커:..

* 개요 싱글톤 패턴은 하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만 그렇게 하지 않고 하나의 클래스를 기반으로 단 하나의 인스턴스를 만들어 이를 기반으로 로직을 만드는 데 쓰이며, 보통 데이터베이스 연결 모듈에 많이 사용한다. 하나의 인스턴스를 만들어 놓고 해당 인스턴스를 다른 모듈이 공유하며 사용하기 때문에 인스턴스를 생성할 때 드는 비용이 줄어드는 장점이 있다. 하지만 모듈 간의 의존성이 높아진다는 단점이 있다. * 자바에서의 싱글톤 패턴 class Singleton { private static class singleInstanceHolder { private static final Singleton INSTANCE..
https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해..
1072번: 게임 (acmicpc.net) 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 문제 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시작했다. 의심을 피했다고 생각한 형택이는 다시 게임을 켰다. 그 때 형택이는 잠시 코딩을 하는 사이에 자신의 게임 실력이 눈에 띄게 향상된 것을 알았다. 이제 형택이는 앞으로의 모든 게임에서 지지 않는다...
9663번: N-Queen (acmicpc.net) 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 * 풀이 N-Queen 문제는 가장 대표적인 백트래킹 문제다. 해당 ..
9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 테스트 케이스마다, n을 1, 2, 3의 합으로 ..
코딩테스트 연습 - k진수에서 소수 개수 구하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 문제 설명 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수..