본문 바로가기

분류 전체보기

(29)

[Java] 부동소수점 오차 관리하기 부동소수점의 오차컴퓨터는 2진수를 사용하여 실수를 근사치로 표현한다. 그래서 아래와 같은 작은 오차가 발생할 수 있다. double a = 0.2 + 0.1; System.out.println(a); // output: 0.30000000000000004 대학교 1학년 1학기 때 배우는 상식 같은 내용이다. 이걸 모르지는 않는다. 근데 잊을 만할 때쯤 나타나 날 속상하게 한다. 그래서 다시는 이런 실수를 범하지 않겠다는 의지로 부동소수점 오차를 관리하는 법을 적어본다.BigDecimal 사용하기Java에서는 BigDecimal 클래스를 사용하면 정확한 소수점 연산이 가능하다. 단점으로는 속도가 느리다는 점과 사용법이 조금 불편하다는 점이 있다.BigDecimal a = new BigDecimal("0.1..

OneNote 추가 기능 (Add-in) 만들기 - JavaScript API 우리 회사는 팀 노트를 공유하기 위해 Microsoft Office의 OneNote를 자주 사용한다. 최근 OneNote에 추가 기능을 개발하면 좋겠다는 얘기가 나왔고, 그걸 내가 도맡아 하기로 했는데 인터넷에 자료가 많지 않아서 생각보다 애를 먹었다. 구글에 검색해보면 Word, Excel, PowerPoint의 추가 기능 개발과 관련된 글들은 많지만 OneNote와 관련된 자료는 찾아보기 힘들었다. 그도 그럴 것이 실제로 OneNote에서의 추가 기능 개발은 Word나 Excel 보다 훨씬 제한적이었다. VBA를 이용한 간단한 매크로를 만들 수도 없고, VSTO도 사용할 수 없다 (역사가 길지 않아서 그런가..?) 이것 저것 찾아본 결과 다음과 같은 두 가지 방법을 찾았다.JavaScript API:..

[Java] 백준 31804 - Chance! https://www.acmicpc.net/problem/31804풀이처음에는 그리디 문젠가? 했는데 그건 아니었고 dp 문제였다.찬스를 사용한 경우와 사용하지 않은 경우 둘로 나눠서 dp 배열을 채워주면 된다. i = 점수dp[i][0] = 찬스를 아직 사용하지 않았을 때dp[i][1] = 찬스를 이미 사용했을 때 dp[i][0]을 채우기 위해서는 dp[i - 1][0], dp[i / 2][0]의 값을 살펴보고dp[i][1]을 채우기 위해서는 dp[i - 1][1], dp[i / 2][1], dp[i / 10][0]의 값을 살펴본다. 주의할 점은 i가 2의 배수인지도 확인해야 한다.코드더보기import java.io.*;import java.util.*;public class Main { private..

[Java] 백준 31792 - 한빛미디어 (Hard) https://www.acmicpc.net/problem/31792문제풀이삽입/삭제/탐색 모두 시간 복잡도 O(logN)에 가능한 이진 탐색 트리를 활용할 수 있다.질의 3 (탐색) 같은 경우 그리디하게 접근할 수 있는데, 그냥 가격이 낮은 책부터 진열하다가 새로운 페이지가 필요하면 추가하면 된다. 물론 하나하나씩 탐색하면 O(N)이 되므로 S = S * 2 같은 식으로 탐색하기. (TreeMap.higerKey(Key k) 메서드를 활용하면 쉬움) 코드더보기import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = n..

[Java] BitSet BitSet BitSet은 비트들로 이루어진 백터이고, 각 비트는 인덱스를 통해 개별적으로 접근할 수 있다. 이러한 점에서 boolean 배열과 유사하다. 동적으로 크기를 확장할 수도 있으며, 필요에 따라서 더 많은 비트를 저장하기 위해 자동으로 크기를 조정한다. 초기값은 false. 메소드들은 여기서: https://docs.oracle.com/javase/8/docs/api/java/util/BitSet.html BitSet vs. boolean 배열 boolean 배열의 각 boolean 값은 1비트가 아닌 1바이트를 사용한다. 이는 컴퓨터가 다룰 수 있는 정보의 최소 단위가 바이트이기 때문. BitSet 클래스는 비트 단위의 연산을 지원하여, 비트 레벨에서 빠른 연산을 수행할 수 있도록 해준다. ..

[Java] 백준 2411 - 아이템 먹기 https://www.acmicpc.net/problem/2411 풀이 아이템을 체크포인트 삼아 문제를 여러 작은 행렬 경로 문제로 나누기! 예를 들어, 예제 입력 1의 경우에는 아래와 같이 구역을 나눠서 각 구역마다 행렬 경로 문제 적용 구역을 나눈다고 표현했는데 사실 아이템을 왼쪽 아래 (1, 1) 와 가까운 기준으로 정렬하고 차례대로 먹으로 가면 됨 추가로, 시작점 (1, 1)과 도착점 (N, M)에도 아이템이 있다고 생각하면 구현 때 편함 코드 더보기 import java.io.*; import java.util.*; public class Main { public static class Point { public int row, col; public Point(int r, int c) { row..

[Java] 백준 31716 - 현대모비스 자율 주행 테스팅 1 https://www.acmicpc.net/problem/31716 풀이 한 트랙에서 1열 → N열로 이동하는 최소거리는 BFS 돌리면 금방 나오는데 한 트랙에서 다음 트랙으로 넘어갈때 이동 거리를 꼼꼼하게 처리해줘야 한다. 특히, 해당 트랙 도착점의 행과 다음 트랙 시작점의 행을 맞춰주는 작업이 필요하다. 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new S..

[Java] 백준 1707 - 이분 그래프 https://www.acmicpc.net/problem/1707 풀이 각 노드마다 1과 -1을 번갈아 매기면서 그래프 탐색 (BFS/DFS): 1이 들어가야할 노드에 이미 -1이 들어가있으면 NO -1이 들어가야할 노드에 이미 1이 들어가있으면 NO 별 문제없이 그래프 탐색이 끝나면 YES 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int K = Integer.parseInt(br.readLin..

이전 1 2 3 4 다음

티스토리툴바