열정 실천

오늘의 문제는 미로 찾기!!미로 찾기는 ①  출발점에서 도착점까지 가는 최단거리를 찾는 문제이거나  ② 출발점에서 도착점까지 갈 수 있는 경로의 개수를 세거나 하는 문제 인데  이번 백준 2178번 문제는 최단거리를 찾는 문제이다.     처음에 DFS로 문제를 풀었다.  DFS 문제 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class beakjoon_2178 { static int[][] miro; static boolean[][] visit; static int min; static in..

📢 인접 리스트 알아보기  보통 자바에서 그래프를 구현할 때 인접 행렬이나 인접 리스트를 통해 연결된 노드의 정보를 저장한다.  인접 행렬은 2차원 배열을 이용해 연결을 표현한다.  인접 리스트는 각 노드에 연결된 노드를 리스트에 저장한다. 그래프의 연결 정보를 인접 행렬과 인접 리스트로 어떻게 변환하는지 자세히 알아보자 우선 그래프에는 무방향 그래프와 방향 그래프가 있는데 이에 따라 인접 행렬과 인접 리스트의 형태도 달라진다.    인접 행렬을 이용하면 연결이 별로 없는 희소그래프를 표현할 때 메모리 낭비가 심하다. 그래서 나는 주로 인접리스트를 많이 사용한다.    📢 인접 리스트에 연결 정보 저장하기  우선 인접리스트로 그래프를 표현하기 위한 방법은 다음과 같다.(무방향그래프라고 가정하고 설명할..

저번 글에서는 요즘 자바스크립트보다는 타입스크립트를 왜 선호하는지에 대해서, JS와 TS의 차이에 대해서 알아보았다.https://guun-oni.tistory.com/142 [TypeScript] 요즘 다들 타입스크립트를 사용하는 이유Typescript란?마이크로소프트(Microsoft)에서 개발한 오픈 소스 프로그래밍 언어로, 자바스크립트(JavaScript)를 확장한 언어이다.  Typescript는 Javascript에 정적 타입 검사(static typing)가 추가된 것이다.  guun-oni.tistory.com  이번엔 타입스크립트의 기본 타입에 대해서 알아보자!  1. 기본 타입 :: 숫자, 문자열, 논리, 배열 기본 타입들을 자바스크립트에서는 이렇게 선언했었다. let name = ' ..

알고리즘을 문제를 풀다보면 다양한 풀이방식이 존재하는데 그 풀이 방식을 알고리즘 패러다임이라고 한다. 각 패러다임은 특정 유형의 문제를 해결하는 데 특화되어 있으며, 알고리즘을 더 효율적으로 구현하는 데 도움을 준다. 주요 알고리즘 패러다임에 대해서 알아보자!  Brute Force 무차별 대입어떤 문제에 대해서 가능한 모든 경우의 수를 시도하는 단순한 방법  직관적이고 답을 확실하게 알 수 있다. BUT 인풋이 큰 경우에는 매우 비효율적이다.   ▶️ 완전 탐색, 순열/조합 문제    Backtracking 백트래킹문제를 해결하기 위해 모든 가능한 경우의 수를 탐색하되, 해답이 될 가능성이 없는 경로는 탐색을 중단하고 이전 단계로 돌아가 다른 경로를 탐색하는 방법  ▶️ N-Queen 문제, 미로 탐색..

처음엔 그냥 생각나는대로 이중포문써서 다 더해보고 제일 작은거 찾기 했더니 역시나 시간초과,,ㅎㅎ오늘 만난 친구가 코테를 다 풀었는데도 싸피를 떨어졌다고 하는거보니 문제를 맞혀도 시간이 짧게, 공간 낭비가 적은 코드를 작성하는게 중요한 것 같다.  해결법은 투 포인터!!!! 이중 for 문은 어떻게 해서든지 복잡도가 최소 N^2이다.하지만 투 포인터를 쓰면 복잡도가 O(N)으로 시간 효율이 아주 크게 작동한다.  투포인터를 이용해서 작성해보았다. 자꾸 out of index 오류가 나서 생각해보니 end pointer가 배열의 마지막 인덱스에 있을 때 1을 더하고 나서 배열을 접근해서 그런거였다. 그래서 마지막 인덱스일때는 스킵하도록 코드 두 줄 추가...! (효율적인 방법인지는 모르겠다,,,) clas..

json-server 는 간단한 RESTful API를 빠르게 구축하기 위한 도구로 주로 프론트엔드 개발 중 백엔드 없이 빠르게 데이터 API를 구현할 때 사용한다.   1. json-server 라이브러리를 설치한다. npm install json-server  2. src폴더 안에 새로운 폴더를 만들고 db.json 파일을 생성한다.   3. db.json 파일에 원하는 데이터를 넣어준다. { "user": { "baby" : { "babyName" : "딩글이", "birthDate" : "2000-06-14" }, "parentContacts" : { "momPhoneNum..