본문 바로가기
728x90
반응형

전체 글148

[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.
[BaekJoon] 백준 9093 단어 뒤집기 (Python / 파이썬) BaekJoon 백준 9093 단어 뒤집기 문제는 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력하는 문제이다. 문장 전체를 뒤집는 것이 아니라 공백을 기준으로 나뉜 단어 단위로 거꾸로 뒤집어야 한다. 리스트, 문자열 슬라이싱에 관한 문제로 난이도는 브론즈 Bronze 1이다. BaekJoon 9093 단어 뒤집기 문제 정보 출처 - https://www.acmicpc.net/problem/9093 알고리즘 분류 - 구현, 문자열 난이도 - 브론즈 1 / Bronze 1 단어 뒤집기 문제 요약 문장이 주어졌을 때, 단어를 모두 뒤집어서 출력한다. 단어의 순서는 바꿀 수 없다. 단어는 영어 알파벳으로만 이루어져 있다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 공백이.. 2021. 8. 17.
[BaekJoon] 백준 11655 ROT13 (Python / 파이썬) BaekJoon 백준 11655 ROT13 문제는 카이사르 암호의 일종으로 영어 알파벳 대, 소문자를 13 글자씩 밀어서 만든다. 알파벳이 아닌 글자는 원래 글자 그대로 남아 있어야 한다. 문자열을 "ROT13"으로 암호화한 다음 출력하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 11655 ROT13 문제 정보 출처 - https://www.acmicpc.net/problem/11655 난이도 - 브론즈 1 / Bronze 1 ROT13 문제 요약 ROT13은 카이사르 암호의 일종으로 영어 알파벳을 13 글자씩 밀어서 만든다. 예를 들어, "Baekjoon Online Judge"를 ROT13으로 암호화하면 "Onrxwbba Bayvar Whqtr"가 된다. ROT13은 알파벳 대문자와 .. 2021. 8. 17.
[BaekJoon] 백준 10798 세로읽기 (Python / 파이썬) BaekJoon 백준 10798 세로 읽기 문제는 한 줄의 단어는 글자들을 빈칸 없이 연속으로 나열해서 최대 15개의 글자들로 이루어진다. 칠판에 만들어진 다섯 개의 단어를 세로로 읽을 때, 세로로 읽은 순서대로 글자들을 공백 없이 출력하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 10798 세로 읽기 문제 정보 출처 - https://www.acmicpc.net/problem/10798 난이도 - 브론즈 1 / Bronze 1 세로 읽기 문제 요약 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로.. 2021. 8. 17.
[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.
728x90
반응형

티스토리툴바