본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 PS] 백준 1697번 숨바꼭질 자바 문제풀이 문제 해당 포스팅은 백준의 1697번 숨바꼭질 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 BFS 와 방문 처리를 이용한다면 쉽게 해결할 수 있는 문제이다. 해결법 bfs로 각각의 케이스에 대해서 확인을 한다. 현재 거리에서 - 1 한 경우 현재 거리에서 + 1 한 경우 .. 2021. 7. 29.

[알고리즘-PS] 백준 7576번 토마토 자바 문제풀이 문제 해당 포스팅은 백준의 7576번 토마토 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 BFS 를 이용해서 풀 수 있는 문제이다. 각각의 노드는 4방으로 상, 하, 좌, 우 로 연결된 그래프를 띄고 있는데, visited 라는 방문 체크 flag 가 필요 없는 문제이다. 하루에 .. 2021. 7. 28.

[알고리즘-PS] 백준 1325번 효율적인 해킹 자바 문제풀이 (시간 초과 해결) 문제 해당 포스팅은 백준의 1325번 효율적인 해킹 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 간단한 dfs/bfs 로 해결할 수 있는 문제이다. 총 입력이 1만개가 최악의 경우 들어오고 각각의 노드의 dfs 결과를 탐색해야 하니 조금 간당간당하게 시간 복잡도에 걸릴 수 있다. 그래서 이 문제는 일반적인 dfs로 해결하면 시간 초과가 날 수 있는 문제이다. 해결법 이 문제는 재귀 dfs, 스택 dfs 등 여러 방법을 통해서 구현을 해보았지민 결과를 조금 더 빨리 낼 수 있는 bfs 로 해결하였다. 해킹할 수 있는 노드의 수를 표현하기 위해.. 2021. 7. 27.

[Network] IP를 효과적으로 나누는 방법 : 사이더 (CIDR) 지난 시간 우리는 네트워크 클래스와 서브넷 마스크를 이용해서 부족한 IPv4 의 주소 공간을 효율적으로 나타내는 방법에 대해서 알아보았다. 네트워크 클래스 오늘은 네트워크 클래스보다 더욱 진화하고 서브넷 마스크보다 더 효과적인 CIDR 에 대해서 알아보려 한다. 사설망, Private IP 우리는 보통 공유기를 사용하거나, AWS 에서 VPC Group 을 생성하기 위해서 사설망, Private IP 를 사용하게 된다. 사설망은 하나의 Public IP 를 여러 기기가 공유할 수 있는 효과적인 방법이라고 생각할 수 있는데, 하나의 사설망에는 private ip 를 부여받은 기기와 gateway 로 구성되어 각 기기는 인터넷과 통신할 때 gateway 를 거쳐서 통신을 하게 된다. 각각의 private i.. 2021. 7. 24.

[Network] 네트워크 클래스, Network Class 에 대하여 네트워크 클래스에 대해서 이해하기 전에 알아야 할 기본 지식들 (인터넷, IP) 에 대해서 먼저 알아보자. 인터넷은 TCP/IP 프로토콜을 기반으로 하여 네트워크에서 통신을 하는 연결된 광범위한 통신망을 의미한다. 최초의 네트워크는 미 국방성의 ARPANET 에서 시작되었는데, 이러한 인터넷 환경에서 각각의 기기들이 서로를 식별하기 위해서 IP 라는 체계를 사용하게 된다. IP 는 Internet Protocol Address 의 줄임말로 인터넷에 연결된 모든 컴퓨터 자원을 구분하기 위한 고유한 주소를 의미한다. 이러한 IP를 여러 기기에서 사용하기 위해서 IP를 나누는 다양한 방법을 고안해 내었는데, 그 방법 중 하나가 바로 네트워크 클래스이다. 네트워크 클래스, Network Class 네트워크 클래.. 2021. 7. 22.

[Network] Packet Switching, 패킷 교환 방식에 대해서 네트워크 통신에서 데이터를 어떻게 전달할지에 따라서 크게 2가지로 나뉘게 된다. 회선 교환 방식 패킷 교환 방식 오늘은 컴퓨터 네트워크에서 가장 많이, 보편적으로 사용되는 패킷 교환 방식에 대해서 이야기해보려 한다. Packet Switching 방법 패킷 교환(Packet Switching) 은 그 이름에서 알 수 있지만 데이터의 단위인 패킷을 이용해서 목적지의 컴퓨터로 데이터를 전달하는 방법을 말한다. 작은 블록의 패킷을 데이터를 전송하고 데이터를 전송하는 동안만 네트워크 자원을 연결하는 형태이다. 전용 회선 이라는 것이 존재하고 해당 회선을 독점적으로 점유하는 회선 교환 방식과는 대조적인 방법이다. 이러한 패킷 교환에는 2가지 방법으로 구현될 수 있는데, 데이터 그램 방식 (Datagram) 가상 .. 2021. 7. 22.

이전 1 2 3 4 5 6 7 ··· 32 다음

티스토리툴바