본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘-PS] 백준 1092번 배 자바 문제풀이 문제 해당 포스팅은 백준의 1092번 배 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 그리디 알고리즘을 이용해서 풀 수 있는 문제이다. 해결법 이 문제를 보고 캐치해야할 가장 중요한 단서는 바로 어떤 기준으로 정렬을 할 것인지이다. 이번 문제같은 경우는 박스의 무게와 크레인의 내림차.. 2021. 7. 21.

[알고리즘-PS] 백준 1263 시간 관리 자바 문제풀이 문제 해당 포스팅은 백준의 1263 시간 관리 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 간단한 그리디와 정렬을 이용한다면 쉽게 해결할 수 있는 개념을 묻는 문제인 것 같다 해결법 이러한 입력이 들어오고 가장 늦게 일어날 수 있는 시간은 모든 과제가 마지막으로 끝나는 시간을 기준으로 하나씩 과제를 해결하면 된다 정답 코드 public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 2021. 7. 20.

[Network] Wireshark 으로 분석하는 OSI 7 Layer 의 Basic Header OSI 7 Layer 지난 시간 간단하게 OSI 7 Layer 에 대해서 알아보았고, 각각 Layer 를 대표하는 것들에 대해서 알아보았다. 이번에는 Wireshark 로 네트워크 통신이 이루어지면 OSI 7 Layer 가 어떻게 동작하는지, 어떤 헤더를 가지고 있는지 알아보려 한다. OSI 7 Layer NO. TCP/IP Ohters Application L7 HTTP FTP, SMTP, SSH Presentation Session Transport L4 TCP UDP Network L3 IP IPv6, ARP Data Link L2 Ethernet SDLC Physical 실질적으로 프로그래밍으로 다룰 수 있는 Layer 는 Physical 을 제외한 6개의 Unit 이다. 그 이후 Data Lin.. 2021. 7. 17.

[알고리즘-PS] 백준 1343번 폴리오미노 자바 문제풀이 문제 해당 포스팅은 백준의 1343번 폴리오미노 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 전형적인 그리디 알고리즘을 이용해서 해결할 수 있는 그리디 기초 문제이다. 해결법 입력이 들어올 때, AAAA 를 먼저 채우는 것이 사전순 앞으로 오는 정답이 되기 때문에 AAAA 가 먼저 채워지는지 검사하고, 그 다음으로 BB 를 검사하는 방식으로 문자열을 마지막까지 iteration 하면 된다. 정답 코드 .. 2021. 7. 14.

[Network] Host Byte Order 과 Network Byte Order HBO, Host Byte Order HBO 는 지난 시간 바이트 저장 순서 Byte Order의 Big Endian과 Little Endian 에서 알아보았듯 Host Level 에서 Byte 를 표현하는 방법을 의미한다. 즉 시스템 내부에서는 HBO를 사용하게 된다는 것이다. Host Byte Order, HBO 에는 CPU 시스템과 아키텍쳐에 따라서 달라지는데, 크게 낮은 메모리에 높은 주소를 먼저 채우는 Big Endian과 낮은 메모리에 낮은 주소를 먼저 채우는 Little Endian 으로 나뉘어진다. 대표적으로 Big Endian 을 사용하는 시스템은, ARM, Motorola 가 있고 대부분 우리가 사용하는 인텔 PC에는 Little Endian 기법이 적용된다. NBO, Network B.. 2021. 7. 14.

[운영체제와 System] 바이트 저장 순서 Byte Order의 Big Endian과 Little Endian 바이트 저장 순서 컴퓨터가 데이터를 메모리에 저장하기 위해서는 기본적으로 Byte 라는 단위를 사용한다. 이 Byte 를 어떻게 저장하느냐에 따라서 PC의 성능에 차이가 있을 수 있다. 이때 연속된 Byte를 저장하는 방법을 Endian 이라고 한다. 이러한 Endian 은 Little Endian 방식과 Big Endian 방식으로 나뉘게 되는데, 우선 엔디언이 무엇인지 알아보자. Endian, 엔디언 컴퓨터의 메모리와 같은 1차원 공간에서 여러 개의 연속된 데이터 대상 배열을 저장하는 방법을 바로 엔디언 이라고 한다. 이는 시스템이 데이터를 처리하는데 있어 중요한 개념과 역할을 수행하게 되는데, 특정 엔디언 기법을 통해서 Byte Order 을 지정할 수 있다. 현대의 운영체제에서는 여러 Endian.. 2021. 7. 14.

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

티스토리툴바