모항이코딩한다

HTTP란? HyperText Transfer Protocol 클라이언트가 서버에 정보를 달라고 요청하고 서버가 클라이언트에게 응답할 때에 사용되는 메시지의 형식/규칙 GET과 POST의 방식이 있다. HTTP 요청메시지의 구성 RequestLine Header Body HTTP 응답메시지의 구성 ResponseLine Header Body

URI란? Uniform Resourse Identifier 즉 서버 식별자이다. 클라이언트는 외부에서 접근하는 데에는 쓰이지 못하고 개별 식별자로만 쓰이는 내부 IP를 할당받고 서버는 외부에서 인터넷을 통해 접근할 수 있는 외부 IP를 할당받는데, 서버의 IP는 클라이언트가 찾아올 수 있게 하는 네트워크 상의 고유한 주소이다. 111.222.123.22 와 같은 숫자 형태의 IP를 DNS 서버가 문자 기반 도메인(www.website.com)으로 변환해준다. (+) URL은 URI의 하위 집합으로, 식별자로서의 역할을 하는 것이 아니라 특정 웹 페이지의 위치를 명시한다고 함! URI의 구성 프로토콜 호스트 포트 경로 매개변수

웹이란? 웹페이지와 같은 다양하고 많은 정보로 이루어진 것이 웹이다. 웹은 링크로 연결되어 있다. 서버와 클라이언트 웹에 저장된 정보는 정확히 어디에 있는 것일까? 바로 서버에 있다. 정보를 저장하고 있다가 사용자가 요청할 때 전송해주는 역할을 하는 것이 서버 인터넷을 통해 서버에게 정보를 요청하고, 받은 정보를 브라우저 상에서 해석하여 사용자에게 제공하는(보여주는) 것이 클라이언트 웹 페이지와 웹 사이트 두 개 이상의 웹 페이지로 구성된 묶음을 웹 사이트라고 부름 ex) 구글 = 웹사이트, 구글 메인화면 & 구글 검색 결과화면 등 = 웹 페이지 프론트엔드와 백엔드 서버 측에 저장된 데이터를 다루는 것이 백엔드! 클라이언트 측에서 정보가 어떻게 표현될지를 정하는 것이 프론트엔드!

풀이방법 사용된 것: HashSet 2022.03.10 처음에 주어지는 집합의 수들을 모두 HashSet에 저장한다. 두 번째 집합의 수들이 HashSet에 들어있는지 각각 하나씩 contains()로 판별한다. 코드 Java(2022.04.10) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ // TODO Auto-generated meth..

강사 약력, 장고에 대한 간략한 소개, 장고를 공부하는 것의 장점, 해당 수업의 커리큘럼에 대한 예고 등의 내용이 있었다. 두 가지 시즌 이 강의는 2가지 시즌으로 구성되어있다. 첫 번째 시즌에서는 개론 및 사이트 제작을 중심으로 공부하고 두 번째 시즌에서는 더 복잡한 응용, 서비스의 출시와 운영 측면에서 고려해야 하는 부분까지 배운다. 왜 장고인가? 자바 기반인 Spring 등, 자바와 C++이 실제로 많이 쓰이고 있기는 함. 그럼에도 불구하고 파이썬 기반의 프레임워크를 추천하는 것은 파이썬이라는 언어의 특성 때문이다. 파이썬은 범용적이다. 파이썬은 비교적 배우기 쉽다. 파이썬은 다른 직군에서 개발자로 전향할 때에 많이 공부하는 언어이다. 파이썬보다 자바에 더 익숙한 나로서는 살짝 겁이 난다... 그래..

풀이방법 사용된 것: 수학 2022.04.06 오답노트 #10250 : ACM 호텔 풀이방법 및 문제점 2022.04.06 주어진 예제에 올바른 답을 출력하는 코드(코드 A)는 쉽게 짤 수 있었다. 그러나 제출을 하면 틀렸다는 결과가 나왔다. 예외의 경우를 고려하지 못한 것이다. 아직도 blowupmomo.tistory.com 간단한 수학 문제이다. 나눗셈의 몫과 나머지를 활용하면 된다. 단, 나머지가 0인 경우와 그렇지 않은 경우를 나누어 생각해야 한다. 문제에서는 층 수(h), 한 층에 있는 방 개수(w), 방을 배정받을 고객의 순번(n)이 주어진다. n번째 고객이 들어갈 방의 호수를 출력해야 한다. w는 필요가 없다. h와 n만 가지고 계산하면 된다. 먼저, n%h를 한다. n%h의 값이 0인 경우..

