728x90 반응형 Algorithm Problem Solving106 [BaekJoon] 백준 9625 BABBA (Python / 파이썬) BaekJoon 백준 9625 BABBA 문제는 화면에 A가 표시된 기계의 버튼을 누르면 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다. 버튼을 K번 눌렀을 때, A와 B의 개수를 구하는 문제이다. 메모이제이션, DP 동적 계획법 알고리즘 문제이며, 난이도는 Bronze 1이다. BaekJoon 9625 BABBA 문제 정보 출처 - https://www.acmicpc.net/problem/9625 알고리즘 분류 - 동적 계획법(다이나믹 프로그래밍) DP Dynamic Programming, 메모이제이션 memoization, 수학, 구현 난이도 - 브론즈 1 / Bronze 1 BABBA 문제 요약 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되.. 2021. 8. 18. [BaekJoon] 백준 11005 진법 변환 2 (Python / 파이썬) BaekJoon 백준 11005 진법 변환 2 문제는 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 문제이다. 문제를 풀기 위해서는 진수끼리의 변환, 진법 변환 방법과 알고리즘을 알아야 한다. python의 string 클래스를 사용했다. 난이도는 Bronze 1이다. BaekJoon 11005 진법 변환 2 문제 정보 출처 - https://www.acmicpc.net/problem/11005 난이도 - 브론즈 1 / Bronze 1 진법 변환 2 문제 요약 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력한다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문.. 2021. 8. 18. [BaekJoon] 백준 2851 슈퍼 마리오 (Python / 파이썬) BaekJoon 백준 2851 슈퍼 마리오 문제는 슈퍼 마리오 앞에 10개의 버섯이 일렬로 놓여 있고 버섯을 먹으면 점수를 받는다. 처음부터 순서대로 집으려고 한다. 버섯의 점수가 주어졌을 때, 점수의 합이 최대한 100에 가까운 점수를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 2851 슈퍼 마리오 문제 정보 출처 - https://www.acmicpc.net/problem/2851 알고리즘 분류 - Brute Force 브루트 포스 알고리즘 (Brute Force) 브루트포스 알고리즘 - 문자열 패턴 매칭 (Brute Force) 브루트포스 알고리즘 - 문자열 패턴 매칭 포스팅에서 다룰 브루트 포스 Brute Force 알고리즘은 비교 대상 문자열을 처음부터 끝까지 모두 순회하면.. 2021. 8. 18. [BaekJoon] 백준 1357 뒤집힌 덧셈 (Python / 파이썬) BaekJoon 백준 1357 뒤집힌 덧셈 문제는 Rev(X)를 X의 모든 자릿수를 역순으로 만드는 함수라고 할 때, X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 문제이다. 리스트, 문자열의 인덱스 슬라이싱에 관한 문제로 난이도는 브론즈 Bronze 1이다. BaekJoon 1357 뒤집힌 덧셈 문제 정보 출처 - https://www.acmicpc.net/problem/1357 알고리즘 분류 - 구현, 문자열 난이도 - 브론즈 1 / Bronze 1 뒤집힌 덧셈 문제 요약 어떤 수 X가 주어졌을 때, X의 모든 자릿수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자릿수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. .. 2021. 8. 17. 이전 1 ··· 14 15 16 17 18 19 20 ··· 27 다음 728x90 반응형