[Algorithm] 백준_14890 경사로 java

N\*N인 지도의 각 칸에는 해당 칸의 높이가 적혀져 있다. 같은 높이인 칸끼리는 지나갈 수 있지만, 높이가 다르면 지나갈 수 없다. 그래서 높이가 1이고 길이는 L인 경사로를 놓아서 지나갈 수 있도록 만들었을 때 건널 수 있는 행/열의 개수를 출력하면 되는 문제이다.

4일 전
·
0개의 댓글

[Algorithm] 백준_9328 열쇠 java

상근씨가 빌딩에서 중요한 문서를 훔쳐야한다.. 평면도에는 문서, 문, 열쇠의 위치가 표시되어있고 이미 가지고 있는 열쇠도 있다.'.'는 빈 공간'\*'은 벽'$'은 문서알파벳 대문자는 문알파벳 소문자는 열쇠이미 가지고 있는 열쇠 (없으면 0)처음에 진짜! 혼자 풀려고

2020년 5월 28일
·
0개의 댓글

[Algorithm] 백준_3109 빵집 JAVA

R\*C의 빵집 지도에서 첫 열은 근처 빵집의 가스관, 마지막 열은 원웅이의 빵집을 나타낸다. 이때 건물이 있는 (1인 곳)을 피해 근처 빵집과 원웅 빵집을 연결해야한다. 되도록 많은 가스관을 연결할 수 있는 경우의 수를 구한다.처음에는 BFS로 풀이했는데 생각해보니

2020년 5월 25일
·
0개의 댓글

🥨 HTTP Connection의 관리 (TCP 지연 방지)

Connection 헤더에 포함되는 3가지 토큰HTTP 헤더 필드 명 : 이 커넥션에만 해당되는 헤더 나열다른 커넥션에 전달하면 안된다! 메시지를 다른 곳으로 전달하는 시점에 삭제되어야한다.hop-by-hop 헤더 명을 기술한다. (두 서버에만 영향을 미치는)임시적인

2020년 5월 20일
·
0개의 댓글

[Algorithm] 백준_1726 로봇 JAVA

M \* N의 공장이 있다. 이 공장에는 동,서,남,북으로 이동할 수 있는 로봇이 있고, 바라보고 있는 방향으로 움직일 수 있다. 이때 아래와 같은 두 가지 명령이 존재한다.1\. 현재 방향으로 1~3칸 움직인다. 2\. 왼쪽 or 오른쪽으로 90° 회전한다.로봇의 현

2020년 5월 20일
·
0개의 댓글

[Algorithm] 백준_2206 벽 부수고 이동하기 java

N \* M의 행렬에서 0은 이동 가능한 곳, 1은 벽을 나타낸다. 이때 (1, 1)에서 (N, M)까지 최단 거리로 이동하려고 한다. 이동하면서 딱 한 번의 벽을 부수고 이동할 수 있고, 안 부시고 이동해도 된다. 이때 최단 경로를 구해내는 프로그램을 작성해라. 최단

2020년 5월 19일
·
0개의 댓글
post-thumbnail

🪐 HTTP Connection (TCP)

HTTP 통신은 TCP를 이용해 순차적이고 손실, 손상되지 않게 메시지를 전달한다.TCP는 IP 패킷(or 데이터그램)을 통해 데이터를 전달한다.왼쪽은 HTTP, 오른쪽은 HTTPS이다. OSI 7계층에서 TCP/IP 프로토콜은 4계층에 해당한다.담에는 OSI 7계층을

2020년 5월 17일
·
0개의 댓글

[Algorithm] 백준_17070 파이프 옮기기 1

유현이네 집을 N\*N 격자판으로 나타내고, 한 칸을 (r, c)라고 했을 때 두 칸에 걸쳐 파이프가 있다. 파이프는 가로, 세로, 대각선 방향으로 옮길 수 있고 밀면서 회전이 가능하다. 처음의 파이프가 (1, 1) (1, 2)를 차지하고 있을 때 파이프의 한쪽 끝을

2020년 5월 14일
·
0개의 댓글

[Algorithm] 백준_6064 카잉 달력 java

최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 &l

2020년 5월 14일
·
0개의 댓글

💌 HTTP 메시지 (응답, 요청, 헤더, 상태 코드)

HTTP 메시지는 HTTP 어플리케이션 사이에 주고받은 데이터들이다. 이 메시지는 클라이언트, 서버, 프록시 사이를 흐른다. 인바운드 : 메시지가 서버로 향한다.아웃바운드 : 처리가 끝난 뒤 사용자에게 돌아온다.다운스트림 : 요청, 응답과 같은 모든 메시지는 다운스트림

