728x90 반응형 전체 글318 [백준 4485][파이썬] 녹색 옷 입은 애가 젤다지? (다익스트라) https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net https://growth-coder.tistory.com/200 위 포스팅에서 다익스트라 기본 문제를 풀어보았다. 알고리즘 자체는 거의 동일하나 보완할 필요성을 느껴서 기록을 해보려고 한다. 우선 이 문제는 그래프로 표현하기보다는 2차원 배열 그대로 보는 편이 좋다. 연결된 노드들은 동서남북으로 정해져 있기 때문에 동서남북으로 돌면서 체크하는 편이 좋다. 우선 이 문제는 위 포.. 2023. 6. 9. [Network] IPv6와 ICMP https://growth-coder.tistory.com/192 이전 포스팅에 IP 주소의 고갈 문제의 해결 방안으로 DHCP와 NAT에 대해 공부하였다. 이번 포스팅에는 또 하나의 해결 방안인 IPv6에 대해서 공부해보려고 한다. 우선 IPv6는 기존 IPv4 주소 체계의 고갈에 대비해서 고안된 새로운 주소 체계로 다음과 같은 특징을 가지고 있다. header가 40bytes로 고정되어 있다. fragmentation이 허용되지 않는다. IPv4 header와 IPv6 header는 다음과 같은 차이점이 존재한다. 정리를 해보면 header length가 없어졌다. 40bytes로 고정되었기 때문. identification, Flags, Fragment Offset과 같은 fragmentation .. 2023. 6. 8. [Spring][인프런 스프링 DB] 트랜잭션(Transaction)과 락(Lock) 본 포스팅은 김영한 강사님의 인프런 강의 "스프링 DB 1편"을 정리한 포스팅입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-db-1/dashboard 스프링 DB 1편 - 데이터 접근 핵심 원리 - 인프런 | 강의 백엔드 개발에 필요한 DB 데이터 접근 기술을 기초부터 이해하고, 완성할 수 있습니다. 스프링 DB 접근 기술의 원리와 구조를 이해하고, 더 깊이있는 백엔드 개발자로 성장할 수 있습니다., - 강의 www.inflearn.com 트랜잭션(Transaction) 은행에서 계좌 이체에 관련된 기능을 구현한다고 하자. A가 5000원을 B에게 입금한다고 하면 A의 계좌에서 5000원을 감소시키고 B의 계좌에서 5000원을 증가시킬.. 2023. 6. 7. [Network] DHCP와 NAT 우리가 일반적으로 사용하는 IPv4의 경우 IP주소가 40억개쯤 되는데 시간이 많이 지남에 따라 거의 고갈되어 가고 있다. 이를 해결하기 위한 방안을 알아보려고 한다. DHCP (Dynamic Host Configuration Protocol) DHCP는 IP 주소를 서버로부터 유동적으로 받는 프로토콜로 다음과 같은 특징이 있다. host가 네트워크에 접속하면 서버가 유동적으로 IP 주소를 준다. IP 주소를 빌려주고 host가 IP 주소를 재요청하는 방식이다. IP 주소를 재사용 할 수 있다. 이러한 방식을 사용하기 때문에 IP 주소 고갈 문제를 어느정도 해결할 수 있다. host가 IP 주소를 받는 과정은 다음과 같다. host가 "DHCP discover" 메시지를 broadcast하여 DHCP 서.. 2023. 6. 6. 이전 1 ··· 29 30 31 32 33 34 35 ··· 80 다음 728x90 반응형
