본문 바로가기

programming47

lab.ssafy.com ssh 연결 불가 1. 키 생성 ssh-keygen -t rsa -b 4096 -C "tsi03136@naver.com" 2. 생성한 키를 등록 $ ssh-add ./gitlab3 3. gitlab ssh키 등록에 .pub 내용물 등록 4. ssh/config 파일 생성 후 아래 명령어 입력 Host lab.ssafy.com HostName lab.ssafy.com User tsi03136 IdentityFile ~/.ssh/gitlab3 4. 연결 테스트 ssh -T git@lab.ssafy.com 5. 접속 불가 ssh: connect to host lab.ssafy.com port 22: Connection timed out 2022. 9. 4.
[프로그래머스, 자바] PG_전력망을둘로나누기 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 핵심 N개 송전탑은 트리 형태로 모두 연결되어 있음. 2. 문제 접근 1. 모든 송전탑은 이어져있고 이 트리를 2개로 나누는 것이기 때문에 하나만 잇지 않아도 두 개로 쉽게 나눌 수 있음. 2. 가장 간단한 접근법은 모든 전선을 처음부터 하나씩 마지막까지 한 개씩만 연결하지 않고 송전탑은 이은 뒤, 두 트리로 나뉘어진 송전탑의 개수 차이를 구하는 것. .. 2022. 8. 25.
[백준, 1917, 자바] 정육면체 전개도 링크 : https://www.acmicpc.net/problem/1917 1917번: 정육면체 전개도 세 개의 입력 데이터가 주어지며, 각각의 입력 데이터는 여섯 개의 줄로 이루어져 있다. 각 데이터는 여섯 개의 줄에 걸쳐 여섯 개의 숫자가 빈 칸을 사이에 두고 주어진다. 숫자는 0 또는 1로 이 www.acmicpc.net 1. 문제 핵심 6 * 6 안에 이어져있는 6개의 1이 존재. 해당 1들로 정육면제를 만들 수 있는지 확인하는 문제 2. 문제 접근 그림 0. 정육면체를 평면으로 만들었을 때 주사위를 펼치면 이러한 모양이 된다. 그림 1. 정육면체의 각 숫자 기준 상, 하, 좌, 우 각 자리를 기준으로 상, 하, 좌, 우는 위 이미지와 같이 이루어져 있다. 그림 2. 정육면체 가능 케이스 주사위가.. 2022. 8. 24.
React에서 SockJs + StompJs 로 소켓 통신하기 개요 소켓 통신 관련된 글을 작성하려고 하니 왜 다른 블로그들이 모두 SockJs와 WebSocket의 차이가 무엇인지, StompJs가 무엇인지에 대한 선행 학습을 요구한 이유를 알 것 같았습니다. 단순하게 말하자면 WebSocket과 SockJs는 동일한 기능을 하는 프로토콜이지만 연결 방식이 다르고 STOMP는 그 둘의 하위 프로토콜로써 작동하는 기술입니다. 조금 더 자세한 이해를 위해 아래 블로그를 방문하는 것도 좋을 것 같습니다. https://velog.io/@kwj2435/Web-WebSocket-STOMP-SocketJS-%EC%B0%A8%EC%9D%B4 [Web] WebSocket - STOMP - SockJS 차이 유저간 채팅 기능 구현중 학습한 내용 정리WebSocket, STOMP.. 2022. 8. 6.
[백준, 1113, 자바] 수영장 만들기 https://www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 1. 문제 핵심 물은 항상 높이가 더 낮은 곳으로만 흐르고, 직유면제 취의 표면에는 물이 없다. 땅의 높이는 0이고, 땅은 물을 무한대로 흡수할 수 있다. 2. 문제 접근 접근법 1. 한 노드부터 BFS로 주변 노드를 검사. 해당 노드의 높이보다 낮은 노드가 있으면 수영장이 될 수 없다고 판단. 가장자리와 맞닿아있으면 물이 새기 때문에 수영장 불가 판단. visit 배열로 .. 2022. 8. 4.
[백준, 18500, 자바] 미네랄2 문제 링크 : https://www.acmicpc.net/problem/18500 18500번: 미네랄 2 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 1. 문제 핵심 막대기로 인해 분리되는 클러스터는 막대기 당 최대 1개밖에 없습니다. 분리된 클러스터는 낙하하며 다른 미네랄이나 바닥에 부딪히기 전까지 멈추지 않습니다. 왼쪽에 던졌을 때는 클러스터가 [상, 우, 하] 로 발생할 수 있고 오른쪽에서 던졌을 때는 클러스터가 [상, 좌, 하] 로 발생할 수 있습니다. 2. 문제 접근 막대기를 던집니다. 막대기가 미네랄을 만나면 해당 미네랄을 파.. 2022. 7. 25.
[백준, 1027, 자바] 고층 건물 https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 1. 문제 핵심 빌딩의 수는 최대 50개. 빌딩의 높이는 최대 10억보다 작거나 같은 수 2. 문제 접근 총 빌딩의 수가 50개밖에 되지 않아 완탐으로 한 빌딩과 그 외 나머지 빌딩을 모두 비교하면서 진행해도 괜찮다고 생각했습니다. [현재] 빌딩과 [비교] 빌딩 바닥 사이의 거리 / A빌딩과 B빌딩 꼭지점 사이의 거리 == 기울기 값을 구할 수 있다. 기준 빌딩 왼쪽, 오른쪽 각각 진행하며 각 기.. 2022. 7. 25.
ubuntu-linux 도커 설치 sudo apt-get update sudo apt-get install docker-ce docker-ce-cli containerd.io docker-compose-plugin https://docs.docker.com/get-started/overview/ Docker overview docs.docker.com 위 링크의 내용을 번역한 것 도커 아키텍쳐 부분부터 도커는 클라이언트-서버 아키텍쳐입니다. Docker 클라이언트는 Docker 컨테이너를 빌드, 실행 및 배포하는 무거운 작업을 수행하는 Docker 데몬과 통신합니다. 도커 클라이언트와 데몬은 같은 시스템에서 작동하거나 도커 클라이언트를 원격 도커 데몬에 연결할 수 있습니다. 도커 클라이언트와 데몬은 rest api를 통해 통신하는데 이는.. 2022. 7. 9.
[백준, 23791, 자바] K번째 음식 찾기 1 https://www.acmicpc.net/problem/23791 23791번: K번째 음식 찾기 1 한식 [1..3], 양식 [1..3]을 오름차순으로 나열하면 1 2 3 5 8 10이고 여기서 세 번째로 맛있는 음식 맛은 3이므로 첫 번째 질의 정답은 양식 2번이다. 한식 [1..3], 양식 [1..4]를 오름차순으로 나열하면 www.acmicpc.net 1. 문제 핵심 두 종류의 음식이 존재하기 때문에 두 번의 이분 탐색이 필요 한식과 양식 모두 첫번째부터 i, j 번째까지 범위가 존재 2. 문제 접근 이분탐색의 기준으로 특정 한식 배열 중 하나의 값을 사용했다. 그리고 해당 값보다 작은 양식의 개수를 조사해서 한식과 양식이 몇 번째인지 확인하고 두 음식의 번호를 더했을 때 k가 되는지 확인한다... 2022. 7. 7.
[백준, 17780, 자바] 새로운 게임 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 1. 문제 핵심 흰색, 파란색, 빨간색 자리 별로 이동이 다르다. 외곽은 파란색과 동일한 타일 취급한다. 최대 1000번까지 루프를 반복하며 그 이상은 -1을 출력한다. 2. 문제 접근 말의 자리와 쌓여있는 높이를 수월히 계산하기 위해서 보드와 해당 보드 칸에 쌓여있는 말의 번호를 저장하는 3차원 배열이 존재하고 각 말들이 어느 행, 열의 칸에 몇 번째 레벨에 쌓여있는지 저장하는 2차원 배열로 관.. 2022. 7. 7.