๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ
[JAVA] ๋ฐฑ์ค 1463๋ฒ ใ1๋ก ๋ง๋ค๊ธฐใ
Dynamic Programing์ ์ฌ์ฉํ๋ ๋ฌธ์ ์ด๋ค. ๋จผ์ , ๋ฉ๋ชจ์ด์ ์ด์ ํด๋ dp[ ] ๋ฐฐ์ด์ ์์ฑํ๋ค. dp[n]์ ์๋ฏธ๋ n์์ 1๋ก ๋ณํํ ๋ ๋๋ ์ต์์ ์ฐ์ฐ์๋ฅผ ์ ์ฅํ ๊ฒ์ด๋ค. ๋จผ์ dp[0] ๊ณผ dp[1] ์ ๊ฐ์ด 0 ์์ ๋ช ํํ ์ฌ์ค์ด๊ณ , dp[2]๋ถํฐ ์กฐ๊ฑด๋ฌธ์ ์ด์ฉํด ์ ์๋ฅผ ํ๋ค. 2๋ฅผ 1๋ก ๋ง๋๋ ํ์์ ์ต์๊ฐ์ ๋ฌด์์ผ๊น. ๋จผ์ 2๊ฐ์ง ์ฐ์ฐ์ ์งํํ ์ ์๋ค. 1์ ๋นผ๊ฑฐ๋, 2๋ฅผ ๋๋๋ ๊ฒ 2-1 = 1 ์ด๋ฏ๋ก dp[2]=dp[1]+1=0+1=1 2/2=1 ์ญ์, dp[2]=dp[1]+1=0+1=1์ด๋ค. ๋๋ค ๊ฐ์ด 1์ด๋ฏ๋ก ๋ ์ฐ์ฐ์ ์ต์๊ฐ์ 1์ด๋ค. 2์์ 1๋ก ๋ง๋๋ ์ฐ์ฐ์ ์ต์๊ฐ์ 1์ด๋ฏ๋ก, dp[2]=1์ ๊ธฐ๋กํ๋ค. 3์ 1๋ก ๋ง๋๋ ํ์์ ์ต์๊ฐ์? 3์ 1์ ๋นผ๊ฑฐ๋ 3์ ๋๋..
[JAVA] ๋ฐฑ์ค 2522๋ฒ ใ๋ณ ์ฐ๊ธฐ - 12ใ
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); for(int i=1;i
[JAVA] ๋ฐฑ์ค 1924๋ฒ ใ2007๋ ใ
์ฌ๋ฌ๊ฐ์ง ๋ฐฉ๋ฒ์ด ์๊ฒ ์ง๋ง, ์ค์ ๋ก 2007๋ 1์ 1์ผ์ด ์์์ผ์ด๋ฏ๋ก, ๋๋ ๋ฐฐ์ ๋ Calendar class ๋ฅผ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ์๋ค. [JAVA] Calendar class ์ ๋ฆฌ Calendar ํด๋์ค Calendar ํด๋์ค๋ ์ถ์ ํด๋์ค์ด๋ฏ๋ก ์ธ์คํด์ค๋ฅผ ์์ฑํ ์ ์๊ณ , getInstance๋ฅผ ์ฌ์ฉํด์ ๊ฐ์ฒด๋ฅผ ์์ฑํด์ผ ํ๋ค. Calendar cal = Calendar.getInstance(); ์๋ ๋ ์ง์ ์๊ฐ์ ๋ค๋ฃฐ ๋ชฉ์ ์ผ๋ก ์ .. yinq.tistory.com import java.util.Calendar; import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new ..
[JAVA] ๋ฐฑ์ค 11721๋ฒ ใ์ด ๊ฐ์ฉ ๋์ด ์ถ๋ ฅํ๊ธฐใ
charAt๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ ์ถ๋ ฅ์ ํ๋ ๋ฐฉ๋ฒ๋ ์์ง๋ง, ๋๋ substring ๋ฉ์๋๋ฅผ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํด๋ณด์๋ค. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String Input = scanner.next(); print10(Input); } static void print10(String Input) { int length = Input.length(); for(int i=0;i
[JAVA] ๋ฐฑ์ค 11718๋ฒ ใ๊ทธ๋๋ก ์ถ๋ ฅํ๊ธฐใ
Scanner๋ฅผ ์ฌ์ฉํ๋ ๋ฐฉ๋ฒ๋ ์์ง๋ง, BufferedReader๋ฅผ ํ์ฉํ์ฌ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ค. import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String txt; while((txt=br.readLine())!=null) { // ์ ๋ ฅ์ด ์๋ค๋ฉด ์ถ๋ ฅํ๋๋ก ์กฐ๊ฑด๋ฌธ ์ค์ System.out.println(txt); } } } BufferedReader ๊ฐ์ฒด๋ฅผ ์์ฑํ ํ, txt๋ผ๋ ๋ฌธ์์ด์ ์ ์ธํ์๋ค. ๊ทธ๋ฆฌ๊ณ ๊ทธ txt์ br.readLine() ๋ฅผ..
[Git] ๋ฐ๋ผํ๋ฉด ๋๊ตฌ๋ ํ ์ ์๋ Eclipse(์ดํด๋ฆฝ์ค)์ GitHub(๊นํ๋ธ) Repository ์ฐ๋ ๋ฐ ์ปค๋ฐ
์ดํด๋ฆฝ์ค์ ๊นํ๋ธ ๋ ํฌ๋ฅผ ์ฐ๋ํด์ ์ปค๋ฐํ๋ ๋ฐฉ๋ฒ์ ์ฝ 3~4์๊ฐ์ ๊ฑธ์ณ ํ์คํ ์๊ฒ๋์ด ์ด ๊ฒ์๊ธ์ ์ฐ๊ฒ ๋์๋ค. ๋๋ ๊น๋จน์ง ์๊ฒ ๊ธฐ๋ก + ๋๊ตฐ๊ฐ์๊ฒ ๋์์ด ๋์์ผ๋ฉด ์ข๊ฒ ๋ค. ์ผ๋จ ๋น์ฐํ Eclipse ํ๋ก๊ทธ๋จ๊ณผ GitHub(๊นํ๋ธ) ๊ณ์ ์ด ์๋ ๊ฒ์ ์ ์ ๋ก ์์ฑํ์๋ค! Github Repository(๊นํ๋ธ ์ ์ฅ์) ์์ฑ ๊นํ๋ธ ๋ฉ์ธ ํ๋ฉด์์ ์ New ๋ฒํผ์ ๋๋ฅธ๋ค. ์์ ์ด ์ํ๋ ์ด๋ฆ์ repository name ์ ์ ๋ ฅํ๊ณ ์๋ Create ๋ฒํผ์ ๋๋ฅธ๋ค. ๋๋ ํ ์คํธ ์ฉ๋๋ก ๋ง๋ค์ด ๋ณผ ๊ฒ ์ด๊ธฐ ๋๋ฌธ์ MakeRepo๋ผ๋ ์ด๋ฆ์ผ๋ก ์ค์ ํ๋ค. ์ง์~ ๊ทธ๋ฌ๋ฉด ๋์ Makerepo๋ผ๋ ์ด๋ฆ์ Repository๊ฐ ์์ฑ๋์๋ค. Eclipse(์ดํด๋ฆฝ์ค)์ ๋ง๋ GitHub Repository(๊นํ๋ธ ์ ..
22-8-4
์์ ์ค๋์ 8์ 4์ผ์ด๋ค. 8์ 4์ ๋ฐฐ์์ด๋ ์ธ์ฐ๊ธฐ ์ฌ์ด ๋ ์ด๋ค. ๋งํฌ๋ค์ด ๋ฌธ๋ฒ๋ ์ ๋๋ก ๋ชจ๋ฅด๋ ๋น์ ๊ณต์์ด์ง๋ง, ๋งํฌ๋ค์ด ๋ฌธ๋ฒ์ ์จ์ ๊ธ์ ์จ๋ณด๊ณ ์๋ค. ์ค๋ ๋ด๋ฆฐ ๊ฒฐ์ ์ด ๋์๊ฒ ์ด๋ค ์๋ฏธ๋ฅผ ๊ฐ์ ธ๋ค์ค์ง ๋ชจ๋ฅด๊ฒ ๋ค. ์ค๋์ ๊ฐ๋ฐ์๊ฐ ๋๊ธฐ๋ก ๋ง์์ ๋จน์ ๋ ์ด๋ผ๊ณ ๋ณผ ์ ์์ ๊ฒ ๊ฐ๋ค. ์ฌ์ค์ ๋ง์๋จน๊ธฐ ์์ํ ๊ฑด, ์ฝ 3์ฃผ์ ๋ถํฐ ๊ณ์ ์๊ฐ๋ง ํด์๋ค. ์ค๋์ ๊ทธ ๋ง์์ ์คํํ ์ฒซ๋ ์ด๋ผ๊ณ ๋ณผ ์ ์์ ๊ฒ ๊ฐ๋ค. ์ง๊ธ๊น์ง ์ถ์ ๊ต์ฅํ ์๋์ ์ผ๋ก ์ด์๋ ๊ฒ ๊ฐ๋ค. ๊ทธ๋์ ๋ฌด์ธ๊ฐ๋ฅผ ํ ๋ ๋ชฉํ๋ ๋๋ ทํ์ง ์์๊ณ , ๋๊ธฐ๋ถ์ฌ๋ ๋์ง ์์๋ค. ๋๋ ์คํ์ธ์์ ์ฝ 800km ์ฐํฐ์๊ณ ์๋ก๊ธธ, 600km ์์ ๊ฑฐ ๊ตญํ ์ข ์ฃผ, 42km ๋ง๋ผํค์ ํ์ ์ด ์๋ค. ์ฌ์ค ์์ฒญ ํ๋ค์์ง๋ง, ํฌ๊ธฐ๋ฅผ ๋จธ๋ฆฟ์์ผ๋ก ์๊ฐํ ์ ์ ์์๋ค. ๋ด๊ฐ ํ..