풀이방법 및 문제점 2022.04.06 주어진 예제에 대하여 올바른 답을 출력하는 코드(코드 (1))는 쉽게 짤 수 있었다. 그러나 제출을 하면 틀렸다는 결과가 나왔다. 예외의 경우를 고려하지 못한 것이다. 아직도 수면패턴이 들쑥날쑥해서(빨리 고쳐야 한다...) 머리가 멍했기 때문에 내 손으로 반례를 찾기가 너무 귀찮았다. 그래서 그냥 즉시 질문 게시판으로 달려갔다. 나와 비슷한 수많은 사람들의 흔적이 있었고, 반례 하나를 금방 찾을 수 있었다. 첫 반례를 찾은 게시글 링크 일단 위 게시글에 있던 1 1 20 20 이 테스트케이스를 넣어보았더니 '120'호가 당연히 정답인데 '021'이라는 터무니없는 결과가 나왔다. 그래서 나는 내가 층이 하나 뿐인 경우를 고려하지 못하여 틀렸다고 생각했다. 층이 하나 ..

완전탐색 Brute Force 방식을 가리킨다. 존재하는 모든 경우의 수를 다 탐색하는 풀이법이다. 완전탐색으로 풀 만한 문제는 어떤 문제? 가능한 모든 경우의 수가, 다 살펴볼 수 있을 정도로 적은 문제 하나의 경우마다 따져야 할 것이 분명한 문제 어떤 상태를 구성한 후에 그 상태가 특정 조건을 만족하는지 검토해야 하는 문제 사실 모든 알고리즘 문제는 완전탐색(노가다)으로 풀 수 있다. 시간복잡도와 공간복잡도가 문제일 뿐이다. 따라서, 알고리즘 문제를 풀 때 일단 완전탐색 식의 풀이법을 구상해본 뒤에 비벼볼 만 하다면 그대로 제출해보고 그렇지 않다면 완전탐색 식의 풀이법을 최적화함으로써 풀이법을 강구해볼 수 있다. 백트래킹 완전탐색처럼 해를 구하기 위한 경우들을 각각 다 탐색을 하는데, 그 과정에서 해..

선형 자료구조, 그 중에서도 스택, 큐, 덱에 대한 강의였다. 수업 첫머리에서는 동적 배열 자료구조가 무엇이며 어떻게 capacity를 할당하는지를 설명하고, 컴퓨터구조 수업에서 배울 수 있는 Temporal Locality와 Spatial Locality에 관하여 간단히 설명하였다. 세 가지 자료구조의 개념을 짚고, 관련된 문제를 풀어보는 강의였다. 정리할 내용은 많지 않다. 스택 선입후출, 후입선출 방식의 자료구조 큐 선입선출, 후입후출 방식의 자료구조 덱 Double-ended queue 배열의 앞쪽 끝과 뒤쪽 끝에서 모두 데이터를 넣고 꺼낼 수 있는 자료구조

풀이방법 사용된 것: 다이나믹 프로그래밍(DP) 2022.04.05 가장 긴 증가하는 수열의 길이를 구한다. 전체 아이 수에서 해당 수열의 길이를 빼주면 정답이다. 가장 긴 증가하는 수열의 길이를 구할 때에 DP가 사용된다. 예를 들면 다음과 같다. 3 7 5 2 6 1 4 위 수열에서 가장 긴 증가하는 수열은 3 7 5 2 6 1 4 {3, 5, 6}으로 길이가 3이다. 이 수열에 포함되어있지 않은 7, 2, 1, 4의 자리를 옮겨주어야 하므로 4명의 아이들이 자리를 옮겨야 한다. 따라서 답은 4이다. 코드 Java(2022.04.05) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; ..