[Algorithm] 백준 2638 치즈 java

N\*M의 모눈종이 위에 치즈가 표시되어있고, 이 외의 빈칸은 공기이다. 이때 실내 온도의 공기와 접촉한 치즈는 한 시간만에 녹아버린다. 이때 치즈 내부에 존재하는 빈 공간은 외부 공기와 접촉하지 않은 것으로 가정한다. 또, 모눈종이의 맨 가장자리는 치즈가 놓이지 않음

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

[Algorithm] 백준 17608 막대기 java

[문제] (https://www.acmicpc.net/problem/17608) 위 그림처럼 막대기가 일렬로 쭉 주어지고, 오른쪽에서 봤을 때 몇 개의 막대가 보이는지 개수를 출력하면 되는 문제이다. 나는 stack을 사용해서 보일 수 있는 막대를 저장하고, 길이를

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

[TypeORM] TypeORM의 패턴들을 알아보자

모델 그 자체에 쿼리 메소드를 정의하고, 모델의 메소드를 사용하여 객체를 저장, 제거, 불러오는 방식이다. BaseEntity를 사용하여 새로운 클래스에 상속하게 한 후 사용할 수 있다.모든 Active Record entity들은 BaseEntity를 상속해야한다.

2020년 7월 14일
·
0개의 댓글
post-thumbnail

[Algorithm] 백준 10164 격자상의 경로 java

N M의 칸에 \`1 ~(N M)\`의 수가 차례로 부여되어있다. 이때 최대 1칸에 O으로 표시가 된 구간이 있고 (없을 수 도 있음), 1번 칸에서 출발한 로봇이 아래, 오른쪽으로만 이동하면서 이 칸을 반드시 지나가야한다. 이러한 조건을 만족하면서 N \* M 칸

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

[Algorithm] 백준 1194 달이 차오른다, 가자 java

미로 속에 있는 열쇠를 주워서 문을 열어서 출구를 찾으면 되는 문제이다.열쇠와 문은 a~f이고 열쇠를 가지지 않은 상태에서는 문을 열 수 없다. 이때 미로를 탈출하는데 드는 이동 횟수의 최솟값을 출력한다.원래는 boolean 배열로 key를 관리하려고 했는데 열쇠를 얻

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

[Algorithm] 백준 2616 소형기관차 java

몇 가지 역에 소형 기관차 3대를 배치한다.소형 기관차가 최대로 끌 수 있는 객차의 수는 정해져있고, 그보다 많은 수의 객차를 끌 수 없다. 소형 기관차 3대로 최대한 많은 손님을 운송해야한다.소형 기관차는 연속적으로 이어진 객차를 끌어야한다.DP로 해결한다!int\[

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

[Algorithm] 백준 14891 톱니바퀴 java

N극과 S극 중에 하나를 나타내고 있는 4개의 바퀴를 회전시켜야한다. 회전은 한 칸씩만 회전한다.바퀴의 2번, 6번 방향을 비교해서 각 극이 다르다면 현재 회전한 방향과 반대 방향으로, 같다면 회전하지 않는다. 회전시킬 톱니바퀴와 회전 방향을 입력받고, 서로 맞닿아있는

2020년 6월 29일
·
0개의 댓글

🚦 프록시와 게이트웨이의 차이

프록시 서버는 중개자이다. 클라이언트와 서버 사이에서 그 사이의 HTTP 메시지를 정리하는 중재인처럼 동작한다. 프록시가 있는 서버에서는 1\. 클라이언트 -> 프록시2\. 프록시 -> 서버순으로 메시지가 전달된다. 프록시는 중간에서 요청과 응답을 둘 다 받게되므로 요

2020년 6월 21일
·
0개의 댓글

[Algorithm] 백준 1976 여행 가자 java

임의의 도시 N개가 있고, 이 도시들은 연결되있을수도 있고 아닐수도 있다. 도시들은 직접적으로 연결되어있지 않아도 건너 건너 갈 수도 있다. 이때 동혁이가 짠 여행경로가 주어졌을 때 여행이 가능한지 여부를 출력하면 된다.union find로 해결했다. parent 배열

2020년 6월 18일
·
0개의 댓글

[Algorithm] 백준 4179 불! java

지훈씨.. 미로에서 일하느라 고생이 많아요지훈이가 불에 타기 전에 미로에 탈출할 수 있는지, 얼마나 빨리 탈출할 수 있는지를 출력하면 되는 문제이다. 지훈이와 불은 상하좌우로 이동할 수 있고, 불은 4방향으로 확산된다. 지훈이가 탈출하려면 가장자리에서 탈출해야한다.ch

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

[Algorithm] 백준 1062 가르침 java

김지민쌤이 학생들에게 되도록 많은 단어를 읽을 수 있도록 k개의 글자를 알려주실 예정이다. 몇 개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어가 최대가 될까첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은

2020년 6월 15일
·
0개의 댓글

[Algorithm] 백준 9997 폰트 java

N개의 단어가 포함되어 있는 사전에서, 몇 가지 단어를 이용해 테스트 문장을 만들어야한다. 이때 문장에는 알파벳 소문자 26개가 모두 포함되어 있어야한다. 그리고 각 단어는 한 번씩만 사용해야한다. (순서 무관) 이때 만들 수 있는 테스트 문장의 개수를 구하면 된다.어

2020년 6월 15일
·
0개의 댓글

💻 웹 서버

웹 서버❓ 웹 서버는 HTTP 요청을 처리하고 응답한다. 서버는 기능, 형태, 크기가 다양하지만, 리소스에 대한 HTTP 요청을 받아서 콘텐츠를 클라이언트에게 돌려준다. 웹 서버는 HTTP와 이와 관련된 TCP 처리를 구현한 것이다. 그래서 자신이 제공하는 리소스를

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

[Algorithm] 백준_2933 미네랄 java

창영 vs 상근.. in 동굴..맵을 입력받고, 던지는 횟수만큼 막대를 던지고 (throwStrick), 아래로 내리기 (down)를 반복한다.이때 idx로 방향을 구분한다. throwStick()인자로 높이와 idx(던지는 방향)을 받는다. idx가 1이면 -> 방향

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

[Algorithm] 백준_6087 레이저 통신

WN 크기에 지도에서 C로 표시된 두 칸은 레이저를 쏠 수 있는 칸이다. 빈 칸은 '.', 벽은 ''로 표시된다. 레이저를 발사하면서 거울을 설치해서 방향을 회전 시킬 수 있다. 이때 두 C를 연결하기 위해 설치해야 하는 거울 개수의 최솟값을 구하면 된다.map : 전

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

[Algorithm] 백준_11559 Puyo Puyo JAVA

12\*N에 빨, 초, 파, 보, 노랑의 뿌요들이 주어진다. 같은 색의 뿌요들이 상하좌우로 4개 이상 연결되어있으면 한꺼번에 없어진다. 없어지고 나면 1번의 연쇄가 추가되고, 1번의 연쇄에서는 여러 개의 뿌요 그룹이 터질 수 있다. 뿌요들이 주어졌을 떄, 연속으로 일어

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

[Algorithm] 백준_14890 경사로 java

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

2020년 6월 1일
·
2개의 댓글

[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개의 댓글