728x90 반응형 알고리즘109 [프로그래머스] 기능개발 - java https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제풀이 배열에 며칠이 걸릴지 계산한 배열을 기반으로 만약 뒤에 있는 것 보다 작으면 deque에 count를 넣고 크면 count를 증가시키는 반복문을 돌리고 마지막에 stream을 사용하여 디큐를 배열로 변환해준뒤 반환한다. import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { .. 2024. 8. 11. [프로그래머스] 짝지어 제거하기 - java https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 Stack에 값을 저장하기 위해 String을 CharArray로 변환해준다. 그 다음 for문을 돌면서 stack에 값이 비어있지 않고, 맨 위에 값이 도는 값과 같으면 제거, 아니면 stack에 푸쉬 해주면서 마지막에 stack이 비어있지 않다면 0, 비어있으면 1을 return 해준다. 코드import java.util.*;class Solution{ public int solu.. 2024. 8. 8. [프로그래머스] 괄호 회전하기 - java https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 전에 풀었던 올바른 괄호하고 비슷한 매커니즘 사용해서 푸는 문제하지만 다른점은 ()로 한정된 것이 아니고 {}, [], () 이렇게 3가지 괄호의 종류가 있으므로 해쉬맵에 저장해놓고 시작한다.그 다음은 코딩테스트 합격자 되기 : 자바편을 보면서 놀랐던 점인데 단순하게 문자열을 한 번 더 붙여서 for문으로 돌림으로써 회전하는 것을 단순하게 돌리는 걸로 구현한 점에서 감탄하엿다.그 후는 똑같.. 2024. 8. 8. [프로그래머스] 올바른 괄호 - java https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 스택을 활용한 기본 문제 Stack을 사용하지 않고 ArrayDeque을 사용한 이유 Stack의 단점모든 메소드에 synchronized가 있기 때문에 단일 스레스 환경에서는 성능이 떨어집니다.Vector 클래스를 상속받았기 때문에 LIFO 구조를 유지하는 것이 아니라 중간에서 데이터를 삭제하고 삽입하는 것이 가능합니다.Stack 클래스를 만들 때 초기 용량을 설.. 2024. 8. 5. 이전 1 2 3 4 5 ··· 28 다음 728x90 반응형
