딩동댕 코딩유치원

  • 홈
  • 태그
  • 방명록

2025/04 1

[PCCP 기출문제] 3번 / 충돌위험 찾기

문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 풀이우선 시작지점과 거쳐야하는 지점을 구한다.증가하는 시간을 인덱스로 두고 이동하는 좌표들을 dict에 모두 저장한다.이 때 r좌표의 이동을 c좌표보다 우선한다는 조건에 따라 사방탐색이 아닌 [r, c]의 값을 따로 이동시켜야하는 것이 핵심이다.이동을 마쳤다면 dict에서 같은 시간에 같은 경로를 방문한 케이스가 있는지 확인하여 있다면, answer을 증가시킨다.defaultdict✅ 일반 딕셔너리는 key가 없을 때 오류가 나지만, defaultdict는 key가 없으면 자동으로 기본값을 만들어준다.→ key가 없는데도 path[1]에 바로 ...

Algorithm/Simulation 2025.04.14
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (241)
    • Algorithm (179)
      • BFS&DFS (23)
      • Greedy (15)
      • Simulation (35)
      • Sort (8)
      • Binary Search (7)
      • Dynamic Programming (16)
      • Dijkstra (14)
      • Broute Force (8)
      • Stack & Queue (10)
      • BackTracking (3)
      • Prefix Sum (0)
      • 백준 (34)
      • 프로그래머스 (6)
    • 스파르타 코딩클럽 (31)
      • 1주차 (8)
      • 2주차 (5)
      • 3주차 (12)
      • 4주차 (5)
      • 5주차 (1)
    • 개발 (13)
      • C# (2)
      • Xamarin (4)
      • Spring (2)
      • DB (4)
      • 사내교육 (1)
    • Automotive (17)
      • C (3)
      • Autosar (5)
      • 환경설정 (1)
      • Testing (5)
      • Automation (2)
      • Functional Safety (1)

Tag

swea 1215번 파이썬, 백준 그리디, 스택, 정렬 알고리즘, 포인터, 이진탐색 알고리즘, pccp 기출문제, 다익스트라 알고리즘, BFS, 브루트포스 알고리즘, 그리디 알고리즘, 이것이 코딩테스트다 with 파이썬, 다이나믹 프로그래밍, 백준, BFS/DFS, 그래프 탐색 알고리즘, 이진탐색 파이썬, autosar, 데이크스트라 알고리즘, 이코테 with 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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 © AXZ Corp All rights reserved.

티스토리툴바