본문 바로가기

내 맘대로 알고리즘

(59)
Java Queue, Priority Queue 예제 -1. 이전글 2018/12/31 - [내 맘대로 알고리즘] - Java ArrayList, Vector 예제 0. Queue(큐)Java에서 제공하고 있는 Queue는 인터페이스 형태로 LinkedList를 통해서 생성합니다.그렇기 때문에 사이즈가 가변적이고, 쉽게 늘어난 다는 것이 특징입니다. 또한 Queue의 중요한 특징은 FIFO(First In First Out)으로먼저 들어온 데이터가 먼저 출력되는 자료구조로 쓰는 것이 가장 큰 특징입니다. 예를 들면. A{ System.out.print(value); }); System.out.println(String.format(" size: %d", queue.size())); }}Colored by Color Scriptercs 3-2. 매소드 123..
Java ArrayList, Vector 예제 0.알고리즘을 하면서 한 번의 실력이 점핑하는 기회가 있었습니다.제가 대부분의 코드를 Java로 작성하면서,각종 자료구조의 특징은 알고 있지만, 그것을 구현하지는 못한다고생각을 했고, 각종 자료구조 라이브러리를 공부하면 좋겠다고 생각했습니다. 그래서 짧은 기간 동안, Collection의 자료구조를 공부하기로 결정했고,이것을 공부하고 난 후에 각종 알고리즘 문제를 풀 수 있는 원동력이 되었다고생각해서 정리를 하게 되었습니다. 1. ArrayList 필요에 따라 크기가 동적으로 증가하는 배열이고, 각 아이템의 순서를 기억하고 있다는게 가장 큰 특징입니다.추후에 배울 자료구조에서는 순서를 기억하기 보다는 속도를 우선시하거나,나열을 우선시하는 자료구조가 있기 때문에 arrayList는 가장 기초적이고,가장 쉽..
[프로그래머스 알고리즘] - 베스트앨범 with Java https://programmers.co.kr/learn/courses/30/lessons/42579?language=java 문제 설명스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다.속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다.노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요.제한..
[프로그래머스 알고리즘] 전화번호 목록 JAVA 1. 문제 https://programmers.co.kr/learn/courses/30/lessons/42577?language=java 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.제한 사항phone_book의 길이는 1 이상 1,000,00..
[프로그래머스 알고리즘] 완주하지 못한 선수 JAVA 1. 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동..
KiwiJuiceEasy, InterestingParty, Cryptography 문제 : class : KiwiJuiceEasyURL : https://community.topcoder.com/stat?c=problem_statement&pm=11019 0. 내가 생각한 코드 123456789101112131415161718192021222324252627public class KiwiJuiceEasy { /** * @author gamjatwigim * @date 2018.12.23 * @url: https://gamjatwigim.tistory.com/ * @algorithm : https://www.topcoder.com/stat?c=problem_statement&pm=11019 */ static public void main(String[] args) { } public i..
가장 짧은 회문 구하기 ThePalindrome with java 1. 코드 : 1234567891011121314151617181920212223public class ThePalindrome { public int find(String palind) { int result = 0; //abbe //aaca for(int i=0; i
03. 팩토리얼 재귀함수 자바 0. 이전글 2018/10/29 - [내 맘대로 알고리즘] - 01. 배열과 집합2018/10/30 - [내 맘대로 알고리즘] - 02. 빅오 표기법 & 버블소트, 선택정렬 1. 재귀함수? 재귀함수는 자기 자신을 호출하는 함수를 의미합니다. 123public void exampleRecursion() { exampleRecursion();}Colored by Color Scriptercs 해당 예제와 같이 재귀 함수는 자기 자신을 호출합니다. 1while(true) {exampleRecursion();}cs while문을 통한 반복문과 다를게 없습니다. 하지만, 여기에 기저조건이라는 값이 있다면 특정 조건이 성립할 때까지 돌게 되는 반복문이 됩니다. 2. 기저조건? 우리는 해당 예제를 factorial ..