본문 바로가기
728x90
반응형

Algorithm Problem Solving106

[BaekJoon] 백준 3985 롤 케이크 (Python / 파이썬) BaekJoon 백준 3985 롤 케이크 문제는 방청객은 종이에 자신이 원하는 롤케이크의 조각을 적어서 낸다. 가장 많은 케이크 조각을 받을 것으로 기대한 방청객의 번호와 실제로 가장 많은 케이크 조각을 받는 방청객의 번호를 구하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 3985 롤 케이크 문제 정보 출처 - https://www.acmicpc.net/problem/3985 난이도 - 브론즈 1 / Bronze 1 롤 케이크 문제 요약 길이 L미터의 롤 케이크를 방청객 N명에게 나누어 주려고 한다. (1 ≤ L ≤ 1000, 1 ≤ N ≤ 1000) 롤 케이크를 펼쳐서 1미터 단위로 잘라 놓았다. 가장 왼쪽 조각이 1번, 오른쪽 조각이 L번 조각이다. 방청객은 1번부터 N번까지 번호가 .. 2021. 8. 21.
[BaekJoon] 백준 6996 애너그램 (Python / 파이썬) BaekJoon 백준 6996 애너그램 문제는 두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 하는데, 두 단어가 애너그램인지 아닌지 구하는 문제이다. 정렬에 관한 문제로 난이도는 Bronze 1이다. BaekJoon 6996 애너그램 문제 정보 출처 - https://www.acmicpc.net/problem/6996 알고리즘 분류 - 정렬 sort, 문자열, 구현 난이도 - 브론즈 1 / Bronze 1 애너그램 문제 요약 두 단어 A와 B가 주어졌을 때, A에 속하는 알파벳의 순서를 바꾸어서 B를 만들 수 있다면, A와 B를 애너그램이라고 한다. 두 단어가 애너그램인지 아닌지 구하여 출력한다. 단어는 길이가 100을 넘지 않고 .. 2021. 8. 21.
[BaekJoon] 백준 16395 파스칼의 삼각형 (Python / 파이썬) BaekJoon 백준 16395 파스칼의 삼각형 문제는 파스칼의 삼각형은 이항 계수를 삼각형 형태로 배열한 것인데, 파스칼의 삼각형에 있는 n번째 행에서 k번째 수를 구하는 문제다. DP Dynamic Programming 동적 계획법 알고리즘 활용 문제로 난이도는 Bronze 1다. BaekJoon 16395 파스칼의 삼각형 문제 정보 출처 - https://www.acmicpc.net/problem/16395 알고리즘 분류 - 다이나믹 프로그래밍 DP 동적 계획법, 수학, 조합론 DP Dynamic Programming 동적 계획법 알고리즘과 예제 DP Dynamic Programming 동적 계획법 알고리즘과 예제 포스팅에서 다룰 DP; Dynamic Programming 동적 계획법 알고리즘은 큰.. 2021. 8. 20.
[BaekJoon] 백준 11586 지영 공주님의 마법 거울 (Python / 파이썬) BaekJoon 백준 11586 지영 공주님의 마법 거울 문제는 마법 거울은 매일 자신의 심리상태에 따라 거울에 비친 공주님의 모습을 좌/우 또는 상/하로 반전시켜 비추기로 한다. 심리상태에 따라 마법 거울에 비친 지영 공주님의 모습을 출력하는 문제이다. 난이도는 Bronze 1이다. BaekJoon 11586 지영 공주님의 마법 거울 문제 정보 출처 - https://www.acmicpc.net/problem/11586 난이도 - 브론즈 1 / Bronze 1 지영 공주님의 마법 거울 문제 요약 마법 거울은 매일 자신의 심리상태에 따라 거울에 비친 공주님의 모습을 좌/우 또는 상/하로 반전시켜 비추기로 한다. 마법 거울의 심리상태는 1부터 3까지의 자연수로 표현할 수 있으며, 숫자가 클수록 더 화가 난.. 2021. 8. 20.
728x90
반응형