Coding Kitsune

  • 홈

2025/04/15 1

[프로그래머스] 2023 KAKAO BLIND RECRUITMENT - 미로 탈출 명령(Lv.3)

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/150365 문제 요약(x, y) 위치에서 시작해, (r, c) 위치까지 정확히 k번 이동해서 도달해야 한다.이동 방향은 'd', 'l', 'r', 'u' 네 가지.이동 가능한 경로 중 사전순으로 가장 빠른 문자열을 출력.불가능하면 "impossible"을 출력.처음엔 DFS로..처음에는 DFS로 모든 경로를 다 탐색하면서(x, y) → (r, c)로 도달할 수 있는 경로를 전부 모아서그 중 사전순으로 가장 빠른 걸 고르면 되겠다고 생각했다.실제로 그렇게 짰고, 로직도 잘 돌아가는 듯 보였다.하지만 결과는...❌ 시간초과, 런타임에러이유는 간단!이 문제는 도달할 수 있는 경로가 너무 많고..

Coding/프로그래머스 2025.04.15
1
더보기
프로필사진

Junior Back-end developer Github : https://github.com/Peter-Park95

  • - (99) N
    • Project (14) N
      • Date Helper (6)
      • 나혼자 미슐랭 (8) N
    • Web Development (7)
      • Flask (4)
    • Front-end (8)
      • HTML + CSS (5)
      • JavaScript (2)
      • Reactjs (1)
    • Back-end (16)
      • MYSQL (3)
      • Node.js (7)
      • Spring boot (6)
    • CS (24)
      • OS (8)
      • Data Structure & Algorithm (13)
      • 필수지식 (3)
    • Coding (29)
      • 백준 (20)
      • 프로그래머스 (9)
      • Git , Github (0)
    • Study plan (1)

Tag

spring boot, 웹 서버, Rest, postfix, 자료구조란, infix, 코테, 스레드, back-end, deadlock, 클론코딩, React, 동적프로그래밍, BFS, html, vanilaJS, 백준, full-stack, Nodejs, node-js,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/04   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 깃허브

티스토리툴바