브랜든의 블로그

[백준 2960] 에라토스테네스의 체

글에 개요 백준 알고리즘 2960번 "에라토스테네스의 체" 문제입니다. 에라토스테네스의 체 개념을 알면 쉽게 해결할 수 있습니다.앞서 다루었던, 아래 참고할 글 1번에 정리한 내용을 보시면 쉽게 푸실 수 있는 문제입니다.에라토스테네스의 체 (Sieve of Eratosthenes)를 정리한 글 내용을 꼭 보시길 추천드립니다!!!! 이 후 이 문제를 통해 확장할 수 있는 문제가 많기 때문에 더더욱 익히셨으면 좋겠습니다. [백준 2960] 에라토스테네스의 체: https://www.acmicpc.net/problem/2960 참고할 글http://brenden.tistory.com/48 ([알고리즘] 에라토스테네스의 체 정리글)핵심 내용에라토스테네스의 체 개념을 묻는 문제이다.힌트를 보면 2,4,6,8,10..

알고리즘/백준 알고리즘 2018. 5. 9. 16:25

[알고리즘] 에라토스테네스의 체(Sieve of Eratosthenes)

에라토스테네스의 체 (Sieve of Eratosthenes) ① 에라토스테네스의 체 (Sieve of Eratosthenes)이란? ▷ 소수 판별 알고리즘입니다.▷ 소수를 대량으로 빠르고 정확하게 구하는 방법입니다. ▷ 소수 : 양의 약수를 두 개만 가지는 자연수입니다.1234567public static boolean isPrimeNumber(int x) { int end = (int) Math.sqrt(x); for(int i = 2; i

알고리즘/알고리즘 개념 2018. 5. 9. 11:37

[백준 2563] 색종이

글에 개요 백준 알고리즘 2563번 "색종이" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제는 1사분면을 2차원 배열에 올려놓는다고 생각하시면 쉽게 해결되는 문제입니다. [백준 2563] 색종이: https://www.acmicpc.net/problem/2563 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 10798] 세로읽기 - 구현 문제)http://brenden.tistory.com/44 ([백준 1764] 듣보잡 - 구현 문제) 핵심 내용2차원배열을 1..

알고리즘/백준 알고리즘 2018. 5. 8. 20:34

[네트워크] HTTP, HTTPS

학습 목표HTTP란?HTTP 작동방식HTTP와 HTTPS의 차이점 HTTP (HyperText Transfer Protocol) ① HTTP 란? ▷ 서버와 클라이언트가 인터넷에서 데이터를 주고받기 위한 프로토콜이다.▷ HTTP/2까지 버전이 등장한 상태입니다.▷ 응용 (Application) 계층의 프로토콜로 WWW의 Web 페이지 파일을 전송하는데 사용된다.▷ TCP와 UDP를 사용하며, 80번 포트를 사용한다. ② HTTP 작동방식 ▷ HTTP는 서버/클라이언트 모델을 따릅니다.▷ 장점 ▶ 불특정 다수를 대상으로 하는 서비스에는 적합하다. ▶ 클라이언트와 서버가 계속 연결된 형태가 아니기 때문에 클라이언트와 서버 간의 최대 연결 수보다 많은 요청과 응답을 처리가능하다.▷ 단점 ▶ 연결을 끊어버리기 ..

CS/네트워크 2018. 5. 8. 19:59

[백준 1764] 듣보잡

글에 개요 백준 알고리즘 1764번 "듣보잡" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.이 문제를 처음 접하고 여러가지 문제 해결법이 떠올랐습니다.저는 그 중 BinarySearch를 활용해서 풀어보기로 결정했습니다. 해당 방법으로 풀면서 몇 가지 문제에 부딪혔는데 이 부분을 핵심 내용에 담아서 알려드리도록 하겠습니다. [백준 1764] 듣보잡: https://www.acmicpc.net/problem/1764 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제)http://brenden.tistory.com/42 ([백준 1079..

알고리즘/백준 알고리즘 2018. 5. 8. 09:31

[HTML] HTML5 과 HTML

학습 목표html이란?html5의 특징과 주요 기능html vs html5 HTML (HyperText Markup Language) ① HTML이란? ▷ HyperText Markup Language의 약자입니다. ▶ HT(HyperText) : 문서와 문서가 링크로 연결되어 있다. ▶ M (Markup) : 태그로 이루어져 있다. ▶ Language ▷ 기본 형태 12345678 화면에 보여지기 위한 추가적인 정보(메타정보)를 담고 있는 부분 화면에 보여지는 부분 Colored by Color Scriptercs ▷ HTML 파일 ▶ HTML 코드를 파일에 저장하고 웹브라우저에서 로딩하면 웹페이지가 만들어집니다. ▶ 확장명으로는 html 혹은 htm을 사용합니다. ▷ HTML 태그 ▶ 'Semanti..

CS/개발지식 2018. 5. 7. 15:22

[백준 10798] 세로읽기

글에 개요 백준 알고리즘 10798번 "세로읽기" 문제입니다.백준 알고리즘 분류에서 '구현'에 있는 문제입니다.난이도는 쉬운 편에 속하며 char타입의 2차원 배열을 선언하면 쉽게 해결됩니다.또한 해당 배열의 초기값은 '\0'인 것만 명심하면 됩니다!!!! [백준 10798] 세로읽기: https://www.acmicpc.net/problem/10798 참고할 글http://brenden.tistory.com/40 ([백준 2577] 숫자의 개수 - 구현 문제)http://brenden.tistory.com/41 ([백준 2839] 설탕 배달 - 구현 문제) 핵심 내용char 타입의 2차원 배열의 초기값은 '\0'인 것을 아는 것이 핵심입니다.입력받는 한 줄의 최대 길이값(max_length)을 저장해주..

알고리즘/백준 알고리즘 2018. 5. 7. 14:33