본문 바로가기

분류 전체보기

네트워크 (6) HTTP 헤더 - 1 - 종류와 사용
CS ﹒ Algorithm/(구)Network 2022. 7. 22. 네트워크 (6) HTTP 헤더 - 1 - 종류와 사용 HTTP 헤더와 바디의 역할? HTTP 헤더는 클라이언트와 서버가 요청 혹은 응답으로 부가적인 정보를 전송할 수 있도록 해준다. 예시 ) 메시지 바디의 내용, 메시지 바디의 크기, 압축, 인증, 요청 ... 기존 RFC 2616에서 헤더와 바디의 역할은 다음과 같이 분류됐었다. 1. General header : 요청과 응답 모두에 적용되지만 바디에서 최종적으로 전송되는 데이터와는 관련이 없는 헤더. 2. Request header : 리소스나 클라이언트 자체에 대한 자세한 정보를 포함하는 헤더. 3. Response header : 위치 또는 서버 자체에 대한 정보와 같이 응답에 대한 부가적 정보를 갖는 헤더.(버전, 이름 등) 4. Entity header : 컨텐츠 길이나 MIME 타입 등 엔티티 ..
프로그래머스 문제풀이 (1) 폰켓몬
CS ﹒ Algorithm/Programmers 2022. 7. 21. 프로그래머스 문제풀이 (1) 폰켓몬 매일 백준 화면만 보다가 처음으로 프로그래머스 문제를 풀게 되었다. 처음에 프로그래머스로 알고리즘 문제풀이에 입문하려다가 문제 길이만 보고 겁이 나서 꺼버렸던 기억이 난다. 사실 지금도 별반 다르지는 않은데 이번에는 문제를 읽어봤다. 끝까지 읽어보니 별 거 아니였다. (1레벨 문제니까) 1. 내가 가질 수 있는 포켓몬의 종류의 최대 수는 제공 되는 총 포켓문의 수/2이다. 2. 그리고 중복 포켓몬은 가질 수 없다. 중복된 값을 가질 수 없는 자료구조를 생각해보자. Map으로도 가능은 하겠지만 깔끔하게 Set으로 푸는 게 더 예쁠 것 같다. 그리고 Set의 사이즈는 제공되는 배열의 /2보다 작거나 같아야한다. import java.util.*; class Solution { public int soluti..
JAVA 백준 문제풀이 (24) 11047: 동전 0
CS ﹒ Algorithm/Baekjoon 2022. 7. 20. JAVA 백준 문제풀이 (24) 11047: 동전 0 그리디 알고리즘 첫번째 문제이자 그리디 알고리즘을 전혀 몰라도 풀 수 있는 문제이다. 하지만 우리는 백준 정답 맞추기가 궁극적인 목표가 아니기 때문에 그리디 알고리즘에 대해 간단히 알아보자. 그리디 알고리즘(greedy algorithm)은 그 이름이 굉장히 잘 어울리는 알고리즘으로, 뒷 일은 신경쓰지 않고 무조건 당장 택할 수 있는 최선만을 선택하는 알고리즘이다. 예를 들어 우리가 편의점에서 아르바이트를 하고 있는데 4800원을 받았고, 최대한 효율적으로 돈을 거슬러주려면 어떻게 해야할까? 당연히 천원짜리 네 장, 오백원 한 개, 백원짜리 세 개를 거슬러주면 될 것이다. 그런데 컴퓨터에게 이것을 어떻게 명령할 수 있을까? 무조건 제일 큰 단위의 돈을 택해서 나눌 수 있을 때까지 나누고, 그 다음 단위의..
JAVA 백준 문제풀이 (23) 10989 : 수 정렬하기3
CS ﹒ Algorithm/Baekjoon 2022. 7. 19. JAVA 백준 문제풀이 (23) 10989 : 수 정렬하기3 백준에서는 계수 정렬(Counting sort)로 풀 것을 권장하고 있으나, 궁금해서 각각 실험해본 결과 퀵정렬과 병합정렬로도 3초 내에 통과할 수 있었다. 빠르기는 계수 정렬이 가장 빠르기는 했다. 차례로 계수 정렬, 퀵 정렬, 병합 정렬(내장)이다. 근데 계수 정렬에는 치명적인 단점이 있어서 알고리즘 풀이용으로는 거의 쓰이지 않는다고 한다. 일단 계수 정렬이 무엇인지 간단하게 알아보자. 글보다 코드와 그림이 더 와닿을 것이다. 정렬할 배열의 최대값을 구한 뒤 최대값 만큼의 배열을 만든다. ( array[max+1] ) 그리고 정렬할 배열을 체크하며 값을 생성한 배열의 인덱스에 대입해서 카운팅한다. ex) { 2, 1, 3, 1, 2, 2 }라는 배열을 couting sort를 이용해 체크한다면 2가 ..
JAVA 백준 문제풀이 (22) 9184: 신나는 함수 실행
CS ﹒ Algorithm/Baekjoon 2022. 7. 18. JAVA 백준 문제풀이 (22) 9184: 신나는 함수 실행 메모이제이션(Memoization)에 대해 알고 있다면 아주 쉽게 풀 수 있는 문제고, 메모이제이션을 모른다면 아래에서 피보나치 수열 예제를 보고 속성으로 배우도록 하자. 메모이제이션을 알고 재귀를 사용하는 것과 모르고 사용하는 것의 차이는 엄청나다. https://7357.tistory.com/105?category=1065986 피보나치 수열에서 n번째 수를 쉽게 구하는 세가지 방법. (Feat. Java) 첫 달에는 새로 태어난 토끼 한 쌍만 존재한다. 두 달 이상이 된 토끼는 번식 가능하다. 번식 가능한 토끼 한 쌍은 매달 새끼 한 쌍을 낳는다. 토끼는 죽지 않는다. 10개월째에 총 몇 쌍의 토끼가 7357.tistory.com 전혀 어려운 개념이 아니니 걱정할 것 없다. 재귀가 반복적으로 같은 ..
7월 두 번째 주간 회고 (Feat.Code States)
회고/코드 스테이츠 회고록(완) 2022. 7. 17. 7월 두 번째 주간 회고 (Feat.Code States) Facts String[] 코드_스테이츠 = { 상속, 캡슐화 다형성, 추상화 제네릭, 컬렉션 프레임워크 페어와의 자바 문법 공부, 보이는 라디오(..) 시간, } String[] 개인_공부 = { 1일 1백준, 스프링 MVC, 쥐꼬리만한 알고리즘 공부, 코드 스테이츠 동기분들과 함께한 스터디, 데이터베이스 기초, } 따옴표는 가독성 관계상 생략했다. Feeling / Findings 1. 어떻게든 꾸역꾸역 이어나가던 스프링 공부.. DB에서 완전히 벽에 가로막혔다. 사실 DB에 대한 기초 지식을 전혀 쌓지 않고도 그냥 일단 배우는 분들이 대다수인 것 같은데, 나는 도저히 도메인 설계 같은 부분을 전혀 이해하지 못한 상태로는 더 이상 진행하고 싶은 마음이 생기지 않았다. 결국 다음주까지 완전 수박 겉 ..
JAVA 백준 문제풀이 (21) 10815: 숫자 카드
CS ﹒ Algorithm/Baekjoon 2022. 7. 17. JAVA 백준 문제풀이 (21) 10815: 숫자 카드  이진 탐색 + 정렬 문제다. 정렬은 직접 구현할 필요 없고 이진 탐색은 자바 Arrays 에서 제공하는 API인 binarySearch()가 있지만 0, 1을 출력해주는 메서드는 아니기 때문에 오버라이딩하던지 새로 만들어서 구현하던지 하면 된다. 이진 탐색은 무엇인가? 우리(나) 같은 문돌이한테는 벌써 뭔가 전문적인 용어처럼 느껴지면서 겁이 날 수 있지만 정말 쉬운 개념이다. 우리가 책을 읽을 때 총 800페이지가 있는 책에서 700 페이지를 찾아야 한다면 책을 어떻게 펼치는가? 1. 책을 일단 절반으로 펼칠 것이다. 2. 그렇게 400 페이지가 나왔다고 생각해보자, 우리가 찾는 페이지는 700페이지이기 때문에 더 이상 400페이지 이전은 확인해볼 필요가 없다. 3. 그러면 앞 페이지들은 배제하고 다..
LinkedList와 ArrayList의 성능에 대한 궁금증
쩝쩝/잡담 2022. 7. 16. LinkedList와 ArrayList의 성능에 대한 궁금증 어제 코드 스테이츠 라이브 섹션 중, 자바 기초를 배울 때 늘 듣는 "ArrayList는 탐색속도는 빠르지만 LinkedList보다 중간 요소의 삽입,삭제는 더 느리다"라는 멘트를 길게 듣고 있는데 동기분들 중 한 분이 배열 중간에서부터 삭제하는 게 LinkedList가 빠르더라도 인덱스를 탐색하는 시간이 오래 걸리면 배열이 커질수록 오히려 중간을 수정, 삭제하더라도 ArrayList보다 느린 게 아니냐고 질문하셨다. 어떻게 생각해보면 당연한 이야기지만 직접 테스트해보니 엄청나게 차이가 났다. 그리고 찾아보니 실제로도 이 문제와 다른 요인들 때문에 LinkedList는 거의 사용하지 않는다고 한다. https://stackoverflow.com/questions/322715/when-to-use-link..

티스토리툴바