본문 바로가기

분류 전체보기270

[자료구조] 우선순위 큐(PriorityQueue) -1 우선순위큐도 Queue라는 자료구조의 선입선출 규칙을 따른다.먼저 들어온 놈이 먼저 나간다.하지만 JAVA에서 제공하는 우선순위큐는 우선순위를 결정하여 들어온 순서에 상관없이 우선순위가 높은 엘리먼트가 나가게 된다.예제class Prisoner { ​ String name; int weight; // 형량 ​ public Prisoner(String name, int weight) { super(); this.name = name; this.weight = weight; } }이 클래스는 'name'과 'weight(형량)' 의 2가지 필드가 있다. 이 Prisoner 클래스를 PriorityQueue에 넣고, 형량에 따라 큐에서 나오게 하려한다.이제 이 Prisoner 클래스에 Comparable 인터.. 2018. 11. 2.
1) SpringBoot & Gradle 프로젝트 생성하기 "HelloWorld" 요즘에 대기업에서는 SpringBoot와 Jpa를 사용해서 주로 프로젝트를 하는 추세라고 한다.그래서 잘 정리된 블로그가 있기에 그 곳을 참고해서 예제를 실습해보려한다.참고 : https://jojoldu.tistory.com/250?category=635883 그리고 내가 하면서 삽질한 내용까지 다 정리해서 올릴 예정이다. 개발 환경은 다음과 같다.IDE : Intellij IDEA UltimateGitOS : Window 10SpringBoot 2.0.6Gradle우선 스프링부트 프로젝트를 생성한다.New Project -> Spring Initializr -> Group이름, Artifact 이름을 정하고, Type은 Gradle Project로 바꿔준다.다음 Dependencies 설정이 나오는데.. 2018. 10. 30.
[programmers level2] 위장 문제 설명스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다.종류이름 얼굴동그란 안경, 검정 선글라스 상의파란색 티셔츠 하의청바지 겉옷긴 코트스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다.스파이가 가진 의상의 수는 1개 이상 30개 이하입니다.같은 이름을 가진 의상은 존재하지 않습니다.clothes의 모든 원소는 문자.. 2018. 10. 12.
[level.2] 프로그래머스 전화번호 목록 + 삽질 문제 설명전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.구조대 : 119박준영 : 97 674 223지영석 : 11 9552 4421전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.제한 사항phone_book의 길이는 1 이상 1,000,000 이하입니다.각 전화번호의 길이는 1 이상 20 이하입니다.입출력 예제phone_bookreturn[119, 97674223, 11955.. 2018. 10. 9.
[level.1] 프로그래머스 완주하지 못한 선수 문제 설명수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다.입출력 예participantcompletionreturn[leo, kiki, eden][eden, .. 2018. 10. 5.
[자료구조] 자바 Map 총정리 Map이 잘 기억이 나지 않아 정리를 하려한다. map은 key와 value로 쌍을 이룬다.key 값은 중복 될 수 없지만 value는 중복이 가능하다.주민등록번호는 중복되는 사람이 없지만 이름은 같은 사람을 떠올리면 쉽게 이해 할 수 있다. Map 메소드 중 가장 많이 쓰이는 메소드는 put(), get(), remove()이다. 가장 많이 쓰이는 클래스는 HashMap, TreeMap, LinkedHashMap이다.HashMap과 HashTable의 차이점은 아래와 같다. 기능HashMapHashTable키, 값에 null 저장 가능 여부OX여러 쓰레드 안전 여부XO그래서 HashMap을 Thread safe하게 이용하려면Map m = Collections.synchronizedMap(new Hash.. 2018. 9. 28.

티스토리툴바

Buy Me A Coffee
Thank you for visiting. You can now buy me a coffee!