Take Knowledge's Tech & Knowledge Take Knowledge's Tech & Knowledge

백준

• [백준] 1032 - 명령 프롬프트 (python)

  Problem Solving/Python 2023. 7. 7. 15:50

  https://www.acmicpc.net/problem/1032 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 포인트 문자열의 갯수도 50개 이하이고 글자의 길이도 50이하라니 무식하게 하나씩 확인해가면서 풀어도 무방하다. 무식하게 풀자 코드

  Read More
• [백준] 1009 - 분산처리 (python)

  Problem Solving/Python 2023. 7. 3. 15:50

  1009번: 분산처리 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 정수 a와 b가 주어진다. (1 ≤ a < 100, 1 ≤ b < 1,000,000) www.acmicpc.net 포인트 자다 깨서 풀어도 1분이면 풀겠네 하고 덤볐다가 뜬금 없는 시간 초과가 떠서 당황했던 문제. pow 함수에 3번째 인자를 넣으면, 예를 들어 pow(a, b, 10) 이렇게 넣으면 a ^ b % 10 을 구해주고 이와 같이 계산하려면 그게 속도가 가장 빠르다는 걸 알아내서 해결했다. 코드

  Read More
• [백준] 1003 - 피보나치 함수 (python)

  Problem Solving/Python 2023. 7. 3. 15:31

  1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 포인트 피보나치 함수를 실행했을 때 0과 1이 출력되는 횟수에도 그냥 피보나치 수를 구하는 것과 같이 f(i) = f(i-1) + f(i-2) 가 성립한다. 이 성질만 파악하면 크게 어려울 건 없다. 코드

  Read More
• 백준 15988 1,2,3 더하기 3 동적계획법 활용 풀이 ( Java )

  Problem Solving/Java 2019. 11. 1. 20:15

  15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.io.*; public class Main { static int LIMIT = 1000000; static long MOD = 1000000009L; public static void main(String[] args) throws IOException { Buffere..

  Read More
• 백준 1699 제곱수의 합 동적계획법 활용 풀이 ( Java )

  Problem Solving/Java 2019. 11. 1. 15:54

  1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다. 이 경우, 수학자 숌크라테스는 “11은 3개 항의 제곱수 합으로 표현할 수 있다.”라고 말한다. 또한 11은 그보다 적은 항의 제곱수 합으로 표현할 수 없으므로, 11을 그 합으로써 표현할 수 있는 제곱수 항의 최소 개수는 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 import ..

  Read More
• 백준 1912 연속합 동적계획법 활용 풀이 ( Java )

  Problem Solving/Java 2019. 11. 1. 12:55

  1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br ..

  Read More
• 백준 14002 가장 긴 증가하는 부분 수열 4 동적계획법 활용 풀이 ( Java )

  Problem Solving/Java 2019. 11. 1. 11:45

  14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 백준 11053 가장 긴 증가하는 부분 수열 동적계획법 활용 풀이 (Java) 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열.. takeknowledge.tistory.com..

  Read More
• 백준 11053 가장 긴 증가하는 부분 수열 동적계획법 활용 풀이 (Java)

  Problem Solving/Java 2019. 11. 1. 10:14

  11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 import java.io.*; public class Main { public stati..

  Read More