본문 바로가기

분류 전체보기204

[백준] 2887번: 행성 터널 | C++ https://www.acmicpc.net/problem/2887 2887번: 행성 터널첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이www.acmicpc.net 접근방법1. MST문제다. union-find 써야 할 것 2. 모든 행성 간 가중치를 구하려면 N! 인데? 3. 행성 간 가중치는 행성 간 3차원 거리가 아니라 min(|xA-xB|, |yA-yB|, |zA-zB|) 이다. 4. x, y, z 대로 정렬 3번 수행하고 인접한 행성의 거리를 구한다. 5. 힙에 넣어 가중치 최솟값을 구한다면? 라고 생각회로 거쳤다. 정렬.. 2023. 5. 22.
[자료구조] 세그먼트 트리을 이용해 구간 합 구하기 구간 합 구간 합을 구하기 위해 사용되는 방법은 세 가지이다. 1. for문으로 해결하기 int ans = 0; for (int i=l; i 2023. 5. 21.
[C++] 람다식 (feat. 2887 행성 터널) https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 해당 문제를 풀면서 정렬을 세 번 수행해야 하는데 C++로 람다식 어떻게 쓰나 찾아보고 쓴다. >>> 행성터널 풀이 2023.05.22 - [Computer Science/Problem Solving] - [백준] 2887번: 행성 터널 | C++ [백준] 2887번: 행성 터널 | C++ https://www.acmicpc.net/problem/2887 2887번.. 2023. 5. 20.
[독후감 23년-22] 침묵의 봄 독서기간_2023년 4월 말 저자_레이첼 카슨 출간일_1962년 20세기 중반 합성 화학물 살충제가 붐을 일으켰다. 화학물질은 어떤 자연 살충제, 제초제보다도 성능이 좋아 무분별하게 사용됐다. 1950년대 당시 생물학을 중요시 여기지 않았다. 몇 년 후, 동식물들이 이유 없이 단체로 죽어나갔다. 집단을 연구한 결과 동물 시체에서 다량의 DDT(살충제 원료)가 축적된 사실이 밝혀졌다. 이 책은 살충제의 경각심을 알려주는 책이다. 사~실... 딱 절반 읽고 덮어버렸다. 내가 화포자라 흥미를 잃은 건가? 옛날 책이라 덜 와닿는 내용인건가? 화학을 몰라서 책의 내용을 정확히 이해하지 못하는 건가? 아무렴... 화학 물질의 잠재적 위험성을 알리기엔 충분했던 책이었다. 3챕터까지만 읽어도 책이 전하고자 하는 바를 .. 2023. 5. 19.
오랜만에 책을 샀다 집에서 넘어지면 코 닿을 거리에 도서관이 있어 도서관을 애용한다. 상호대차 대출하면 어지간한 책들 다 읽을 수 있다. 그래서 책을 잘 사지 않지만! 상반기 공채 끝나고 수고했단 의미로 나에게 주는 선물이다. ♡✧( ु•⌄• ) 잘 풀리진 않았지만ㅎ... 면접 끝나고 집 가는 길에 바로 도서관 가서 책 빌렸는데 이제 시간도 많겠다 다 읽어버려야지~ 앞으로 계획은 알고리즘 공부와 독서 >.< 슬슬 플래티넘 이상의 알고리즘을 공부할 생각이다. 1. 생각훈련 독서법고등학생 때 담임쌤이셨던 분께서 책을 출판하셨다고 하셔서 몰래 구입했다.ㅎㅎ 선생님과 연락은 하지 않지만 똑똑하시고 존경하는 분이셔서 믿고 구매한다. 보고 계시나요?! 2. 다윈의 미완성 교향곡갑자기 과학책이 땡겨서(?) 구매했다. '중력에 관한 모든.. 2023. 5. 18.
[웹] HTTP/1.0 HTTP/1.1 HTTP/2, HTTP/3 차이 HTTP HTTP/0.9 GET 메서드만 지원됐고 헤더가 없었다. HTTP/1.0 기본적으로 한 연결당 하나의 요청을 처리하게 설계되었다. 따라서 요청을 할 때마다 클라이언트와 서버가 TCP 3-handshake를 수행했기 때문에 RTT(Round Trip Time, 패킷이 목적지에 도달하고 나서 다시 출발지로 돌아오기까지 걸리는 시간)가 증가하는 단점이 생겼다. 또, GET, POST, HEAD 메서드만 지원됐다. (HEAD는 헤더 정보만 전송된다.) HTTP/1.1 HTTP/1.0의 단점(매번 연결해야 함)을 해결하기 위해 발전한 버전이다. keep-alive 옵션으로 여러 번 송수신할 수 있게 바뀌었다. 처음 TCP 연결 후 지정한 timeout 동안 연결을 지속한다. 또 파이프라이닝 기능이 지원된.. 2023. 5. 18.
[네트워크] TCP와 UDP 네트워크 기본 중 기본! OSI 4계층의 TCP와 UDP 프로토콜을 알아보자. TCP TCP(Transmission Control Protocol)와 UDP의 가장 차이점은 '연결' 아닐까! TCP는 연결 지향성이다. 한 번 연결을 하면 양방향으로 통신할 수 있다는 것을 의미한다. 또한 TCP는 흐름 제어, 에러 제어, 혼잡 제어 같은 기능을 제공한다. 연결 오버헤드와 순차성 제어를 위해 속도가 느리다. 연결 지향성이다. 연결 후 양방향 통신 흐름제어, 에러제어, 혼잡제어 기능 제공 흐름제어 : 송신측과 수신측 사이 데이터 처리 속도 차이로 인해 수신측의 버퍼가 오버플로우 나지 않도록 제어하기 위한 기능이다. 전송량 > 수신량일 경우 전송율을 낮춘다. stop and wait 방식 sliding wind.. 2023. 5. 16.
[서평 23년-21] 스프링 부트 실전 활용 마스터 독서기간_2023년 2월 26일 ~ 2023년 3월 저자_그렉 턴키스트 출간일_2021년 5월 28일 들어는 보았나 리액티브 스트림 개발. 입문자에겐 절대 비추천하는 책이다. "실전 활용"이 제목인만큼 일반적인 Spring Boot를 공부하지 않는다. WebFlux라는 라이브러리를 이용해 스트림 통신 개발을 다룬 책이다. 마치 Spring Boot가 리액티브 패러다임이 기본인 것처럼 알려준다. 친절한 설명과 따라 치기 쉬운 예제 덕분에 많은 공부가 되었다. 현직의 ㅎ도 시작 못한 백수지만 현직자가 공부하기 좋은 책같다. 음 그냥 읽어보세요! 자신이 얼마나 무지한지를 깨닫게 됩니다. 개발에 발을 담굴수록 느끼는 거지만 끝이 없다. 취업해서도 꾸준히 책 읽고 공부하는 개발자가 되어야지. 하고 싶은 건 많은데.. 2023. 5. 15.

티스토리툴바