PS

1.[PS] 프로그래머스 - 미로 탈출 명령어 (Python)

post-thumbnail

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150365맨 처음은 단순 DFS로 풀어보려 했지만 k의 값이 너무 커서 시간 초과가 일어났다.조건에 신경 쓰면 백트래킹으로 해결할 수도 있는

2023년 1월 7일

2.[PS] 프로그래머스 - 표 병합 (JavaScript)

post-thumbnail

표 병합 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/150366 접근 방식 MERGE 기능으로 인해 특정 셀에 업데이트가 발생하면 병합된 모든 셀에 반영해줘야 하기 때문에 Union-find로

2023년 1월 8일