전체 글403 [백준] 9658번 : 돌 게임 4 – JAVA [자바] https://www.acmicpc.net/problem/9658 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 9658번 돌 게임 4는 이전에 풀었던 돌 게임 문제들과 상당히 유사하다. 백준 9658번 돌 게임 4를 풀기 전에 백준 9655, 9656, 9657번인 다른 돌 게임들을 먼저 풀기를 추천드린다. https://propercoding.tistory.com/entry/백준-9655번-돌-게임-–-JAVA-자바 [백준] 9655번 : 돌 게임 – JAVA [자바] https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임.. 2022. 3. 28. [백준] 9657번 : 돌 게임 3 – JAVA [자바] https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 문제 풀이 백준 9657번 돌 게임 3은 이전에 풀었던 백준 9655번 돌 게임, 백준 9656번 돌 게임 3의 연장된 문제이며 상당히 유사하다. 백준 9657번 돌 게임 3을 풀기 전에 백준 9655번과 백준 9656번을 먼저 푸는 것을 추천드린다. https://propercoding.tistory.com/entry/백준-9655번-돌-게임-–-JAVA-자바 [백준] 9655번 : 돌 게임 – JAVA [자바] https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가.. 2022. 3. 28. [백준] 9507번 : Generations of Tribbles – JAVA [자바] https://www.acmicpc.net/problem/9507 9507번: Generations of Tribbles 꿍은 군대에서 진짜 할짓이 없다. 그래서 꿍만의 피보나치를 만들어보려고 한다. 기존의 피보나치는 너무 단순해서 꿍은 좀더 복잡한 피보나치를 만들어보고자 한다. 그래서 다음과 같은 피보 www.acmicpc.net 문제 문제 풀이 백준 9507번 Generation of Tribbles는 1차원 배열을 이용한 DP 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Progr.. 2022. 3. 27. [백준] 2491번 : 수열 – JAVA [자바] https://www.acmicpc.net/problem/2491 2491번: 수열 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾 www.acmicpc.net 문제 문제 풀이 백준 2491번 수열은 DP를 이용해서 푸는 문제이다. DP 이론을 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍이란? 다이나믹 프로그래밍 (Dyn.. 2022. 3. 27. [백준] 10826번 : 피보나치 수 4 – JAVA [자바] https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 10826번 피보나치 수 4는 DP와 BigInteger를 이용해서 푸는 문제이다. DP나 BigInteger 이론을 공부하고 싶으면 밑에 있는 링크들을 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 .. 2022. 3. 27. [알고리즘] 큰 숫자 (정수) BigInteger 사용법 - JAVA [자바] 목차 BigInteger를 사용해야 하는 이유 가끔 알고리즘 문제들을 풀다 보면 큰 수를 처리해야 될 때가 있다. 여기서 큰 수란 int형의 범위를 넘어가고 심지어 long 형의 범위를 넘어갈 때이다. int형의 범위나 long형의 범위를 넘어서게 되면 모두 0으로 출력이 된다. 따라서 큰 수를 처리해야 할 때는 BigInteger를 사용해야 한다. BigInteger 사용법 BigInteger 선언 BigInteger number = new BigInteger("500000"); //선언할 때는 문자열 BigInteger를 선언할 때 보통 문자열을 인자 값으로 넘겨서 선언한다. BigInteger 계산 BigInteger number1 = new BigInteger("10000"); BigInteger.. 2022. 3. 27. [백준] 17626번 : Four Squares – JAVA [자바] https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 문제 풀이 백준 17626번 Four Squares는 DP (다이나믹 프로그래밍)을 이용해서 푸는 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dyna.. 2022. 3. 27. [백준] 9625번 : BABBA – JAVA [자바] https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 문제 문제 풀이 백준 9625번 BABBA는 DP (다이나믹 프로그래밍)을 이용해서 푸는 문제이다. DP 이론을 조금 더 공부하고 싶으면 밑에 있는 링크를 참고하면 되겠다. https://propercoding.tistory.com/entry/알고리즘-다이나믹-프로그래밍-Dynamic-Programming [알고리즘] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍.. 2022. 3. 27. 이전 1 ··· 44 45 46 47 48 49 50 51 다음 반응형
