본문 바로가기

728x90

프로그래머스

[알고리즘] 마법의 엘리베이터 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr/* 문제 설명 요약 */엘리베이터는 아래와 같은 방식으로 움직입니다:현재 층 수 storey에서 0층으로 내려가기버튼은 자릿수마다 +1 또는 -1씩 가능하며, 한 번 누를 때마다 해당 자릿수만큼 변함버튼을 누르는 횟수를 최소화해야 함❌ 초기 코드와 한계처음에는 아래처럼 각 자릿수마다 올림(comp2)과 내림(comp1)을 비교하는 방식으로 접근했습니다.int comp1 = storey % b;int comp2 = b - comp1;int mi.. 더보기
[알고리즘] 프로그래머스 삼각 달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🔸 접근 방법2차원 배열을 만들어서 삼각형처럼 사용할 수 있도록 구성합니다. (전체 크기는 n x n)현재 위치를 나타내는 좌표 x, y를 두고, 방향에 따라 이동하며 값을 채웁니다.방향은 아래 → 오른쪽 → 왼쪽 위 대각선으로 반복됩니다.배열이 채워진 후에는, 삼각형 형태로 채운 값들을 1차원 배열로 추출해서 반환합니다.import java.util.*;class Solution { public int[] solution(int n) {.. 더보기

728x90