๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ (31) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [Java] JSch๋ฅผ ์ฌ์ฉํ์ฌ ๋ฆฌ๋ ์ค ๋ช ๋ น์ด ์๊ฒฉ ์ ์กํ๊ธฐ ์๋ํ ์คํฌ๋ฆฝํธ๋ฅผ ์์ฑํ๋ ๊ฑด ์ค์ํ ์ผ์ด๋ค. ์ด๊ฒ ์์ผ๋ฉด DB ์คํ/๋ฐฑ์ ๊ณผ ๊ฐ์ด ์ผ์์ ์ด๋ฉด์ ๋ฐ๋ณต๋๋ ์์ ๋ค์ ์ผ์ผ์ด ํด์ค์ผํ๊ธฐ ๋๋ฌธ์ด๋ค. ๋ฆฌ๋ ์ค ์๋ฒ์ ์ ์ํ๊ณ ... ๋ก๊ทธ์ธํ๊ณ ... ๋ช ๋ น์ด ํ๋ํ๋๋ฅผ ํ ๋ ํ ๋ ๋ฃ์ด์ฃผ๋ ์ผ์ ๊ฝค๋ ๊ณ ๋ ์ผ์ด๋ค. ์ด๋ฐ ์ผ๋ค์ ์๋ํํ๊ธฐ ์ํด ์ผ๋ฐ์ ์ผ๋ก ์ ์คํฌ๋ฆฝํธ๋ฅผ ์์ฑํ๋ ๊ฒฝ์ฐ๊ฐ ๋ง์ง๋ง, ํน์ ์๋ฐ ๊ฐ๋ฐ์๋ค์ ์ํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ ์์๊น ์ฐพ์๋ณด๋ JSch๋ฅผ ์ฌ์ฉํ๋ฉด ๋๋ค๊ณ ํ๋ค. JSch ๋?๋ฆฌ๋ ์ค ์๋ฒ๋ฅผ ์๊ฒฉ์ผ๋ก ๊ด๋ฆฌํ ๋, SSH (Secure Shell)๋ฅผ ํตํด ๋ช ๋ น์ด๋ฅผ ์ ์กํ๋ ๊ฒ์ด ์ผ๋ฐ์ ์ด๋ค. ์ด๋ฅผ ์ํด ์๋์ฐ์์๋ ํ์ด์ฌ์ paramiko ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฌ์ฉํ ์ ์๋๋ฐ, ์๋ฐ์๋ JSch๋ผ๋ ๋น์ทํ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๊ฐ ์๋ค. JSch๋ ์๋ฐ๋ก ๊ตฌํ๋ SSH2 ํ.. [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.. ์ด์ 1 2 3 4 ๋ค์