[백준 7576번] 토마토
이 문제는 queue 자료구조를 이용하는 BFS의 대표적인 문제이다.
Posts by Category
Algorithm
[백준 2178번] 미로 탐색
이 문제는 queue 자료구조를 이용하는 BFS의 대표적인 문제이다.
[백준 1926번] 그림
이 문제는 queue 자료구조를 이용하는 BFS의 대표적인 문제이다.
[백준 4949번] 균형잡힌 세상
이 문제는 deque의 자료구조를 응용하는 문제이다.
[백준 5430번] AC
이 문제는 deque의 자료구조를 응용하는 문제이다.
[백준 1021번] 회전하는 큐
이 문제는 deque의 자료구조를 응용하는 문제이다.
[백준 17298번] 오큰수
이 문제는 stack의 자료구조를 응용하는 문제이다.
[백준 2493번] 탑
이 문제는 stack의 자료구조를 응용하는 문제이다.
[백준 5397번] 키로거
이 문제는 stack이나 linked list를 사용해 키로거를 구현하는 문제이다.
[백준 1406번] 에디터
이 문제는 stack이나 linked list를 사용해 에디터를 구현하는 문제이다.
[백준 15650번] N과 M(2)
이 문제는 dfs를 사용해 백트래킹하는 문제이다.
[백준 15649번] N과 M(1)
이 문제는 dfs를 사용해 백트래킹하는 문제이다.
[백준 6198번] 옥상 정원 꾸미기
이 문제는 스택의 자료구조를 응용하는 문제이다.
백준 실전 팁
공백을 포함한 string 입력 받기
백준 시간제한과 메모리제한
시간 제한
알고리즘 공부 방법
코딩테스트를 위해 필요한 능력 3가지
[백준 2644번] 촌수계산 (DFS)
이 문제는 tree가 주어지고 A와 B 노드 사이의 최단거리를 구하는 문제이다.
[백준 4159번] 알래스카
이 문제는 조건에 맞게 숫자들을 인풋 받고 인풋받은 숫자들로 계산을 하면 되는 문제이다.
[백준 2877번] 4와 7
이 문제는 수학적인 패턴을 찾아내고 코드로 구현하는게 핵심인 문제이다.
[백준 2502번] 떡먹는 호랑이
이 문제는 식을 세우고 나서 코드로 구현하는게 핵심인 문제이다.
Divide-and-conquer 와 Dynamic Programming 비교
Divide-and-conquer
Web
Apache Tomcat 정리
아파치 톰캣을 안다고 생각했지만 웹 서버라는 정도만 애매하게 알고있어서 이 기회에 제대로 알고자 정리해보았다.
React 개념 정리
React란
JSP 파일 업로드
JSP에서 파일을 업로드 하기 위해 보통 라이브러리를 많이 사용한다.
JSP 프로젝트 호스팅하기
웹 서비스를 만든다는 것은 로컬에서 돌아가는 웹 서비스를 만드는 것이 아닌 모든 사람이 접속 할 수 있는 웹 서비스를 만드는 것이다.
MVC 디자인패턴과 JSTL
MVC 디자인 패턴은 디자인 패턴(기능 별로 역할을 나누는 방식)의 한 종류로 비즈니스 로직, 프레젠테이션 로직, 데이터를 나누는 방식이다.
JSP 정리 2
Directive Elements에는 세가지 종류가 있다.
JSP 정리 1
JSP 란 Java Server Pages 의 약자로 HTML 코드에 Java 코드를 넣어(보통 <% 자바코드 %> 의 형식으로 사용된다) 동적 웹페이지를 구현할 수 있도록한 서버페이지이다.
Spring Framework 초기설정 및 Git 연동하기
Spring Framework는 자바 플랫폼을 위한 오픈소스 애플리케이션 프레임워크로 동적 웹 사이트를 개발하기 위한 프레임워크이다.
jQuery 정리 2
jQuery도 자바스크립트와 마찬가지로 HTML DOM을 이용해 요소들을 찾고 선택해서 원하는 작업을 할 수 있다.
jQuery 정리 1
jQuery는 자바스크립트 프로그래밍을 간단하게 만들어주는 자바스크립트 라이브러리이다
Javascript HTML BOM
BOM(Browser Object Model 의 약자)은 브라우저에 대한 모든 내용을 담고있는 객체로 자바스크립트가 제어할 수 있도록 한 것이다.
Javascript AJAX
AJAX는 Asynchronous JavaScript And XML의 약자이다.
Javascript HTML DOM
HTML DOM(Document Object Model)은 웹페이지를 구성하고 있는 모든 요소들을 일종의 객체로 만들어서 자바스크립트가 제어할 수 있도록 한 것이다.
Javascript 정리 2
자바스크립트에서 변수들은 다른 종류의 변수로 변환(함수사용 or 자동)될 수 있다.
Javascript 정리 1
Javascript는 웹의 프로그래밍 언어이다
HTML 정리 2
HTML은 ‘Hyper Text Markup Language’의 약자이다
닷홈을 이용한 웹 호스팅 환경 설정
우리가 매일 사용하고 있는 인터넷을 구성하는 시스템을 웹 시스템(web system)이라고 한다.
Responsive Web
Responsive Web은 데스크탑, 스마트폰, 태블릿같이 다양한 기기에서 사용자가 웹사이트를 사용하기 편하고 보기 좋게 바꿔주는 기술이다.
HTML Form
HTML Form은 HTML에서 제공하는 사용자로부터 인풋 받는 프론트엔드 요소이다.
CSS 정리
위키백과의 정의에 의하면 CSS는 Cascading Style Sheets의 약자로 마크업 언어가 실제 표시되는 방법을 기술하는 언어이다.
HTML 정리 1
위키백과의 정의에 의하면 HTML은 HyperText Markup Language의 약자로 웹페이지를 위한 마크업 언어이다.
Blog
깃허브 블로그 커스터마이징
깃 블로그는 Github 저장소에 저장된 html 파일과 같은 정적 웹 문서들을 GitHub에서 무료로 웹에서 볼 수 있도록 호스팅 서비스를 제공해 주는 블로그이다.
용어 및 개념 정리
용어들
github.io 블로그 시작하기
GitHub Blog 서비스인 github.io 블로그 시작하기로 했다.
Spring
MyBatis
MyBatis는 자바 오브젝트와 SQL사이의 자동 매핑 기능을 지원하여 JDBC(Java Database Connectivity : 자바 프로그램이 데이터베이스와 연결되어 데이터를 주고 받을 수 있게 해주는 프로그래밍 인터페이스)를 보다 편하게 사용하기 위해 개발된 ORM(Obje...
Spring Controller Method
Controller는 MVC패턴에서 URL요청을 처리한 후에 지정된 뷰에 모델 객체를 넘겨주는 역할을 하는 뷰와 모델의 인터페이스이다.
Spring Framework
Framework는 애플리케이션 개발에 바탕이 되는 템플릿과 같은 역할을 하는 클래스들과 인터페이스, 라이브러리의 집합이라고 할 수 있다.
Git
Git add, commit, push 한번에 하기
블로그 게시물을 쓸 때 보통 Typora로 게시물을 쓰고 깃허브 저장소로 올릴 때는 위 3가지 명령어로 올리는데 매번 쓰다보니 3가지 명령어를 차례대로 쓰는게 귀찮아서 한번에 올리는 방법이 없을까 생각하다가 방법을 찾았다.
Git이란 무엇인가
위키백과의 정의에 의하면 Git은 프로그램 등의 소스 코드 관리를 위한 분산 버전 관리 시스템이다.
OODP
Prototype Pattern
프로토타입 패턴은 객체를 생성하는게 비용이 많이 들고 이미 유사한 객체가 존재하는 경우에(더 나아가 기존의 객체와 거의 유사한 객체를 만들고자 할 때) 사용하는 패턴이다.
Shallow Copy vs Deep Copy
코드를 짤 때 객체를 복사를 해야하는 경우가 자주 생기는데 이때 복사를 하는 방식에는 Shallow Copy와 Deep Copy 두가지 방식이 있다.
GBC
GBC 보안 과제 1
CVE : ‘Common Vulnerabilities and Exposure’ 의 약자로 정보 보안 취약점 표준 코드를 뜻한다
Notes
시간관리에 대한 고찰
시간관리의 필요성에 대해서는 누구나 공감을 할 것이다.
R
R 언어 정리 1
R 언어는 데이터 분석에 특화되어 있는 언어이다.
WSL
WSL이란
WSL이란 Windows Subsystem for Linux의 줄임말로 윈도우의 가상화 기능을 통해서 윈도우 위에서 리눅스를 사용할 수 있는 방식이다.
Flutter
GetX 상태관리 정리
GetX를 통한 상태관리 방식은 두가지가 있다.
etc
회사 기술 블로그에 포스팅한 글 모음
회사 기술 블로그에 포스팅한 글 모음
Book
Clean Code 책 정리
Clean Code 책을 읽고 내용을 정리해보았다