본문 바로가기
728x90
반응형

Algorithm

[Algorithm] 프로그래머스 스택/큐 다리를 지나는 트럭 in Java 다리를 지나는 트럭 문제 설명 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간다리를 지난 트럭다리를 건너는 트럭대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7].. 더보기
[Algorithm] 프로그래머스 해시 완주하지 못한 선수 in Java 위장 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. clo.. 더보기
[Algorithm] 프로그래머스 해시 전화번호 목록 in Java 전화번호 목록 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입.. 더보기
[Algorithm] 프로그래머스 해시 완주하지 못한 선수 in Java 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return [.. 더보기
[Algorithm] 자바에서의 EOF 처리법 자바의 EOF 처리법 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스마다 A+B를 출력한다. 알고리즘 문제를 풀다가 입력 개수를 제한하지 않는 문제를 풀게 된 적이 있다. 대부분 N개의 입력을 받는다고 명시하나 해당 문제는 그런게 적혀있지 않아 이상했지만 그냥 풀었다. 역시나.. 일부러 노린 문제였다. 출력초과라는 에러가 났다. 해당 문제(A+B-4) 입력 클래스에 대한 정보는 이곳을 참조. 사용법 Scanner 클래스 Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { sc.nextLine(); } while(sc.hasNextInt()) { sc.nextInt(); } BufferedReader 클래스 BufferedRe.. 더보기
[Algorithm] 백준 11283(한글과 유니코드) 백준 = 문제번호 11283: 한글 2 문제 문제 한글의 각 글자는 초성, 중성, 종성으로 이루어져 있고, 이 세 가지를 모아써서 한 글자를 나타낸다. 초성은 ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 19개가 있고, 중성은 ㅏ, ㅐ, ㅑ, ㅒ, ㅓ, ㅔ, ㅕ ㅖ, ㅗ, ㅘ, ㅙ, ㅚ, ㅛ, ㅜ, ㅝ, ㅞ, ㅟ, ㅠ, ㅡ, ㅢ, ㅣ로 총 21개, 종성은 없음, ㄱ, ㄲ, ㄳ, ㄴ, ㄵ, ㄶ, ㄷ, ㄹ, ㄺ, ㄻ, ㄼ, ㄽ, ㄾ, ㄿ, ㅀ, ㅁ, ㅂ, ㅄ, ㅅ, ㅆ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ로 총 28개가 있다. 첫 번째 글자는 초성에서 ㄱ, 중성에서 ㅏ, 종성에서 없음을 합친 "가"가 되고, 두 번째 글자는 초성에서 ㄱ, 중성에서 .. 더보기
[Algorithm] 시간복잡도와 공간복잡도는 반비례 소수(Prime Number) 구하기 소수(Prime Number) ? 1과 자기자신으로만 나누어 떨어지는 수 3, 5, 7 … 소수를 구하기 위한 조건은 아래와 같다고 볼 수 있다 2부터 n-1 까지의 어떤 정수로도 나누어 떨어지지 않는 수 public static void main(String[] args) { // 연산 횟수를 체크하기 위한 변수 int operationCount = 0; // 1000이하의 모든 소수를 구하기 위한 조건 (n 더보기
[Algorithm] 시간복잡도 vs 공간복잡도 시간복잡도는 어떤 명령 x를 수행하는데 걸리는 시간을 말한다. 공간복잡도는 어떤 명령 x를 수행하는데 필요한 메모리의 크기를 말한다. 가장 이상적인 프로그램은 시간복잡도와 공간복잡도가 모두 낮은 것이지만, 시간복잡도와 공간복잡도는 반비례 라는 글을 보면 제목 그대로 일반적으로 시간복잡도와 공간복잡도는 반비례 관계임을 알 수 있다 그러므로 두개의 가치중 한가지를 일부 포기해야만 하는(trade-off) 상황이 항상 생기는데 결론적으로 얘기하자면 우리는 시간복잡도를 우선으로 생각해야만 한다. 예를 들어 어떤 프로그램을 짜고보니 이 녀석이 명령x를 수행하는데 10일이라는 시간이 걸리지만 메모리의 여유가 있는 상태이며, 메모리를 더 많이 쓴다면 시간을 10일에서 1일까지 줄일 수 있다고 가정해보자 시간은 돈을 .. 더보기
728x90
반응형

티스토리툴바