Algorithm
-
[Programmers] 멀쩡한 사각형Algorithm 2023. 3. 31. 08:50
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 몫과 나머지를 나누어서 푼다. 가로와 세로중 큰걸 작은걸로 나누어서 한칸 지날때마다 얼마나 영역을 차지하는지 계산한다. 예를 들어, w=8, h=12면 작은 w기준으로 첫번째 칸에서는 12/8 = 1 … 4 → 두칸 차지한다. 다음 칸은 1과 4/8 + 1과 4/8해서 3이기 때문에 → 두칸 차지한다. 즉, 분수의 덧셈을 계속해서 나머지가 0이면 정수부의 next - prev..
-
[Programmers] 조이스틱(JS)Algorithm 2023. 3. 31. 08:48
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 String.charCodeAt() 이용 문자열을 아스키코드로 변환한다. 왼쪽에서부터 오른쪽으로 이동하면서 A와 비교해서 오름차순이 이득인지 내림차순이 이득인지 판단하여 더 이득인쪽을 더한다. 0부터 length-1까지 시작한 index를 기준으로 연속된 A를 파악해 처음부터 오른쪽으로 쭉 가는게 이득인지 오른쪽으로 갔다가 멈춰서 반대편으로 돌아서 연속된 A가 끝나는 지점까지..