❓ 문제 ❓ 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없는 것이 법칙의 특징이다. 💯 풀이 방법 💯 전형적인 그리디 문제 풀이이다. 가장 큰 수를 K번 더하고, 두 번째 큰 수를 한 번 더하는 연산을 반복하면 된다.
❓ 문제 ❓ 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑는다 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 가드를 뽑을 수 있도록 전략을 세워야한다. 💯 풀이 방법 💯 그리디 방법! 각 행...
❓ 문제 ❓ 나이트가 움직일 수 있는 위치의 개수를 파악해라! 💯 문제 풀이💯 간단한 구현문제! 상하좌우 방향 배열과 맵 안에 위치하도록 조건문을 잘 짜자!
❓ 문제 ❓ 캐릭터가 방문한 칸의 수를 출력해라! 💯 문제 풀이 💯 전형적인 시뮬레이션 문제이다. 문제에서의 요구 사항을 오류없이 구현해보자! 방향 배열과 조건문을 잘 사용해보자!
❓ 문제 ❓ NxM 크기의 얼음 틀에서 아이스크림의 총 개수를 구하여라 칸막이는 1, 0은 뚫려있는 부분 💯 문제 풀이 💯 BFS / DFS 문제이다 상하좌우를 탐색하면서 개수를 파악하면 된다.
❓ 문제 ❓ NXM 크기의 미로에서 (N,M)위치로 탈출하기 위한 최소의 칸의 개수를 구하여라 💯 문제 풀이 💯 BFS로 활용해야 시간초과가 나지 않는 문제이다. 간단하게 구현하면 된다.
❓ 문제 ❓ 학생 이름과 성적이 주어졌을 때 낮은 순서대로 학생의 이름을 출력하시오 💯 문제 풀이 💯 성적순으로 정렬하면 끝!
❓ 문제 ❓ 두 배열 중 K번만 바꿔치기 해서 가장 큰 배열의 값을 구하여라 💯 문제 풀이 💯 두 배열 모두 정열하고 2번째 배열을 reverse해서 a배열이 b배열 보다 작으면 바꾼다(k번만).
❓ 문제 ❓ 손님이 요청한 부품 번호의 순서대로 부품을 확인해 있으면 yes, 아님 no를 출력해라 💯 문제 풀이 💯 sort 후 이진 탐색으로 찾으면 간단하게 풀린다. set를 사용해도 된다.
❓ 문제 ❓ 절단기에 높이를 지정하여 떡을 한번에 절단한다. 총 길이가 M일 때 적어도 M만큼 떡을 얻기 위해 절단기에 설정할 수 있는 높이의 최댓값을 구하라 💯 문제 풀이💯 이진 탐색으로 풀 수 있는 문제이다. left로 0, right으로 떡의 최대 길이로 하여 mid으로 떡을 잘라보고 그 길이가 m보다 작으면 right을 수정하고 반대면 left...
❓ 문제 ❓ N 종류의 화폐를 통해 개수를 최소한으로 이용해서 그 가치의 합이 M원이 되도록 해라 💯 문제 풀이 💯 점화식 a = min(a, a-k+1)을 통해 풀이한다. (K는 화폐의 단위)
❓ 문제 ❓ 가로의 길이 n, 세로의 길이 2인 직사각형 바닥을 (1,2) (2,1) (2,2)의 덮개로 채우는 경우의 수를 구하여라. 💯 문제 풀이 💯 점화식 a = a(i-1) + a(i-2) * 2이다.
❓ 문제 ❓ 인접하지 않은 식량 창고에서 가장 많은 식량의 값을 약탈해라 💯 문제 풀이 💯 max(인접한 식량 창고, 인접하지 않은 식량 창고 + 현재 식량창고)
❓ 문제 ❓ x가 주어질때 1로 만들 수 있는 최소의 연산 횟수를 구하여라 💯 풀이 방법 💯 점화식 min(직전, /2. /3, /5) + 1
❓ 문제 ❓ 출발지에서 방문지, 도착지까지의 최단거리를 구하시오 💯 문제 풀이 💯 각 도시별로 최단거리를 구한후 출발지부터 방문지, 방문지부터 도착지까지의 거리를 합하면 된다. 플로이드 와샬 알고리즘!
❓ 문제 ❓ 도시 C에서 보낸 메시지를 받게 되는 도시의 개수와 총 걸리는 시간을 구하시오 💯 문제 풀이 💯 다익스트라 알고리즘을 사용해서 도시 C에서 부터의 모든 도시의 최단 시간 거리를 구한다.
❓ 문제 ❓ 팀 합치기, 같은 팀 여부 확인 연산을 실행해라 💯 문제 풀이 💯 전형적인 unionparent / findparent 문제!
❓ 문제 ❓ 도시를 2개로 분할 한 후 가장 유지비가 싼 도로만을 남겨 유지비를 구하여라 💯 문제 풀이 💯 크루스칼 알고리즘을 사용해서 최소 신장 트리를 찾은 뒤 가장 비싼 도로를 끊으면 된다!
❓ 문제 ❓ N개의 강의에 대하여 수강하기 까지 걸리는 최소 시간을 구하여라 💯 문제 풀이 💯 위상 정렬을 사용해서 수강 시간을 구한다.