전체 글

git add . git commit -m "record web study" git push
코테

[Python] 백준 2573번 빙산 (풀이)

문제 링크 : https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 풀이 1. 시간복잡도 관련 n과m이 작고, 빙산의 높이(l) 또한 10이 최대이기 때문에 n*m*l 1억 이기 때문에 체킹에서 nlogn의 시간복잡도가 되어야겠다고 생각했다. 따라서, 녹이는건 이중for문으로 녹이고, 빙..

CS 스터디

[네트워크] IP 주소 (ARP, 홉바이홉 통신, IP주소 체계, 클래스, DHCP, NET)

ARP 개념 우리들 대부분은 컴퓨터가 IP주소 기반으로 통신을 한다고 생각한다. 하지만, 정확히는 ARP를 통해 MAC주소 기반으로 통신을 한다. 그렇다면, ARP는 무엇인가? ARP : IP 주소로부터 MAC주소를 구하는 다리역할을 하는 프로토콜 즉, 가상주소인 IP주소 => 실제주소인 MAC주소로 변환. cf) RARP : 실제주소인 MAC주소 => 가상주소인 IP주소로 변환. 원리 ARP는 ARP Request 브로드캐스트를 보내 IP주소에 해당하는 MAC주소를 찾는다. 해당 IP주소에 맞는 MAC주소를 찾게되면 ARP reply 유니캐스트를 통해 MAC 주소를 반환하게됨. 브로드캐스트 : 같은 네트워크에 있는 모든 Device에게 보내는 1:N 통신 유니캐스트 : 출발지와 목적지가 정확해야하는 1..

CS 스터디

[네트워크] 네트워크 기기 (로드밸런서, 라우터, 스위치, ...)

처리 범위에 따른 네트워크 기기의 분류 네트워크 기기는 TCP/IP 4계층의 계층별로 처리범위를 나눌 수 있다. 상위계층의 기기는 하위계층의 신호를 처리할 수 있지만, 반대의 경우는 불가능하다. 로드밸런서 개념 TCP/IP 4계층 中 애플리케이션 계층을 처리하는 기기와 전송 계층을 처리하는 기기가 있다. 로드밸런서는 서버의 부하를 분산시켜준다. 즉, client로부터 오는 요청들을 server들에게 나눠주는 역할을 수행. 로드밸런서의 필요성? 생겨난 이유? 서비스 초기단계, 서버 한 대로 요청에 응답 => 서비스 규모 증가, 클라이언트 수 증가 => 기존 서버 과부화 => 증가한 트래픽에 대한 대처가 필요 => 서버를 scale-up 하자 or scale-out(로드밸런싱) 하자 Scale-up 서버 자..

부스트캠프

부스트캠프 멤버십 학습스프린트 회고

이 글은 어떻게 작성할 것인지... 회고를 통한 최종 목표? 많이 성장했다. 정말 많이 성장했다. 하지만, 당연한 성장이라는 느낌이 든다. 모든 인간이 이 과정을 거친다면 이정도의 성장은 했을것 같다는 느낌.. 내 의지와는 상관없는 성장같아 막 기분좋은 성장은 아니었다. 마스터클래스 동재님조 이야기 마스터 왈 : 자격지심 가질필요 없다. 평가하는게 아니지 않나. 잠은 자라. 같이 일하고싶은 개발자란? 1. why에 why를 다는 개발자 2. 자기 생각을 적절한 말로 표현할 줄 아는 사람 3. 실력 좋은 개발자 4. ... 스트레스는 어떻게 풀것인가 - 일하는것 만큼 쉬는것(스트레스 푸는것)도 중요 왜 진도가 나가지 않았는가 - 짝코딩 실패 - 코드를 볼때마다 부족한거같음 (자신감 하락) - 당위성 부족 ..

CS 스터디

[네트워크] TCP/IP 4계층 모델

인터넷 프로토콜 스위트 인터넷에서 컴퓨터들이 서로 정보를 주고받는 데 쓰이는 프로토콜의 집합, 통신규약. 이를 TCP/IP 4계층 모델이나 OSI 7계층 모델로 설명함. TCP/IP 4계층 모델 애플리케이션 계층 실질적으로 사람들에게 제공되는 프로토콜이 해당함. 예시 FTP : 장치와 장치 간의 파일을 전송하는 데 사용되는 표준 통신 프로토콜 SSH : 보안되지 않은 네트워크에서 네트워크 서비스를 안전하게 운영하기 위한 암호화 네트워크 프로토콜 HTTP : World Wide Web을 위한 데이터 통신의 기초, 웹사이트를 이용하는 데 쓰이는 프로토콜 SMTP : 전자메일 전송을 위한 프로토콜 DNS : 도메인이름과 IP주소를 매핑해주는 서버 전송 계층 송신자와 수신자를 연결하는 통신 서비스를 제공, 애플..

BackEnd

express 서버 배포 중에 생긴 오류를 기록한 글 (AWS, nCloud)

Error: connect ETIMEDOUT mysql 설정 관련 이슈이다. connectionPool 에서 host를 원격서버 주소로 했었는데, localhost로 바꾸었더니 해결됨. Error: Access denied for user 'root'@'localhost' 마찬가지로 mysql 설정 관련 이슈이다. root의 권한 관련 이슈인데, 아래의 글을 보며 해결하였다. mysql 접속 관련 오류 해결: Error: Access denied for user 'root'@'localhost', ER_NOT_SUPPORTED_AUTH_MODE 구글클라우드 플랫폼에 서버 배포를 하다가, mySQL 데이터베이스 연동을 할 일이 생겼다. mySQL을 설치하고 테스트를 위해 root 계정으로 연동하는데, 아래..

caseBread
caseBread's devlog