728x90 반응형 Algorithm Problem Solving106 [BaekJoon] 백준 1032 명령 프롬프트 (Python / 파이썬) BaekJoon 백준 1032 명령 프롬프트 문제는 명령 프롬프트에서 원하는 파일을 찾으려면 "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 그 결과가 나오는지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 1032 명령 프롬프트 문제 정보 출처 - https://www.acmicpc.net/problem/1032 난이도 - 브론즈 1 / Bronze 1 명령 프롬프트 문제 요약 명령 프롬프트에서 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir *. exe라고 치면 확장자가 exe인 파일이 다 나온다. "dir 패턴"과 같이 치면 그 패턴에 맞는 파일만 검색 결과로 나온다. 예를 들어, dir a? b.e.. 2021. 8. 16. [BaekJoon] 백준 2167 2차원 배열의 합 (Python / 파이썬) BaekJoon 백준 2167 2차원 배열의 합 문제는 2차원 배열이 주어졌을 때 (i, j) 위치부터 (x, y) 위치까지에 저장되어 있는 수들의 합을 구하는 문제이다. 반복적 구조로 푸는 방법과 DP, 메모이제이션 기법을 사용한 2가지 방식이 있다. 난이도는 Bronze 1이다. BaekJoon 2167 2차원 배열의 합 문제 정보 출처 - https://www.acmicpc.net/problem/2167 알고리즘 분류 - 동적 계획법 DP; Dynamic Programming, 메모이제이션 memoization 난이도 - 브론즈 1 / Bronze 1 2차원 배열의 합 문제 요약 배열의 크기 N, M (1 ≤ N, M ≤ 300)인 2차원 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,.. 2021. 8. 16. [BaekJoon] 백준 2748 피보나치 수 2 (Python / 파이썬) BaekJoon 백준 2748 피보나치 수 2 문제는 피보나치 수는 0과 1로 시작하고, 다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. n이 주어졌을 때, n번째 피보나치 수를 구하는 문제이다. 재귀와 메모이제이션 2가지 방식이 있다. 난이도는 Bronze 1이다. BaekJoon 2748 피보나치 수 2 문제 정보 출처 - https://www.acmicpc.net/problem/2748 알고리즘 분류 - 동적 계획법 DP, 메모이제이션 memoization 난이도 - 브론즈 1 / Bronze 1 피보나치 수 2 문제 요약 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 .. 2021. 8. 16. [BaekJoon] 백준 2869 달팽이는 올라가고 싶다 (Python / 파이썬) BaekJoon 백준 2869 달팽이는 올라가고 싶다 문제는 달팽이는 높이가 V미터인 나무 막대를 올라갈 것인데, 낮에 A미터 올라가고, 밤에 잠을 자는 동안 B미터 미끄러질 때 나무 막대를 모두 올라가는데 며칠이 걸리는지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 2869 달팽이는 올라가고 싶다 문제 정보 출처 - https://www.acmicpc.net/problem/2869 난이도 - 브론즈 1 / Bronze 1 달팽이는 올라가고 싶다 문제 요약 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. (1 ≤ B < A ≤ V ≤ 1,000,.. 2021. 8. 15. 이전 1 ··· 16 17 18 19 20 21 22 ··· 27 다음 728x90 반응형
