분류 전체보기
-
C++ CS 면접 정리프로그래밍 지식/언어 2022. 3. 13. 02:22
C++ https://se-jung-h.tistory.com/m/entry/CS-지식-C와-C의-차이 CS 지식 / C와 C++의 차이 C와 C++의 차이 두언어의 차이는 C언어는 절차지향 프로그래밍(Procedure Oriented Programming)이고 C++언어는 객체지향 프로그래밍(Object Oriented Programming)이라는 것이다. C++은 C를 발전시켜 만든 언.. se-jung-h.tistory.com ** C와 C++ 차이 절차지향 프로그래밍 (기능 중심) / 객체지향 프로그래밍 (데이터 중심) 차이점 : C++은 객체 중심, namespace, 오버라이딩, 예외처리, 일반적인 프로그래밍 사용 가능 C 장/단점 장점 : 컴퓨터 처리구조와 유사해 실행속도 빠름, 효율성 높고 ..
-
'얄팍한 코딩사전 - 아파치, NginX, 톰캣이 뭔가요?' 요약프로그래밍 지식/Web 2022. 3. 9. 22:14
https://www.youtube.com/watch?v=Zimhvf2B7Es&t=4s Q. Client? Server? 같은 컴퓨터도 서비스를 해주느냐 제공받느냐에 따라 서버와 클라이언트로 나뉜다. (역할에 따라 나뉘는 분류) 웹 서버 : 어떤 컴퓨터로 하여금 서버의 역할을 하게끔 하는 것 (아파치, 엔지넥스) 웹사이트는 브라우저에서 돌아간다. HTML, CSS, 이미지 등 각종 데이터는 서버 컴퓨터에 저장된다. 각각의 데이터를 특정 디렉토리에 담은 후 외부에서 받아갈 수 있게끔 하는것이 웹서버의 역할 (cf. IIS → 윈도우에서 쓰는 웹 서버) Q. 아파치, NginX는 정적 웹에만, WAS는 동적 웹에만? 아파치나 NginX의 모듈로 동적 웹 프로그래밍도 가능하긴 하다. (PHP) 아파치에 PHP..
-
C++ ) 백준 2003 수들의 합 2알고리즘과 언어/c++ 2022. 3. 9. 19:34
문제 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net 내 풀이 투 포인터를 사용해서 풀었다. 투 포인터란 front와 back 포인터를 설정한 후에 front와 back을 한칸씩 이동하며 조건과 부합하는지를 찾는 알고리즘이다. 이 문제는 '연속하는' 수들의 합을 찾기 때문에 front와 back 사이의 모든 값들을 더한 SUM을 갱신하는 투 포인터와 알맞다고 할 수 있다. O(1)의 시간복잡도를 가지므로..
-
MVC study 2 ) Servlet 정리, Servlet/JSP 차이프로그래밍 지식/spring MVC study 2022. 3. 7. 16:25
** 일단 Servlet 관련 너무 잘 정리된 글이 있어 공유합니다. ** https://hochoon-dev.tistory.com/entry/JAVA-Servlet%EC%84%9C%EB%B8%94%EB%A6%BF-%EC%9D%B4%EB%9E%80 [JAVA] Servlet(서블릿) 이란 클라이언트의 요청을 처리하고 그 결과를 다시 클라이언트에게 전송하는 Servlet 클래스의 구현 큐칙을 지킨 기술 자바를 사용하여 웹을 만들기 위해 필요한 기술 예를 들어, 유저가 로그인 시도 hochoon-dev.tistory.com Servlet : 클라이언트의 요청을 처리하고 그 결과를 다시 클라이언트에게 전송하는 Servlet 클래스의 구현 규칙을 지킨 기술 - 자바를 사용하여 웹을 만들기 위해 필요한 기술 Se..
-
MVC study 1) Web application 설정, Servlet프로그래밍 지식/spring MVC study 2022. 3. 7. 14:48
** 해당 포스트는 김영한님의 인프런 MVC 기초 강의를 요약한 자료입니다. ** 백엔드 웹 기술을 학습하기 어려운 이유는 3가지 HTTP에 대한 기반 지식 부족 20년의 역사.. 왜 이렇게 되는지 스프링 MVC의 방대함 웹 서버 / 웹 어플리케이션 서버 모두 HTTP 기반으로 통신한다. 웹서버 - HTTP 기반으로 동작, 정적 리소스 제공, 기타 부가 기능 (아파치, NGINX) 웹 애플리케이션 서버 - HTTP 기반으로 동작, 웹 서버 기능 포함 + 프로그램 코드를 실행하여 어플리케이션 로직 수행 (동적 HTMLL, HTTP API(JSON), 서블릿, JSP, 스프링 MVC) ** was는 프로그래밍 코드를 만드는데 더 특화되어 있다. > Q. 그럼 왜 WAS만 쓰지 웹 서버를 왜 두지? 그러나 W..
-
다익스트라 알고리즘알고리즘과 언어/common 2022. 3. 2. 12:32
✔️ 다익스트라 최단 경로 알고리즘 개요 : 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로 계산 음의 간선이 없을 때 정상적으로 동작 (현실 세계와 유사) 그리디 알고리즘으로 분류 (매 상황에서 가장 비용이 적은 노드를 선택해 임의의 과정을 반복) ✔️ 동작 방법 1. 출발 노드 설정 2. 출발 노드 기준으로 각 노드의 최소 비용 저장 3. 방문하지 않은 노드 중에서 가장 비용이 적은 노드 선택 후 방문 노드로 설정 4. 해당 노드를 거쳐 특정한 노드로 가는 경우를 고려하여 최소 비용 갱신 5. 3~4번 반복 [문제] https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, ..