장인테크 JanginTech

💚 문제 분석연속된 N일 동안의 물건의 매매가를 알고 있다하루 최대 1만큼 구매가 가능하며 판매는 얼마든지 할 수 있다N은 2 이상 1,000,000 이하이며, 각 날의 매매가는 10,000 이하다 위 조건을 적절히 활용하여 얻을 수 있는 최대 이익을 구하라 🩷 알고리즘 설계 & 풀이고려해야 할 것: 최대 판매 가격 이 문제를 DP로 접근해야 한다고 생각했는데 찾아보니 역방향 탐색이 더 효율적이라고 한다.각 날마다 최대 판매 가격을 설정하고 그보다 낮은 날의 가격에서 구매, 최대 판매일에 판매하는 식으로 하는 것이 더 적합하다. 역방향 탐색?뒤에서부터 순차적으로 가장 높은 가격을 "미래의 최고 판매 가격"으로 설정하며 앞으로 이동미래의 최고 판매 가격보다 더 높은 판매 가격이 있을 경우, 그 가격을 ..

💚 문제 분석주어진 정수 N에 대해 N x N 크기 배열에 나선형으로 1부터 N*N까지의 숫자를 채우는 문제.N은 1 이상 10 이하의 정수.시작 은 무조건 0,0부터로 고정. 🩷 알고리즘 설계 & 풀이고려해야 할 것: 방향 설정: 시계 방향으로 숫자를 채워야 하므로,  달팽이 이동방향은 오른쪽 → 아래 → 왼쪽 → 위를 반복함배열: int [][] snail = new int [N][N];이동방향을 바꾸는 조건:  다음 자리에 숫자가 이미 있거나 or 더 이상 갈 곳이 없거나반복문: 반복문을 통해 숫자를 1 ~ N까지 1씩 증가시키며 배열을 채우면 됨 1. 순서가 우>하> 좌>상 인걸 고려하여 리모컨 설정 x, y: 현재 위치direction: 다음 이동 방향 결정num: 현재 자리에 채워줘야 할 ..