본문 바로가기

CS ﹒ Algorithm

JAVA 백준 문제풀이 (15) 2798: 블랙잭
CS ﹒ Algorithm/Baekjoon 2022. 7. 11. JAVA 백준 문제풀이 (15) 2798: 블랙잭 해당 문제는 브루트포스 카테고리에 속해있다. 브루트 포스란 무엇인가? 암호학에서, 무차별 대입 공격(영어: brute-force attack)은 특정한 암호를 풀기 위해 가능한 모든 값을 대입하는 것을 의미한다. 대부분의 암호화 방식은 이론적으로 무차별 대입 공격에 대해 안전하지 못하며, 충분한 시간이 존재한다면 암호화된 정보를 해독할 수 있다. 하지만 대부분의 경우 모든 계산을 마치려면 실용적이지 못한 비용이나 시간을 소요하게 되어, 공격을 방지하게 한다. 암호의 '취약점'이라는 의미에는 무차별 대입 공격보다 더 빠른 공격 방법이 존재한다는 것을 의미한다. 이것은 암호학의 얘기이지만 알고리즘도 별 다를 거 없다. 원하는 값이 도출될 때까지 모든 경우의 수를 대입하는 것을 브루트포스라고 한다. 브루트는 ..
네트워크 (3) HTTP의 개요와 특징
CS ﹒ Algorithm/(구)Network 2022. 7. 10. 네트워크 (3) HTTP의 개요와 특징 1. HTTP (HyperText Transfer Protocol) ? HTTP는 그 스펠링에서 알 수 있듯이 하이퍼텍스트를 빠르게 교환하기 위한 프로토콜이다. 또한 웹에서 이루어지는 모든 데이터 교환의 기초이며, 클라이언트-서버 구조를 가지고 있다. 1991년 처음 만들어진 HTTP는 계속해서 진화해왔으며 이제는 하이퍼텍스트가 아닌 이미지 비디오 HTML 폼 결과 등 바이트로 표현할 수 있는 거의 모든 데이터를 전송할 수 있다. 2. HTTP의 역사 1991년 HTTP/0.9 : GET 메서드만 지원했으며 헤더가 존재하지 않았다. 1996년 HTTP/1.0 : 메서드와 헤더가 추가되었다. 1991년 HTTP/1.1 : 오래 되었지만 아직까지도 범용적으로 사용되고 있는 버전이다. 2015년 HTTP/2 ..
JAVA 백준 문제풀이 (14) 10872: 팩토리얼
CS ﹒ Algorithm/Baekjoon 2022. 7. 10. JAVA 백준 문제풀이 (14) 10872: 팩토리얼 가장 기초적인 팩토리얼 문제이다. 사실 팩토리얼은 for문으로 풀어도 아무런 문제가 없으나, 백준에서 해당 문제가 재귀 카테고리에 올라가 있었기 때문에 재귀를 활용해서 풀었다. 재귀란 무엇인가? 재귀 어떠한 것을 정의할 때 자기 자신을 참조하는 것을 뜻한다. 자기언급과도 관련된 재귀는 언어학에서 논리학에 이르기까지 다양한 분야에서 연구되는 주제로, 특히 컴퓨터 과학과 수학에서, 재귀는 함수가 자신의 정의에 의해 정의될 때의 개념을 가리킨다. 쩝.. 처음 접하면 어렵게 느껴질 수도 있다. 하지만 사칙연산만 할 수 있다면 누구나 이해할 수 있는 것이니 밑을 보자. 팩토리얼 N! = n-2 * n이라는 공식을 갖는다. 그러니까, 팩토리얼(3) = 팩토리얼(2)의 결과 * 3이란 말이다. 엥? 이거 완전 메서드..
JAVA백준 문제풀이 (13) 9020: 골드바흐의 추측
CS ﹒ Algorithm/Baekjoon 2022. 7. 9. JAVA백준 문제풀이 (13) 9020: 골드바흐의 추측 백준 단계별 학습의 마지막 소수 문제이다. 늘 그랬듯이 에라토스테네스의 체로 해결한다. https://7357.tistory.com/104?category=1065986 0부터 n까지의 수 중 소수 구하기 : 에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 발견한 소수를 구하는 간편한 방법이다. 알고리즘 중에 그나마 쉬운 편에 속한다. (1) 우선 0과 1은 소수가 아니기때문에 제외한다. (2) 소수인 2를 제외한 2 7357.tistory.com 평소보다 머리를 조금 더 써야하는데, 단순히 더해서 해당 값이 나오게 합만 구하면 되는 것이 아니라 여러 경우의 수가 있을 경우 최대한 소수의 차가 덜한 것을 구하라고 한다. 그렇다. 입력된 값을 반으로 갈라 중간부터 반복문을 돌리면 된다. 어차피 입력..
JAVA백준 문제풀이 (12) 4948:베르트랑 공준
CS ﹒ Algorithm/Baekjoon 2022. 7. 8. JAVA백준 문제풀이 (12) 4948:베르트랑 공준 단계별로 문제를 풀다보니 한 번 특정 형태의 문제를 만나면 해당 문제만 연달아 일주일가량 만나게 된다. 그래서 오늘도 어김없이 에라토스테네스의 체와 관련된 소수를 구하는 문제다. 매번 똑같은 내용으로 글을 늘어지게 작성할 수는 있지만.. 의미가 없다. 에라토스테네스의 체는 굉장히 쉽기 때문에 꼭 직접 풀어보길 바란다. https://7357.tistory.com/104?category=1065986 0부터 n까지의 수 중 소수 구하기 : 에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 발견한 소수를 구하는 간편한 방법이다. 알고리즘 중에 그나마 쉬운 편에 속한다. (1) 우선 0과 1은 소수가 아니기때문에 제외한다. (2) 소수인 2를 제외한 2 7357.tistory.com import java..
네트워크 (2) URI, URL, URN은 각각 무엇이고 어떤 차이가 있는가
CS ﹒ Algorithm/(구)Network 2022. 7. 7. 네트워크 (2) URI, URL, URN은 각각 무엇이고 어떤 차이가 있는가 1. URI ? URI(Uniform Resource Identifier)는 통합 자원 식별자로써 인터넷의 모든 자원을 식별할 수 있는 통일된 방식을 의미한다. Uniform : 식별하는 통일된 방식. Resource : 데이터, 이미지, 텍스트 등 URI로 식별할 수 있는 모든 자원. Identifier : 다른 항목과 구별하는데 필요한 정보. 위의 그림에서 나타나듯 URI는 URL, URN 그리고 다른 모든 것들을 포함하는 가장 포과적인 단위이다. URI는 인터넷에서 요구되는 기본 조건 중 하나로써 항상 인터넷 프로토콜과 붙어다닌다. 2. URL (Uniformed resource Locator)? 우선 우리에게 가장 익숙한 URL부터 알아보자. URL(Uniform resource Locator)은..
JAVA백준 문제풀이 (11) 1929: 소수 구하기
CS ﹒ Algorithm/Baekjoon 2022. 7. 6. JAVA백준 문제풀이 (11) 1929: 소수 구하기 백준 문제 밑에 항상 짧게 설명이 있다. 헉 더 빠르게 소수를 판별하는 문제?????? 정답률 26.666%?????? 주어진 시간이 2초나 되길래 혹시나 싶어 그냥 풀어보니 다른 문제랑 똑같았다. 혹시 BufferdReader를 쓰지 않으면 시간 초과하나? 아니면 문제 번호가 1929번인 걸 보니 아직 코테가 당연하지 않던 시절에 사람들이 너무 틀려서 정답률을 낮춰놨나 싶기도 하다. 아무튼 그냥 에라토스테네스의 체로 풀 수 있는 문제였음. 모른다면 아래 링크에서 이전 포스트를 읽어봅시다. 제목은 백준 풀이인데 며칠째 소수 구하는 문제만 풀고 있어서 풀이를 적을 게 없다.. https://7357.tistory.com/104?category=1065986 0부터 n까지의 수 중 소수 구하기 : 에라토스테..
네트워크 (1) 기본 이해 (IP, TCP, UDP, topology)
CS ﹒ Algorithm/(구)Network 2022. 7. 5. 네트워크 (1) 기본 이해 (IP, TCP, UDP, topology) 1. 우리가 사용하는 인터넷은 어떻게 연결되어 있는가? 보통 개발 공부를 하며 배우는 서버와 클라이언트의 관계는 "클라이언트에서 요청하면 서버에서 데이터를 준다"가 끝이지만 서버와 클라이언트는 당연스럽게도 1:1로 직렬 연결되어 있지 않다. 그 사이에는 수많은 링크(랜선)과 노드(교환기)가 자리하고 있는데 그 다양한 형태를 위 그림에서 확인할 수 있다. 일반적으로 우리가 볼 수 있는 네트워크 토폴로지는 위의 그림 중 Star와 Mesh일 것이다. 스타형(성형)은 중앙에서 모든 인터넷을 관리하는 형태로 우리가 집에서 네트워크를 구성하면 대부분 이러한 모양새를 가지게 된다. ex ) 공유기 -> 컴퓨터, 휴대폰, 프린터 .. 그리고 우리가 평상시에 사용하는 인터넷은 Mesh형으로써 여러 링크와 노드가 연결되..

티스토리툴바