일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- 메모이제이션
- level 3
- 너비 우선 탐색
- Python
- 파이썬
- Lv. 1
- Stack
- dfs
- softeer
- 스택
- Lv. 3
- SQL 고득점 KIT
- DP
- 문자열
- Dynamic Programming
- javascript
- level3
- 다이나믹프로그래밍
- group by
- programmers
- 소프티어
- 브루트포스
- Java
- 깊이 우선 탐색
- 자바스크립트
- Lv. 0
- C언어
- Lv. 2
- 프로그래머스
- bfs
- Today
- Total
목록2024/03 (53)
몸과 마음이 건전한 SW 개발자
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(tickets) { let answer = []; let isFound = false; const lenTickets = tickets.length; const adjL = {} const visited = {} tickets.forEach(([s, e]) => { if (visited[[s, e]] == undefined) { visited[..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/HcUe9/btsFQwFJZ6a/PTYk7XUJSi8s0s9ZSrOgp0/img.png)
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(rectangle, characterX, characterY, itemX, itemY) { let board = Array(102).fill().map(() => Array(102).fill().map(() => -1)); const makeRoad = (r, c, q, l) => { for (let i = r * 2; i { for (cons..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(maps) { const n = maps.length; const m = maps[0].length; const er = n - 1; const ec = m - 1; const dr = [1, 0, -1, 0]; const dc = [0, 1, 0, -1]; const isValid = (nr, nc) => { return 0 0)) const ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(numbers, target) { const lenNumbers = numbers.length; let answer = 0; const dfs = (l, total) => { if (l == lenNumbers) { if (total == target) { answer += 1 } return } dfs(l+1, total-numbers[l])..
문제 발견 파이썬의 경우 배열을 직접 비교하는 것이 가능하다. 자바스크립트는 직접 비교할 경우 빈 배열이라고 할지라도 false를 반환한다. 파이썬 코드 A = [1, 2, 3] B = [1, 2, 3] C = [1, 2] print(A == B, A == C) # True False 자바스크립트 코드 const lstA = [1, 2, 3] const lstB = [1, 2, 3] const lstC = [1, 2, 4] const lstD = [3, 2, 1] const lstE = [1, 2] console.log(lstA == lstA) // true console.log(lstA == lstB) // false console.log(lstA != lstB) // true // every 함수를 ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(n, wires) { let answer = 101; const adjL = Array(n+1).fill().map(() => []) wires.forEach(([s, e]) => { adjL[s].push(e); adjL[e].push(s); }) const bfs = (s, e) => { let V = Array(n+1).fill().map..