문제 https://www.acmicpc.net/problem/1149 입력 첫째 줄에 집의 수 N (2

문제 https://www.acmicpc.net/problem/1141 입력 첫째 줄에 단어의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 최대 50이다. 집합에는 같은 단어가 두 번 이상 있을 수 있다. 출력 첫째 줄에 문제의 정답을 출력한다. 문제 풀이 문제 해석 및 계획 처음 생각은 입력을 슬라이스에 저장하고 반복문을 통하여 접두사가 될 수 있는지 확인하여 부분집합에 포함시키지 않는 방법을 생각하였습니다. 두 번째 생각은 tree형식으로 자료구조를 잡고 가지의 수를 세면 된다는 것을 알았습니다. 오답 노트 입력받은 문자열끼리 접두사가 되는 경우 relate로 기록하고 부분집합에 포함하지 못하..

문제 https://www.acmicpc.net/problem/1124 입력 첫째 줄에 두 정수 A와 B가 주어진다. 출력 첫째 줄에 A보다 크거나 같고, B보다 작거나 같은 언더프라임 개수를 출력한다. 문제 풀이 문제 해석 및 계획 A부터 B까지의 수가 2부터 증가하며 반복적으로 나누고 그 횟수를 확인하면 인수의 개수를 알 수 있고 인수의 개수가 1개라면 소수일 것이라고 생각하여 정답을 찾을 수 있을 것이라고 생각하였습니다. 나의 정답 1부터 B까지의 소수와 각 인수가 몇 개인지 확인하려고 하니 시간이 초과되었습니다. 고민한 끝에 이전에 문제에서 소수를 찾는 방법으로 '에라토스테네스의 체'라는 것이 생각났습니다. 정확하게 기억나진 않았지만 2부터 i를 곱하며 확인하는 방법이었던 것 같아 구현하여 각 수..

데이터 압축은 웹 서버, 파일 저장 및 네트워크 통신과 같은 다양한 상황에서 중요한 역할을 합니다. Go 언어에서는 'compress/gzip' 패키지를 통해 Gzip 압축을 쉽게 구현할 수 있습니다. 이번 글에서 'compress/gzip' 패키지에 대하여 기록하겠습니다. 목차 Gzip이란? compress/gzip 패키지 compress/gzip 사용 예시 Gzip이란? Gzip은 파일 및 데이터 압축 및 해제를 위한 파일 형식 및 관련된 알고리즘을 지칭하는 용어입니다. 특징 1. 높은 압축률 : 'Gzip'은 데이터를 효율적으로 압축하여 파일 또는 데이터 스트림의 크기를 줄입니다. 이는 디스크 공간을 절약하고 데이터 전송 시 대역폭을 절약하는 데 도움이 됩니다. 2. 비손실 압축 : 'Gzip'은 ..