programmers8 프로그래머스 고득점 Kit 하루만에 뽀개기 - 3. 힙 (Java, C++) 풀이 https://programmers.co.kr/learn/courses/30/parts/12117 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 알고리즘 풀이로 C++를 주로 사용하다가 기업 코딩테스트를 위해 java 풀이를 학습하는 사람에게 도움이 될만한 포스트입니다. 알고리즘 적인 해설내용은 줄이고 C++에 익숙한 사람들이 Java 사용시 놓칠만한 내용 위주로 작성하고 있습니다. - Queue pq = new PrioiriyQueue(); // 최소힙(C++는 디폴트가 최대힙, 비교 연산자 초기값이 less). 헷갈릴 수 있음 1. 더 맵게 htt.. 2022. 3. 18. 프로그래머스 고득점 Kit 하루만에 뽀개기 - 2. 스택,큐 (Java, C++) https://programmers.co.kr/learn/courses/30/parts/12081 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 알고리즘 풀이로 C++를 주로 사용하다가 기업 코딩테스트를 위해 java 풀이를 학습하는 사람에게 도움이 될만한 포스트입니다. 알고리즘 적인 해설내용은 줄이고 C++에 익숙한 사람들이 Java 사용시 놓칠만한 내용 위주로 작성하고 있습니다. - Stack st = new Stack(); - Queue q = new LinkedList(); - Queue pq = new PrioiriyQueue(); // 최소.. 2022. 3. 18. 프로그래머스 고득점 Kit 하루 만에 뽀개기 - 1. 해시(Java, C++) https://programmers.co.kr/learn/courses/30/parts/12077 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr - 알고리즘 풀이로 C++를 주로 사용하다가 기업 코딩테스트를 위해 java 풀이를 학습하는 사람에게 도움이 될만한 포스트입니다. 알고리즘 적인 해설내용은 줄이고 C++에 익숙한 사람들이 Java 사용시 놓칠만한 내용 위주로 작성하고 있습니다. - 알고리즘 문제 풀이는 최대한 짧은 시간 안에 문제에서 주어진 제한조건(주어진 변수)에 대해서 적절한 시간복잡도를 가지는 자료구조와 알고리즘을 사용하는 것을 최우선의 목.. 2022. 3. 18. 프로그래머스 2021 Dev-Matching 77486 - 다단계 칫솔 판매(트리 순회) https://programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr - 문제가 처음 나온 5달 전에는 못 풀었는데 지금은 너무 쉽게 풀었음 - 전체 트리를 정의하고, 노드 마다 번 돈을 읽어내려가면서 부모까지 순회하면서 fee를 더해준다. 여기서 민호까지 수수료를 전달해줘야 하므로 parent[0]은 -1로 해준 뒤 순회하는 함수의 basis로 사용해준다. - 이름을 미리 인덱스로 파싱해두는 해쉬를 하나 선언해서 열거형처럼.. 2021. 8. 13. 이전 1 2 다음
