728x90 반응형 Algorithm Problem Solving/BaekJoon75 [BaekJoon] 백준 1259 팰린드롬 수 (Python / 파이썬) BaekJoon 백준 1259 팰린드롬수 문제는 어떤 단어를 뒤에서부터 읽어도 똑같다면 팰린드롬이라고 한다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 팰린드롬 수다. 주어진 수가 팰린드롬수인지 아닌지 판별하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 1259 팰린드롬수 문제 정보 출처 - https://www.acmicpc.net/problem/1259 난이도 - 브론즈 1 / Bronze 1 팰린드롬수 문제 요약 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬 수다. 121, 12421 등은 팰린드롬 수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬수가 아니다. 10도 팰린드롬수가 아닌데, 앞에 무의미한 0이 올 수 있다면 010이.. 2021. 8. 17. [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. 이전 1 ··· 14 15 16 17 18 19 다음 728x90 반응형