2020년 5월 12일
·
0개의 댓글

[Algorithm] 백준_14889 스타트와 링크 java

축구를 위해 모인 N명을 스타트, 링크 두 팀으로 나눠야한다. Si 에는 i번과 j번이 같은 팀에 속했을 때의 능력치가 주어진다.그래서 팀에 속해지는 능력치는 Si + sj이다. 이때 스타트팀과 링크팀의 능력치 차이가 최소가 되는 경우를 출력하면 된다.1~N 까지의 수

2020년 5월 10일
·
0개의 댓글

[Algorithm] 백준_11066 파일 합치기 java

소설가인 김대전은 소설을 여러 장(chapter)으로 나누어 쓰는데, 각 장은 각각 다른 파일에 저장하곤 한다. 소설의 모든 장을 쓰고 나서는 각 장이 쓰여진 파일을 합쳐서 최종적으로 소설의 완성본이 들어있는 한 개의 파일을 만든다. 이 과정에서 두 개의 파일을 합쳐서

2020년 5월 8일
·
0개의 댓글

[Algorithm] 백준_15686 치킨 배달 java

크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터

2020년 5월 7일
·
0개의 댓글

[Algorithm] 백준_1697 숨바꼭질 JAVA

수빈이의 위치가 N(0 ≤ N ≤ 100,000), 동생은 K(0 ≤ K ≤ 100,000)에 위치하고 있다. 수빈이는 자신의 위치에서 N+1, N-1, N\*2 만큼 이동할 수 있는데, 이때 수빈이가 동생을 찾을 수 있는 가장 빠른 시간을 구해 출력하면 되는 문제이다

2020년 5월 5일
·
0개의 댓글

[Algorithm] 백준_1541 잃어버린 괄호 JAVA

세준이가 입력한 식에서 괄호를 적절히 쳐서 식의 값을 최소로 만들면 되는 문제이다.빼는 값을 최대로 만들어주면 되는 문제라고 생각했다. 그래서 -를 기준으로 문자열 덩어리를 나누고, 덩어리만큼 더한 후 빼줬다.예시55-50+4055 - 50+401+3-2-3+2+5+1

2020년 5월 5일
·
0개의 댓글

[Algorithm] 백준_15235 나무 재테크 java

N\*N의 땅에 M개의 나무를 심는다. 한 칸에는 여러개의 나무가 심어질 수도 있다. 사계절을 보내면서 각 계절에 맞는 과정을 반복한다. 과정을 반복하며 K년이 지났을 때 살아있는 나무의 개수를 출력하면 되는 문제이다.사계절에 맞는 함수를 만들어서 년수만큼 반복했다.t

2020년 5월 4일
·
0개의 댓글

[Algorithm] 백준_7576 토마토 java

M\*N의 상자에 도마도가 있다. 0이 안 익은 토마토, 1은 익은 토마토, -1은 토마토가 들어있지 않은 칸이다. 보관 후 하루가 지나면 익은 토마토의 상하좌우에 있는 토마토들이 익는다. (대각선은 X)상자에 있는 토마토가 익는 최소 일수를 구해 출력하면 되는 문제이

2020년 5월 4일
·
0개의 댓글

[Algorithm] 백준_12865 평범한 배낭 JAVA

문제 준서의 배낭에 K 무게 만큼의 물건들을 들고갈 수 있는데 각 물건은 무게와 가치를 가진다. 이때 가져갈 수 있는 물건들의 최대 가치값을 출력하면 되는 문제이다. 풀이 어떻게 풀어야하는지 감이 안와서 검색해서 풀었다. 가로는 물건, 세로는 무게인 2차원 배열이

2020년 4월 27일
·
0개의 댓글
post-thumbnail

[ES] 엘라스틱 서치 🔍

엘라스틱 서치는 확장성이 뛰어난 오픈소스 검색 및 분석 엔진입니다. 방대한 양의 데이터를 신속하게 저장, 검색, 분석할 수 있도록 지원해주는 도구입니다. 보통 복잡한 검색 및 요구 사항이 있는 어플리케이션의 기본 엔진 기술로 사용된다고 합니다.루씬(Lucene) 기반의

2020년 4월 23일
·
0개의 댓글

[Algorithm] 백준_1932 정수 삼각형

크기가 N인 삼각형이 주어지고, 맨 위부터 아래에 있는 수 중에 하나를 선택해 내려올 때, 선택된 수들의 합이 최대인 경우의 값을 리턴하면 되는 문제이다. 한 노드를 기준으로 그 전의 행의 대각선(왼쪽, 오른쪽) 값을 더해서 최대가 되는 값을 현재 노드에 넣어줬습니다.

2020년 4월 23일
·
0개의 댓글