본문 바로가기

분류 전체보기

네트워크 (7) HTTP 헤더 - 2 - 쿠키와 캐시
CS ﹒ Algorithm/(구)Network 2022. 7. 26. 네트워크 (7) HTTP 헤더 - 2 - 쿠키와 캐시 쿠키 ( Cookie ) Cookie: Cookie: name=value Cookie: name=value; name2=value2; name3=value3 쿠키란? HTTP 쿠키는 서버가 사용자의 웹 브라우저에 전송하는 작은 데이터 조각이다. 브라우저는 이 데이터 조각들을 저장해놨다가 동일한 서버에 재요청 시 저장된 데이터를 함께 전송한다. 무상태(statless)프로토콜에서 상태 정보를 기억시켜주는 역할을 한다. * 쿠키는 네트워크 트래픽을 추가적으로 유발할 수 있다. * 쿠키는 최소한으로 사용되고, 최소한의 정보만 입력되어야 한다. * 서버에 전송하지 않고 localStoreage, sessionStorage라는 웹 스토리지를 이용하는 방법도 있다. 쿠키의 주 사용처는? > 세션 관리 : 서버에 저..
JAVA 백준 문제풀이(27) 10828:스택, 19258:큐2
CS ﹒ Algorithm/Baekjoon 2022. 7. 26. JAVA 백준 문제풀이(27) 10828:스택, 19258:큐2 오늘은 너무 쉬운 문제라서 차마 이걸로 1일 1백준을 했다고 하기엔 좀 그래서.. 두 문제 풀었다.. 대신 둘 다 쉬운 걸로.. ㅎ.. 저 위에 왜 실패 딱지가 붙어있냐고 묻는다면 나도 모른다. 거슬려서 6번 제출했는데도 실패라고 써있어서 포기했다. stack 자료구조를 대충이라도 알고 있다면 누구나 쉽게 풀었을 문제일 것이다. stack은 LIFO(Last In First Out) 구조로 되어 있어서 가장 마지막에 들어온 데이터를 가장 먼저 반환하고, 처음 들어온 데이터는 모든 데이터가 반환되고 나서야 반환할 수 있다. 우리가 사용하는 자바의 스택 메모리가 이런 Stack 자료구조로 되어있다. 또한 자바 내에서 애초에 stack을 사용할 수 있기 때문에 그냥 stack 사용 해서 해당 메서드들을 그대로..
JAVA 프로그래머스 문제풀이 (3) 소수 만들기
CS ﹒ Algorithm/Programmers 2022. 7. 25. JAVA 프로그래머스 문제풀이 (3) 소수 만들기 그래프 탐색이나 기타 새로운 알고리즘 문제에 도전하고 싶은데 다른 공부도 할 게 너무 많아 원래 알던 범위에서 빙글빙글 돌며 양치기나 하고 있다.. 이러다가 6개월 내내 백준 실버 프로그래머스 1레벨 문제만 풀고 있는 건 아니겠지..? 쩝.. 아무튼 오랜만에 만난 소수 구하기 문제이다. https://7357.tistory.com/104?category=1065986 0부터 n까지의 수 중 소수 구하기 : 에라토스테네스의 체 고대 그리스 수학자 에라토스테네스가 발견한 소수를 구하는 간편한 방법이다. 알고리즘 중에 그나마 쉬운 편에 속한다. (1) 우선 0과 1은 소수가 아니기때문에 제외한다. (2) 소수인 2를 제외한 2 7357.tistory.com 몇 번째 우려먹는 건지 모르겠지만 저난이도의 소수 관..
7월 세 번째 주간 회고 (Feat.Code States)
회고/코드 스테이츠 회고록(완) 2022. 7. 24. 7월 세 번째 주간 회고 (Feat.Code States) Facts String[] 코드_스테이츠 = { Daily Coding, 페어와 함께하는 기술 면접, Enum / Annotation / Lambda / Stram, Thread / IO / JVM, 재귀 알고리즘 및 문제풀이, StringifyJSON 구현 실습 } String[] 개인_공부 = { 1일 1백준, 알고리즘 한 스푼, MySQL, 데이터베이스 설계, JPA 한 스푼, 자료구조 한 스푼, } 따옴표는 가독성 관계상 생략했다. Feeling / Findings 1. 이번에 재귀를 다시 배우고 문제를 풀면서 느낀 점. 이해하고 있다는 건 착각이였구나.. 문제 유형이 조금만 바뀌어도 다시 어렵다.. 딱히 스트레스 받지는 않았다. 부족한 걸 알았으면 더 많은 문제를 풀어보면 그만이다. 2. 사실 ..
프로그래머스 문제 풀이 (2) 완주하지 못한 선수
CS ﹒ Algorithm/Programmers 2022. 7. 24. 프로그래머스 문제 풀이 (2) 완주하지 못한 선수 " 배열 두 개 드릴테니까 거기서 다른 값 한 개 찾아내세요. " 라는 문제다. 사실 기본적인 for문을 배웠다면 누구나 풀 수는 있다. 어떤 방법을 택하냐의 문제지. 이 문제의 카테고리가 Hash인 만큼, 시간이 오래 걸리는 문제는 아니기 때문에 완전 단순한 for문과 해시를 사용한 for문 두가지로 나누어 풀고 속도를 측정해봤다. * 문제를 풀고 난 뒤 다른 사례를 찾아봤는데 2중 for문을 사용하는 경우 간당간당하게 통과하거나 실패하는 사례도 있는 것 같다. 어지간하면 다 통과. 1. 기본 for문 import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { Arrays.s..
JAVA 백준 문제풀이 (26) 9996: 한국이 그리울 땐 서버에 접속하지
CS ﹒ Algorithm/Baekjoon 2022. 7. 23. JAVA 백준 문제풀이 (26) 9996: 한국이 그리울 땐 서버에 접속하지 오늘은 두가지 정답을 준비했다. 첫번째는 죽었다 깨어나도 정규식은 못 외우겠다는 사람을 위한 것이고 두번째는 정규식을 이용하는 것이다. 정규식은 분명 굉장히 유용하지만IDE도 못 쓰고 검색도 못하는 대부분의 코딩 테스트 특성상 정말 재수가 없게도 이런 문제를 만난다면 내 기억력에만 의존해야하며 점 하나까지 신경 써야하는 정규식보다 조금 돌아가는 길이 나을 수도 있다. 물론 이 문제를 푸는데 필요한 정규식은 굉장히 쉽기 때문에 '이 문제만 생각하면' 정규식을 외우는 게 더 편하다. 잘 모르겠어서 검색은 했는데 스스로 풀고 싶은 사람이라면 정답을 보기 전에 subString이나 indexOf를 활용해서 푸는 것을 시도해보자. 10분동안 생각해봤는데 모르겠으면 밑으로. BufferedReader || Sca..
JAVA 백준 문제풀이 (25) 2309: 일곱 난쟁이
CS ﹒ Algorithm/Baekjoon 2022. 7. 22. JAVA 백준 문제풀이 (25) 2309: 일곱 난쟁이 가짜 난쟁이를 찾아내는 문제인데 라는 문구가 눈에 띈다. 정답이 여러가지가 나올 수 있으며 무엇이 됐든 정답이면 통과할 수 있다는 의미이다. 상식적으로 생각해봐도 난쟁이들의 키의 합이 100이라는 사실만으로 걸러낸다면 진짜 난쟁이가 걸러질 수도 있겠다. 대다수의 저난이도 문제들이 그렇듯 복잡한 알고리즘이 필요한 문제는 아니지만 동일한 유형의 접해본 적이 없다면 헤맬 수도 있다. 힌트를 줄테니 바로 풀어보자. 주어지는 값으로 합을 구하려하지 말고 합에서 주어지는 값을 빼는 건 어떨까? 10분 고민해보고 답이 안나오면 밑으로 내려가자. static int dwarfs[] = new int[9]; public static void main(String[] args) throws IOException { inp..
백 트래킹에서 벽 느끼는 중..
쩝쩝/잡담 2022. 7. 22. 백 트래킹에서 벽 느끼는 중.. ㅋㅋ ㅋㅋ ㅋㅋ 간만에 새로운 알고리즘을 공부해볼 시간이 생겨서 도전했는데 도저히 모르겠어서 디버깅 켜놓고 손으로 따라가면서 적어봤다. 어? 한 번 해보니까 알겠는데? 다른 문제 풀어봐야겠다 -> 전혀 모름 어? 이제 진짜 알겠는데? -> 전혀 모름 정 안될 것 같으면 다른 알고리즘을 공부하고 나중에 돌아오는 걸로 계획을 변경해야 할 것 같다. 자존심 상해.. 🥲 원리는 알겠는데 도저히 코드를 작성할 수가 없다..

티스토리툴바