728x90 반응형 트리2 [프로그래머스] 다단계 칫솔 판매 - java https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 처음 이 문제를 봤을때 사실 트리로 이걸 어떻게 구현하나 고민하였었다. 근데 생각해보니 트리는 자료구조와 while문을 잘 활용하여 충분히 구현가능하다는 것을 느끼고 처음 접근을 빠르게 하기 위해 해쉬맵에 자식 부모 해시맵을 생성한 후 점수 해시맵을 통하여 while문을 통하여 점수를 계속 갱신해주는 방식으로 풀면 된다. 코드import java.util.*;class Solution {.. 2024. 8. 17. [프로그래머스] 예상 대진표 - java https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이 문제는 직접 구현할려고 하면 어렵지만 대진표가 어떻게 진행되는지를 생각해서 수학적으로 표현한다면 쉽게 구할 수 있다. 처음에는 배열에 전부 넣고 이진탐색을 할려고 했으나 너무 투머치 생각인 것 같았다..ㅎ 코드class Solution{ public int solution(int n, int a, int b) { int answer; for(answer=.. 2024. 8. 12. 이전 1 다음 728x90 반응형
