목록dfs (30)

몸과 마음이 건전한 SW 개발자

Softeer [Level 3] 효도 여행 {언어 : JavaScript} [시간초과 해결]

문제 링크https://softeer.ai/practice/7649 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});// 트리let [n, m] = [0, 0];let fatherString = ""; // 길이가 M인 문자열 Sconst lines = [];let idx = 0;rl.on('line', (line) => { if (idx === 0) { [n, m] = line.split(" ").map((e) => Number(..
알고리즘/풀었지만 다시 보기 2024. 10. 29. 23:36
Softeer [Level 3] [HSAT 2회 정기 코딩 인증평가 기출] Garage game {언어 : JavaScript}

문제 링크https://softeer.ai/practice/6276 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});const inputData = [];rl.on('line', (line) => { inputData.push(line.split(" ").map((e) => Number(e)));}).on('close', () => { let answer = 0; const n = inputData[0][0]; const..
알고리즘/풀었지만 다시 보기 2024. 10. 23. 17:24
프로그래머스 [Lv. 2] 도넛과 막대 그래프 {언어 : JavaScript} [반례 포함]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/258711?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(edges) { const n = 1000001; const answer = [0, 0, 0, 0]; // 정점, 도넛, 막대, 8자 const adjL = Array.from({length: n+1}, () => []); const visited = Array.from({length: n+1}..
알고리즘/풀었지만 다시 보기 2024. 10. 14. 17:05
프로그래머스 [Lv. 3] [PCCP 기출문제] 4번 / 수레 움직이기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드answer = 16def solution(maze): n = len(maze) m = len(maze[0]) dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 answer: return # 둘 다 도달했으면 if bf..
알고리즘/풀었지만 다시 보기 2024. 10. 9. 13:23
프로그래머스 [Lv. 3] 퍼즐 조각 채우기 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(game_board, table) { let answer = 0; // 체크 맵 let checkMap = new Map(); const setMap = (key) => { if (checkMap.has(key)) { checkMap.set(key, checkMap.get(key)+1); ..
알고리즘/풀었지만 다시 보기 2024. 10. 8. 15:47
프로그래머스 [Lv. 3] 숫자 타자 대회 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/136797?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(numbers) { const dictLocations = { "0": [3, 1], "1": [0, 0], "2": [0, 1], "3": [0, 2], "4": [1, 0], "5": [1, 1], "6": [1, 2], "7": [2, 0], "8": [2, 1], "9": [2,..
알고리즘/다시 풀어 보기 2024. 9. 6. 21:12
이전 Prev 1 2 3 4 5 Next 다음