본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 PS] 백준 1978번 소수 찾기 자바 문제 풀이 문제 해당 포스팅은 백준의 1978번 소수 찾기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 해결법 소수 판별의 전형적인 에라토스테네스의 체를 이용하는 문제였다. 먼저 에라토스테네스의 체로 소수의 인덱스인 배열에 값을 1로 지정해준다. 정답 코드 import java.io.*; public class Main { private static int[] numbers = new i.. 2021. 7. 5.

[알고리즘 PS] 백준 11723번 집합 자바 문제 풀이 문제 해당 포스팅은 백준의 문제 이름의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 Java의 Set 인터페이스를 이용한다면 쉽게 구현할 수 있는 문제이다. 문제에서 제공되는 연산들이 모두 Set 의 개념과 일치하는 연산들이 대부분이라서 HashSet 을 이용해서 문제를 풀었다. 해결법 연산에 따른 메서드를 생성하고 HashSet 연산을.. 2021. 7. 5.

[Network] OSI 7 Layers와 TCP / IP 구조 비교 목차 OSI 7 Layser OSI 7 Layer란? OSI 7 Lyaer의 목적 각각의 계층이 하는 일과 사용 장비 물리계층 데이터 링크 계층 네트워크 계층 전송 계층 세션 계층 표현 계층 응용 계층 TCP / IP TCP / IP 란? 각 계층이 하는 일과 주요 프로토콜 네트워크 엑세스 계층 (Ethernet, IEEE 802) 인터넷 계층 (IP, ICMP, IGMP, ARP) 전송 계층 (TCP, UDP, RTCP) 응용 계층 (HTTP, FTP, SMTP, DNS, TELNET) OSI 7 Layer OSI 7 Layer는 Open System Interconnection 참조 모델로 국제 표준화 기구 (ISO) 에서 제안한 통신 규약이다. 총 7개의 계층이 존재하는데, 해당 계층에서의 하는 일.. 2021. 4. 24.

[Network] IP Address, IPv4 와 IPv6 그리고 DNS 목차 IP 주소 IPv4 구성 단위 (A, B, C, D, E Class) 서브네팅 할당된 네트워크를 작은 네트워크로 나누는 것 IPv6 128비트 긴 주소 인증성, 기밀성, 무결성의 지원 구성 유니캐스트 멀티캐스트 애니캐스트 도메인 네임 DNS 서버 IP Address, IP 주소 IP 주소는 Internet Protocol address, IP Address 라고 한다. 간단하게 내 IP 주소를 확인하기 위해서는 터미널에 ip 질의 명령어를 사용하면 된다. ipconfig 2021. 4. 23.

[알고리즘 PS] 백준 1063번 킹 자바 문제 풀이 문제 해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 8 * 8 체스판에서 하나의 체스 (King)이 있는데, 해당 체스가 두 가지 제약 조건에 따라 움직일 때를 구현하는 것이다. 제약 조건에는 2가지가 있다. 킹과 돌은 8 by 8 체스판을 벗어날 수 없다. 둘 중 하나라도 벗어.. 2021. 3. 29.

[알고리즘 문제 풀이 스킬] 알고리즘에서 아스키 코드표 이용하기 알고리즘 문제 풀이에서 아스키코드표 이용하기 알고리즘 문제 풀이에서 아스키코드 표는 굉장히 많은 곳에서 유용하게 사용될 수 있다. 이를테면 알파벳의 순서를 숫자로 변환할 때, 시저 암호, 카이사르 암호 를 구현할 때, 등등 많은 곳에서 사용될 수 있다. 아스키 코드 ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 이다. 7비트 부호 체계로 영문 키보드로 입력할 수 있는 모든 기호들이 할당되어 있는 부호 체계로 우리가 입력하는 숫자, 영문자, 기호들은 아스키코드로 변환되어 컴퓨터에게 전달된다. 그 말은 즉, 우리가 아스키 코드를 잘 이용하면 컴퓨터에게 숫자를 전달 하더라도 문자로 읽히게 할 수 있고 그 역도 그러하다는 소.. 2021. 3. 27.

이전 1 ··· 4 5 6 7 8 9 10 ··· 32 다음

티스토리툴바