Algorithm 🧮

🔗 \[백준] 6087\_레이저 통신

다이나믹 프로그래밍이라구

문제 > 🔗 [백준] 11049_행렬 곱셈 순서 아이디어 > [백준] 11066_파일 합치기 문제의 풀이 아이디어를 적용할 수 있다. 포스팅 바로가기 행렬 A, B, C, D를 곱할 때 곱셈 연산 횟수를 구할 수 있는 케이스를 알아보자. A \* X1

🔗 \[백준] 4991\_로봇 청소기코드 (pypy3)참고 사이트

🔗 \[백준] 7579\_앱

🔗 \[백준] 10942\_팰린드롬?팰린드롬은 거꾸로 읽어도 원래 순서대로 읽히는 낱말, 숫자, 문자열 등을 의미한다.예를 들어, RACECAR는 거꾸로 읽어도 RACECAR 이다! 🏎️순열을 nums 리스트에 저장하고,질문마다 nums\[s]부터 nums\[e]까

🔗 \[백준] 1039\_교환참고 사이트

🔗 \[백준] 9370\_미확인 도착지백준 9370 미확인 도착지 - C++, 파이썬 \[다익스트라, 최단경로] - velog.io/@cuppizza\[BOJ] 백준 9370 미확인 도착지 - Python/Java - JSH 기술 블로그\[BOJ/python]9370

이분탐색

🔗 \[백준] 11657\_타임머신문제에서 이동 시간C가 양수가 아닌 경우가 있다고 했고,시간을 무한히 오래 전으로 되돌릴 수 있는 경우도 있을 수 있다고 언급했다.이때 떠올려야하는 알고리즘은 벨만-포드 알고리즘이다!간선의 가중치가 음수이고, 음의 간선이 포함된 사이

🔗 \[백준] 2931\_가스관

모든 지점에서 다른 모든 지점까지의 최단 경로를 구하는 알고리즘다익스트라 알고리즘의 경우 한 지점에서 다른 모든 지점들간의 최단 경로를 구하는 알고리즘이다.모든 지점에서 다른 지점까지 이동할 때, 지나게되는 중간 지점을 기준으로 최단

🔗 [프로그래머스] 주식가격

🔗 \[백준] 10217_KCM TravelKnapsack problem을 활용해 풀이할 수 있다.참고: 백준 12865\_평범한 배낭dp\[i]\[j] = i공항에 j원을 써서 도착할 때 걸리는 최소 시간비용 제한인 k를 초과하지 않도록 주의한다.백준 10217번

🔗 \[백준] 2151\_거울 설치0-1 BFS

🔗 \[백준] 1956\_운동

🔗 \[백준] 16946\_벽 부수고 이동하기 4

너 TSP좀 하냐 비트마스크 할 줄 아냐