목록bfs (27)

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

Softeer [Level 3] 나무 섭지 {언어 : JavaScript} [시간초과 해결]

문제 링크https://softeer.ai/practice/7726 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(" "));}).on('close', () => { const [n, m] = inputData[0].map((e) => Number(e)); const board = inputData.sl..
알고리즘/풀었지만 다시 보기 2024. 11. 1. 18:17
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] 퍼즐 조각 채우기 {언어 : 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] 카드 짝 맞추기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(board, r, c): minLength = [10000] # 방향 탐색 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 bc: for nc in range(ac-1, ..
알고리즘/풀었지만 다시 보기 2024. 9. 4. 21:46
프로그래머스 [Lv. 3] 표 병합 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/150366?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(commands): adjL = [[[] for _ in range(51)] for _ in range(51)] valueBoard = [["" for _ in range(51)] for _ in range(51)] def strToint(r, c): ..
알고리즘 2024. 8. 6. 17:13
이전 Prev 1 2 3 4 5 Next 다음