
문제 링크 구현(implementation), 시뮬레이션(simulation)입력을 통해서 종료가 되는지 먼저 판단한다.첫 시작 지점을 찾는다.첫 시작 지점이 목표 지점에 있을지도 모른다.목표 지점을 리스트에 저장해둔다.나중에 목표 지점에서 박스를 밀었다가 나둘 때 다

[Gold III] 아기 상어 - 16236 문제 링크 분류 너비 우선 탐색(bfs), 그래프 이론(graphs), 그래프 탐색(graph_traversal), 구현(implementation), 시뮬레이션(simulation) 문제 설명 N×N 크기의 공간에

문제 링크 백트래킹(backtracking), 구현(implementation), 시뮬레이션(simulation)DFS와 재귀를 통해서 상어의 위치를 바꿔가며 물고기를 먹는다.Map에 물고기의 크기와 방향 정보를 저장한다.3차원 리스트로 구성DFS를 통해서 구현 \

문제 링크 브루트포스 알고리즘(bruteforcing), 다이나믹 프로그래밍(dp)n이 최대 4개까지의 제곱근들의 합이니 1개 ~ 4개까지의 제곱근들의 합인지 판단한다.n이 자연수의 거듭제곱이라면 1개의 제곱근의 합이다.n이 $$\\sqrt{n-x^2}$$이 자연수라면

[Gold III] 다리 만들기 - 2146 문제 링크 분류 그래프 이론, 그래프 탐색, 너비 우선 탐색 문제 설명 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통

문제 링크 구현기존에는 조건1, 조건2, 조건3에 대한 함수를 만들고 각각 처리해줬다.왜 틀린지는 아직 파악은 못했고, 다른 풀이 방법을 참고해서 문제를 풀었다.(틀린거 찾으신 분 알려주세요....)구현 문제라서 따로 아이디어라기 보다는 구현을 열심히하면 풀리는 문제이