CS/Algorithm
[프로그래머스] 힙(Heap) - 라면공장 (Java)
[프로그래머스] 힙(Heap) - 라면공장 (Java)
2020.03.29프로그래머스 코딩테스트 연습 - 힙(Heap) : 라면공장(https://programmers.co.kr/learn/courses/30/lessons/42629) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Heap에서 우선순위 큐(Priority Queue)를 사용하는 문제입니다. 우선순위 큐는 java document에 자세히 설명되어 있습니다. 그중에 메서드 부분을 살펴보면 위의 메서드들을 이용했습니다. 우선순위큐는 Queue 인터페이스를 상속받고 있기 때문에 Queue에 대한 doc 내용도 확인하면 좋습니다. 저는 위의 문제의 핵심은 suppli..
[프로그래머스] Hash(해시) - 베스트앨범 (Java)
[프로그래머스] Hash(해시) - 베스트앨범 (Java)
2020.03.27프로그래머스 코딩테스트 연습 - 해시(Hash) : 베스트앨범(https://programmers.co.kr/learn/courses/30/lessons/42579) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 복잡하고 어렵네요. 저는 머리가 나쁘기 때문에 이 문제를 보자마자 한번에 풀 수가 없습니다. 이 문제를 풀기전에 무작정 코드를 작성해보는 것이 아니라 겸허한 자세로 노트에다가 적으면서 어떻게 문제를 해결할 것인지 구상을 하는 것이 저에게는 좋았습니다. 이 문제는 특이하게 genres 배열의 index가 개별 음악의 고유번호로 설정했습니다. 저는 ..
[프로그래머스] Hash(해시) - 전화번호 목록 (Java)
[프로그래머스] Hash(해시) - 전화번호 목록 (Java)
2020.02.21프로그래머스 코딩테스트 연습 - 해시(Hash) : 네트워크 (https://programmers.co.kr/learn/courses/30/lessons/42577) 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr 우선..
[프로그래머스] DFS/BFS - 네트워크 (Java)
[프로그래머스] DFS/BFS - 네트워크 (Java)
2020.02.21프로그래머스 코딩테스트 연습 - (DFS/BFS) 네트워크 (https://programmers.co.kr/learn/courses/30/lessons/43162) 코딩테스트 연습 - 네트워크 | 프로그래머스 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크 programmers.co.kr 이 문제는 ..
[프로그래머스] 완전탐색 - 숫자 야구 (Java)
[프로그래머스] 완전탐색 - 숫자 야구 (Java)
2020.02.20프로그래머스 코딩테스트 연습 - 완전탐색 / 숫자 야구 (https://programmers.co.kr/learn/courses/30/lessons/42841) 코딩테스트 연습 - 숫자 야구 | 프로그래머스 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr 어렸을적 친구들과 많이 해보았던 베이스볼 게임입니다. 완전탐색에 맞게 1 ~ 9 중 순서를 고려한 3개를 뽑는 순열 알고리즘이 필요합니다. 전에 완전탐색 - 소수찾기에서 사용했던 순열 알고리즘을 그대로 이용해서 코드를 구성해보았습니다. check 메서드에서 baseball 2차원 integer 배열에 들어가 있는 질문한 숫자, 스트라이크의 수, 볼의 수와 일치하는지 아닌지..
[프로그래머스] 완전탐색 - 모의고사 (Java)
[프로그래머스] 완전탐색 - 모의고사 (Java)
2020.02.20프로그래머스 코딩테스트 연습 - 완전탐색 / 모의고사 (https://programmers.co.kr/learn/courses/30/lessons/42840) 코딩테스트 연습 - 모의고사 | 프로그래머스 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, programmers.co.kr 1, 2, 3번 ..