목록너비 우선 탐색 (18)

몸과 마음이 건전한 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
프로그래머스 [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
프로그래머스 [Lv. 3] 블록 이동하기 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(board) { let answer = 0; const n = board.length; const [er, ec] = [n-1, n-1]; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { retur..
알고리즘/다시 풀어 보기 2024. 8. 5. 17:54
프로그래머스 [Lv. 3] 등산코스 정하기 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/118669?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, paths, gates, summits) { let minP = 50001; // 최소 강도로 도달할 수 있는 정상 번호 초기화 let minV = 10000001; // 최소 강도 초기화 // 정상과 게이트를 쉽게 확인하기 위한 딕셔너리 생성 const dictSG = {}; ..
알고리즘/다시 풀어 보기 2024. 8. 1. 14:49
이전 Prev 1 2 3 Next 다음