본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[BaekJoon] 백준 14696 딱지놀이 (Python / 파이썬) BaekJoon 백준 14696 딱지놀이 문제는 두 어린이 A, B가 처음에 여러 장의 딱지를 가지고 있고, 매 라운드마다 각자 자신이 가진 딱지 중 하나를 낸다. 라운드별로 두 어린이가 낸 딱지 중 어느 쪽이 더 강력한 것인지 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 14696 딱지놀이 문제 정보 출처 - https://www.acmicpc.net/problem/14696 알고리즘 분류 - 구현 난이도 - 브론즈 1 / Bronze 1 딱지놀이 문제 요약 두 어린이 A, B가 딱지놀이를 한다. 딱지놀이 규칙은 다음과 같다. 두 어린이는 처음에 여러 장의 딱지를 가지고 있고, 매 라운드마다 각자 자신이 가진 딱지 중 하나를 낸다. 딱지에는 별(★), 동그라미(●), 네모(■), 세.. 2021. 8. 20.
[BaekJoon] 백준 9933 민균이의 비밀번호 (Python / 파이썬) BaekJoon 백준 9933 민균이의 비밀번호 문제는 민균이의 비밀번호는 목록에 포함되어 있으며, 비밀번호를 뒤집어서 쓴 문자열도 포함되어 있다. 민균이의 파일에 적혀있는 단어가 모두 주어졌을 때, 비밀번호의 길이와 가운데 글자를 찾는 문제이다. 난이도는 Bronze 1이다. BaekJoon 9933 민균이의 비밀번호 문제 정보 출처 - https://www.acmicpc.net/problem/9933 알고리즘 분류 - 문자열, 구현 난이도 - 브론즈 1 / Bronze 1 민균이의 비밀번호 문제 요약 민균이의 파일에는 N개의 단어가 한 줄에 하나씩 적혀있었고, 이 중 하나는 민균이가 온라인 저지에서 사용하는 비밀번호이다. (2 ≤ N ≤ 100) 단어는 알파벳 소문자로만 이루어져 있으며, 길이는 2보.. 2021. 8. 20.
[BaekJoon] 백준 1834 나머지와 몫이 같은 수 (Python / 파이썬) BaekJoon 백준 1834 나머지와 몫이 같은 수 문제는 2,000,000 이하의 자연수 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 문제이다. 난이도는 Bronze 1이다. 단순한 문제 같지만 N의 크기가 커지면 시간 초과가 날 수 있는 문제이다. BaekJoon 1834 나머지와 몫이 같은 수 문제 정보 출처 - https://www.acmicpc.net/problem/1834 알고리즘 분류 - 수학 난이도 - 브론즈 1 / Bronze 1 나머지와 몫이 같은 수 문제 요약 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하여 출력한다. N은 2,000,000 이하의 자연수이다. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로.. 2021. 8. 19.
[BaekJoon] 백준 13301 타일 장식물 (Python / 파이썬) BaekJoon 백준 13301 타일 장식물 문제는 정사각형 타일을 붙여 만든 형태로 한 변의 길이는 차례로 1, 1, 2, 3, 5, 8,...이다. N개의 타일로 구성된 직사각형의 둘레를 구하는 문제다. 메모이제이션, DP 동적 계획법 알고리즘 문제이며, 난이도는 Bronze 1다. BaekJoon 13301 타일 장식물 문제 정보 출처 - https://www.acmicpc.net/problem/13301 알고리즘 분류 - 동적 계획법(다이나믹 프로그래밍) DP Dynamic Programming, 메모이제이션 memoization DP Dynamic Programming 동적 계획법 알고리즘과 예제 DP Dynamic Programming 동적 계획법 알고리즘과 예제 포스팅에서 다룰 DP; Dyn.. 2021. 8. 18.
728x90
반응형