본문 바로가기
반응형

전체 글205

[프로그래머스] 멀쩡한 사각형 (Level 2) programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제 가로 길이 W, 세로 길이 H가 주어지는데, 대각선 방향으로 잘랐을 때, 사용할 수 있는 정사각형 개수를 구하는 문제이다 (위 링크를 통해 그림참고) 해결 1차 함수로 풀었다 직사각형을 대각선으로 그으면, y = (h / w) * x 방정식이 만들어진다 대각선이 있으면 카운트할 수 없다 x를 0부터 대입했을 때, y까지만 사용할 수 있는 정사각.. 2020. 11. 10.
[BAEKJOON(백준)] 15591. MooTube (Silver) www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 노드와 엣지가 주어진다 엣지에는 가중치가 있다 모든 동영상 사이에는 서로 얼마나 가까운지를 측정하는 단위인 'USADO' 값을 가진다 그리고 그 값이 주어진 K보다 크면 추천해줄 수 있다 (주어지지 않은 USADO 구하는 방법은 위 문제 링크를 통해 확인할 수 있다 - 문제가 길고 복잡해 생략한다) 예를 들어 k=1, start=2가 주어지면, 2번 동영.. 2020. 11. 10.
[Leetcode(릿코드)] 969. Pancake Sorting (Medium) leetcode.com/problems/pancake-sorting/ Pancake Sorting - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 정렬되지 않은 배열 arr[]이 주어진다 그리고 그 배열을 1~arr.length-1개를 골라서 뒤집을 수 있다 뒤집기를 반복하여 배열을 순차적으로 정렬하는 문제이다 예를들어 arr[] = {3,2,4,1}이 주어지면, 1. 먼저 앞에꺼 3개를 뒤집는다 {3,2,4} -> {4,2,3}, 그러면 {4,2,3,1.. 2020. 11. 8.
[이펙티브자바 3판] ITEM36. 비트 필드 대신 EnumSet을 사용하라 이번장의 핵심은... 열거할 수 있는 타입을 한데 모아 집합 형태로 사용한다고 해도 비트 필드를 사용할 이유는 없다 EnumSet 클래스가 비트 필드 수준의 명료함과 성능을 제공하고 아이템 34에서 설명한 열거 타입의 장점까지 선사하기 때문이다 EnumSet의 유일한 단점이라면 불변 EnumSet을 만들 수 없다는 것다 그래도 향후 릴리스에서는 수정되리라 본다 그때까지는 Collections.unmodifiableSet으로 EnumSet을 감싸 사용할 수 있다 비트필드 // 비트 필드 열거 상수 - 구닥다리 기법 public class Text { public static final int STYLE_BOLD = 1 2020. 11. 8.
[루씬 인 액션] 1. 루씬(Lucene)의 개념 및 구조 루씬이란? → 루씬은 자바로 만들어진 고성능 정보 검색(IR : information retrieval) 라이브러리입니다 (IR : 문서를 검색하거나, 문서의 내용을 검색하거나, 문서와 연관된 메타 정보를 검색하는 과정을 뜻합니다) 루씬은 파일 검색이나 웹 문서 수집, 웹 검색 등에 바로 사용할 수 있는 애플리케이션이 아니고, 검색 기능을 갖고 있는 애플리케이션을 개발할 때 사용할 수 있는 라이브러리입니다 루씬은 색인과 검색기능에만 집중하고 강력하게 지원해줍니다 (색인 : 간단히 말해 특정 단어로 직접 이동할 수 있는 자료구조라고 보면 되고, 정보 검색에서 말하는 색인의 개념은 일반적인 책의 뒤에 있는 색인과 동일합니다) 루씬은 검색 대상 확보(수집)와 관련된 기능은 포함 하지 않습니다 루씬과 검색 애플.. 2020. 11. 8.
[Leetcode(릿코드)] 20. Valid Parentheses (Easy) leetcode.com/problems/valid-parentheses/ Valid Parentheses - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 괄호가 주어진다 1. 같은 타입의 괄호로 닫혀야만 한다 2. 올바른 순서로 닫혀야만 한다 예를 들면, 아래와 같다 Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = .. 2020. 11. 7.
[Leetcode(릿코드)] 1. Two Sum (Easy) leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 문제 배열과 타겟이 주어진다 배열의 2개 요소의 합이 타겟과 같으면, 그 요소들의 인덱스를 출력하는 문제이다 해결 배열을 한번 돌면서 target에서 해당 요소를 뺴고 s에 저장한다 그리고 배열의 현재 인덱스 다음부터 한번 더 돌면서 s랑 같으면 결과에 넣어서 출력한다 public static int[] twoSum(int[] nums, int.. 2020. 11. 7.
반응형

티스토리툴바