Algorithm

백준 문제링크: https://www.acmicpc.net/problem/4153

백준 #2978번 블랙잭 (부르트포스) 난이도 브론즈2 문제 >딜러는 N장의 카드를 고르고 플레이어는 그중 3장을 고른다. 3장의 합이 M보다 크지 않으며 가장 가까운 사람이 승리 >>N(3 문제 출처 https://www.acmicpc.net/problem/27

투포인터 알고리즘을 사용하는 2문제를 풀어보았습니다~! 🏹1940 주몽 > 이 문제의 핵심은 input 받은 재료의 번호들을 sort 해 주는 것이었습니다! 🍡30804 과일탕후루 주몽 문제보다는 난이도가 조금 더 높은 문제 입니다.. 약간의 사고가 더 필요

💡 아이디어 >1. 주어진 숫자를 더하거나 빼기 - BFS ✅ >**2. 모든 숫자를 나열한 후 목표숫자가 되는지 확인 - DFS ** 풀이 1 #index값도 queue에 같이 넣어줄 것(index값에 따라 다음 원소 결정) #so it doesn’t seem

💡 아이디어 > 1. 최단거리 탐색 - BFS > 2. directions 변수 지정(상히좌우 이동) > 3. 현위치로부터 탐색할 사항 >> a. 상하좌우 이동 가능한가? (벽 확인🚪) b. 이미 방문한 곳인가?