본문 바로가기

javascript5

[백트래킹] PGS 여행경로 문제설명 : 주어진 항공권을 모두 이용하여 여행경로를 짜려고 함. 항상 "ICN" 공항에서 출발  제한사항 : - 모든 공항은 알파벳 대문자 3글자- 주어진 공항 수는 3개이상, 10,000개 이하- tickets 각 행 [a,b]는 a 공항 -> b공항 항공권- 주어진 항공권은 모두 사용해야 함 - 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를  return-  모든 도시를 방문할 수 없는 경우는 주어지지 않음 첫번째시도- 도시를 여러번 갈 수 있는 조건때문에 해당 조건에 방문했는지 안했는지는 중복될 것같아 bfs로 접근/*- 공항 : 알파벳대문자3글자- 공항수 : 3개이상 10000개 이하- [a,b] : a->b- 모두 사용해야함- 가능한 경로 2개이상? 알파벳 순서순*/cons.. 2024. 5. 20.
[DP] PGS 등굣길 - m x n 격자에서 집 -> 학교 까지 웅덩이를 피해서 갈 수 있는 최단 경로의 개수를 1,000,000,007로 나눈 나머지를 return- 단 이동은 right,down 방향만 가능          첫번째 시도- 최단경로 도착하는데 걸리는 값? 최단 경로의 수를 구하는게 아니라 그 최단경로의 개수를 구하는거라 dp로 어떻게 풀어야하지?생각에 dfs로 접근하게 되었음. - 첫번째시도는 학교에 도착하면 도착까지 걸린 값을 arr배열에 추가- 경로 최솟값을 구해 그 최솟값의 개수를 구하였음const solution = (m, n, puddles) =>{ let arr = []; const dfs = (x,y,sum)=>{ if(x===n && y===m){ .. 2024. 5. 13.
[DP] PGS 정수 삼각형 구현 정수 삼각형- 삼각형의 꼭대기 ~ 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려함- 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 or 왼쪽으로만 이동가능 - ex) 3은 8 or 1로만 이동가능- 삼각형 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return하도록   첫번째 시도- dp : 합배열을 저장하는 배열- curr: 해당 레벨과 그 전 레벨의 합 배열- dp에 curr을 추가하기 맨 아래 레벨까지- 맨 아래 레벨의 합 값들중에서 max값을 찾기const solution = (triangle) => { const dp = []; triangle.forEach((arr,index)=>{ if(inde.. 2024. 5. 11.
벌써 일주일 다갔네 2024.05.09요새 카페안가고 공부가 안되는 병에 걸려버렸다...근데 강의들을땐 모니터 큰게 편해서 집이 편하긴한데,,,참 공부가 어렵다어려워 ^_^.  오늘은 과연 집에 붙어있을 수 있을지?어제 드디어 리액트 강의를 다시 보기 시작했다. 근데 갑자기 날씨 추워진거뭐지;;;오늘은 최저기온이 6도네,,최고기온이 22도? 일교차 이거 맞아???? 어제 너무 춥고 그래서 아부지랑 칼국수집다녀왔다울동네 최고 맛집 손칼국수라 너무너무 맛있다구,,면이 균일하지 않고 오동통한게 챠밍포인트...☆☆ 사실 여기 기본맛밖에 안먹어보고 어제는 처음으로 매운맛을 시켰는데 다대기가 좀 더들어가는? 그래서 더 매콤한 맛이었음뭔들 맛있어( ˃ ⩌˂) 오늘의 할일✅   리액트 TDD 이용하여 간단한 앱 생성 및 배포  JS 입문.. 2024. 5. 9.
[DFS/BFS] PGS 게임 맵 최단거리 구현🕹️ 첫 번째 시도  - DFS /*ROR게임 : 두팀으로 나누어진행, 상대팀 진영 먼저 파괴 -> 이기는 게임- 각팀은 상대팀 진영에 최대한 빨리 도착하는 것이 유리.- 검은색 부분 : 갈수없는길- 흰색부분 : 갈수있는길- move : 동,서,남,북 한 칸씩 이동가능- return : 상대팀진영까지 지나가야하는 칸 최솟값, 갈수없다면? -1 return- maps : n*m 크기 2차원배열 - 0,1로 이루어짐 , 0-벽O, 1-벽X- 처음: 좌측상단(1,1)에 위치, 상대방진영은 (n,m) 위치*/const solution = (maps) =>{ let min = 100000; const [n,m] = [maps.length, maps[0].length]; // const visit.. 2024. 5. 4.

티스토리툴바