post-thumbnail

[bfs] 바이러스

신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다.예를 들어 7대의 컴

2024년 11월 3일
·
0개의 댓글
·
post-thumbnail

[dfs] 도시와 비트코인

전날에 비해 비트코인의 시세가 백만원이나 오른 어느 아침, 진우는 거래소에 가서 비트코인을 매도하려고 한다. 현재 비트코인의 시세가 점점 떨어지고 있기 때문에 진우는 최대한 빨리 거래소에 가야

2024년 11월 3일
·
0개의 댓글
·
post-thumbnail

GraphQL

GraphQL(Graph Query Language)API를 위한 쿼리 언어, SQL이 데이터베이스 시스템으로부터 데이터를 가져오는 목적을 가진다면, GraphQL은 클라이언트가 데이터를 서버로부터 가져오는 것을 목적으로 한다.restful api 와는 다르게 하나의

2024년 11월 3일
·
0개의 댓글
·

SOAP

HTTP, HTTPS, SMTP 등을 통해 XML 기반의 메시지를 컴퓨터 네트워크 상에서 교환하는 프로토콜 입니다.XML을 사용 → json 보다 큰 양을 보내고 받습니다.POST의 body에 xml의 내용을 담아 보냅니다.요청하는 바를 body에 담은 태그를 보고

2024년 11월 3일
·
0개의 댓글
·
post-thumbnail

RESTful API

RESTful 한 API, REST의 특징과 규칙을 지키는 API공통적으로 규칙을 정해두어 협업, public api 사용 등과 같이 restful api를 사용시 따로 학습 코스트를 들이지 않아도 된다. URI에서는 어떤 자원에 관한 것인지만 표현해야 한다/users

2024년 11월 3일
·
0개의 댓글
·

바닥 장식

형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나무 판자는

2024년 10월 31일
·
0개의 댓글
·
post-thumbnail

DFS, BFS

DFS, BFS 모두 그래프 탐색 알고리즘 입니다.그래프 탐색 방향의 우선순위의 차이가 있습니다.DFS는 깊이 우선 탐색 알고리즘으로,시작점에서 출발하여 한 경로로 깊이 들어가 가능한 한 끝까지 탐색한 후, 더 이상 탐색할 수 없으면 다시 되돌아와 다른 경로를 탐색하는

2024년 10월 17일
·
0개의 댓글
·
post-thumbnail

가장 긴 증가하는 부분 수열 2

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은

2024년 10월 13일
·
0개의 댓글
·

OWASP Top 10

OWASP Top Ten은 웹 애플리케이션에서 가장 위험한 보안 취약점 10가지를 정리한 목록입니다.전 세계 보안 전문가들이 제공한 데이터를 바탕으로 만들어지며, 매 몇 년마다 업데이트되어 최신 보안 위협을 반영해 목록을 갱신 합니다.사용자가 허용되지 않는 기능이나 데

2024년 10월 12일
·
0개의 댓글
·

랜선 자르기

집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을

2024년 10월 11일
·
0개의 댓글
·

나무 자르기

상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는

2024년 10월 11일
·
0개의 댓글
·

숫자 카드 2

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

2024년 10월 9일
·
0개의 댓글
·

이진탐색

정렬된 배열이나 리스트에서 값을 찾는데 사용되는 알고리즘입니다.중간값을 기준으로 배열을 절반씩 나누어 값을 찾는 방식 입니다.큰 데이터셋에서 값을 찾을때 유리합니다.선형 탐색 보다 빠릅니다.정렬하는 과정에서 시간이 걸릴 수 있고, 동적 배열, 리스트에서는 사용하기 어렵

2024년 10월 9일
·
0개의 댓글
·
post-thumbnail

소트

크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과

2024년 9월 29일
·
0개의 댓글
·

유기농 배추

https://www.acmicpc.net/problem/1012차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰

2024년 8월 25일
·
0개의 댓글
·

가장 먼 노드

n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에

2024년 8월 24일
·
0개의 댓글
·

해시 테이블

배열과 해시 함수를 사용하여 map을 구현한 자료구조보통 상수 시간 데이터에 접근하기 때문에 빠름key-value의 pair들을 저장하는 ADTkey는 중복 할 수 없다associative array, dictionary 라고도 한다사용처전화번호 - 이름투표, 후보리스

2024년 8월 24일
·
0개의 댓글
·
post-thumbnail

OSI 7계층, TCP/IP

Open Systems Interconnection(OSI)오픈 시스템 상호 연결네트워크 통신 기능을 7개의 계층으로 나눈 개념적 프레임 워크 입니다.애플리케이션 자체와 표준화된 통신 방법예를 들면, 브라우저 => http, https

2024년 8월 20일
·
0개의 댓글
·
post-thumbnail

비선형 자료구조

자료간의 관계가 1:n 또는 n:n 관계계층적 구조를 나타내기 좋습니다.대표적인 비선형 자료구조로는 트리, 그래프가 있습니다.그래프

2024년 8월 20일
·
0개의 댓글
·

스킬트리

선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파

2024년 8월 13일
·
0개의 댓글
·