문제https://www.acmicpc.net/problem/2239풀이보드의 왼쪽 위부터 빈 곳에 입력 가능한 숫자를 넣어보는 방식으로 풀었습니다.먼저 입력 가능한지 여부를 반환하는 함수를 만들어 줍니다.첫 번째로 같은 행과 열에 같은 숫자가 존재하는지 확인 해줍니다. 간단하게 구할 …
문제https://www.acmicpc.net/problem/1561풀이처음 M명은 차례대로 놀이기구를 타면 되기 때문에 N이 M보다 작거나 같다면 N을 그대로 출력해줍니다.만약 N이 M보다 클 경우 이분 탐색을 이용해서 모든 아이를 태울 수 …
문제https://www.acmicpc.net/problem/16500풀이재귀 호출로 가능한 모든 경우의 수를 찾아 문자열을 만들 수 있는지 확인하는 방법으로 풀었습니다.그러나 단순히 경우의 수를 모두 찾아준다면 시간초과로 인해 풀이가 불가능합니다. 따라서 방문처리를 …
문제https://www.acmicpc.net/problem/10800풀이만약 색이 다른 공을 사로잡아야한다는 조건이 없다면 무게를 기준으로 오름차순 정렬한 뒤 값을 누적해가며 정답을 구해줄 수 있습니다. (볼의 무게 = 이전까지의 누적 값)여기서 같은 …
문제https://www.acmicpc.net/problem/11657풀이최단 거리를 효율적으로 구할 수 있는 알고리즘으로 다익스트라 알고리즘이 있지만 음의 가중치가 존재한다면 정확한 최단 거리를 구할 수 없습니다. 이 문제에는 음의 가중치를 가진 간선이 …