해당 게시글은 생활코딩 JAVA1 강의를 기반으로 하며, 이에 필자의 생각을 추가해 작성한 글이다. 참고로 필자는 지금까지 Cpp, Python을 위주로 공부해온 사람이다. 🔍 Hello World 출력하기 모든 언어의 기초가 되는 Hello World 출력을 JAVA로 해보려고 한다! JAVA에서는 아래 코드와 같이 Hello World를 출력...
[백준] 10844 쉬운 계단 수(Python)
해당 게시글에서는 [백준] 10844 쉬운 계단 수 문제를 해설하고 Python을 이용하여 풀고자 한다. 🤔 접근법 문제 풀이 방식을 빠르게 알고싶다면 💡문제 풀이 부분 부터 봐주세요 :) 10844 문제는 DP(다이나믹 프로그래밍)에 대한 문제로 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법하는 방식의 알고리즘이다. 문제 접근 방식은...
[백준] 12847 꿀 아르바이트(Python)
해당 게시글에서는 [백준] 12847 꿀 아르바이트 문제를 해설하고 Python을 이용하여 풀고자 한다. 💡 문제 풀이 1522번 문제는 투 포인터에 대한 문제 중에서도 슬라이딩 윈도우 알고리즘 문제에 해당한다. 슬라이딩 윈도우 알고리즘이 된 이유는 다음의 조건 때문이다. 한 번이라도 퇴직한 자를 다시 취직 시키지 않는다.(만약 취직을 한다...
[백준] 1522 문자열 교환(Python)
해당 게시글에서는 [백준] 1522 문자열 교환 문제를 해설하고 Python을 이용하여 풀고자 한다. 💡 문제 풀이 1522번 문제는 투 포인터에 대한 문제로 두 개의 포인터를 조절하여 두 포인터가 가리키는 값이 특정한 조건을 만족하도록 하는 방식의 알고리즘이다. 투 포인터 알고리즘 중에서도 두 포인터를 일정한 간격으로 이동하는 슬라이딩 윈도우 알...
[백준] 13305 주유소(Python)
해당 게시글에서는 [백준] 13305 주유소 문제를 해설하고 Python을 이용하여 풀고자 한다. 💡 문제 풀이 13305번 문제는 Greedy에 대한 문제로 각 단계마다 최적의 상황을 선택하여 최종적인 해답에 도달하는 방식의 알고리즘이다. 이 문제에서는 제일 오른쪽 지점에 도달했을 때 기름의 비용이 최소가 되는 것을 원하므로, 각 도시를 지나기...
[Algorithm] BFS(Breadth-First Search)
1. BFS란? BFS란 루트 노드(Node)에서 시작하여 인접한 노드를 방문할 때 너비를 우선으로 방문하는 알고리즘이다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. 이때 한 번 방문한 정점은 다시 방문하지 않는다. 노드 사이의 최단 경로를 구하고자 할 때, 혹은 임의의 경...
[자료구조] 그래프(Graph)란?
1. 그래프(Graph)란? 그래프란 실제 세계의 현상이나 사물의 정점(Vertex) 또는 노드(Node)와 간선(Edge)로 표현하기 위해 사용한다. 위 이미지에서 A, B, C, D, E는 정점에 해당하며 각 정점들을 잇는 선은 간선에 해당한다. 2. 그래프 관련 용어 📌 주요 용어 노드(Node): 위치를 말하며, 정점(Verte...
[Web] Status code
HTTP Response의 첫번째 줄은 Version과 Status code로 구성돼있다. 이 글에서는 Status code 중 주로 사용되는 code에 대해 알아보고자 한다. 1. Status code Status code란 사용자의 요청에 대한 서버의 처리 결과를 나타낸다. 2. 주요 Status code 📌 200번 영역 사용자의 요청에...
[Web] 웹이란 무엇인가?
학과 복지를 위한 웹 사이트 프로젝트에 지원하기 위해 백엔드에 대한 공부가 필요했다. 이를 위해 백엔드 스터디를 신청했으며, 본격적으로 백엔드 공부를 하기에 앞서 웹에 대해 공부하고자 한다. 1. 웹이란 무엇인가? 웹(Web)을 공부하기 위해 기본적인 용어에 대해 알아보자. 웹(Web) : 인터넷상의 서비스 중 HTTP를 이용하여 정보를 공...
[Github blog] 깃허브 블로그 포스팅 방법
Github Blog에 포스팅하는 방법을 까먹지 않고자 해당 게시글을 작성하고자 한다. 해당 포스트에서는 markdown을 사용할 것인데 이를 이용하기 위해선 markdown을 사용할 수 있는 editor가 필요하다. 필자는 포스팅을 위해 Visual Studio Code를 이용했다. 에디터를 실행했다면 다음과 같은 과정으로 포스팅을 시작해보자! ...