본문 바로가기
728x90
반응형

전체 글148

[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.
[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
반응형

티스토리툴바