구현

알고리즘 연습

[알고리즘 연습] 프로그래머스 덧칠하기 (LEVEL 1, 자바스크립트)

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 section 배열이 오름차순으로 정렬되어 있기 때문에 현재 위치로부터 칠할 수 있는 범위('limit')를 설정한다. section 배열을 순회하면서 값이 limit을 벗어날 때마다 값을 다시 계산한다. 무조건 한번은 칠해야 하기 때문에 answer + 1을 해준다. 소스 코드 function solution(n, m, section) { let answer = 0; let limit = section[0] + m - 1; for (const position of section) { if (pos..

알고리즘 연습

[알고리즘 연습] 프로그래머스 바탕화면 정리 (LEVEL 1, 자바스크립트)

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시작점은 최솟값을 찾아야 하기 때문에 50, 끝점은 최댓값을 찾아야 하기 때문에 0으로 설정한다. 배탕화면 배열에 대해 2중 for문을 돌면서 파일이 존재하는 경우('#') 각 좌표의 값을 확인 후 업데이트 해준다. 끝점의 경우 문제에서 제시한대로 +1 해준다. 소스 코드 function solution(wallpaper) { const H = wallpaper.length; const W = wallpaper[0].length; const answer = [50, 50, 0, 0]; for (le..

알고리즘 연습

[알고리즘 연습] 프로그래머스 공원 산책 (LEVEL 1, 자바스크립트)

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 주어진 배열에서 시작 위치('S')를 찾아서 초기 위치로 설정한다. 주어진 명령을 모두 수행하면서 범위를 벗어나거나 장애물을 만나는지를 확인한다. 위의 두 경우에 해당하지 않을 때 현재 위치를 이동한 위치로 변경해준다. 소스 코드 function solution(park, routes) { const H = park.length; const W = park[0].length; const dirs = { N: [-1, 0], S: [1, 0], W: [0, -1], E: [0, 1], }; let x..

산본개발자
'구현' 태그의 글 목록