본문 바로가기

알고리즘/백준 문제 풀이

[Python] 카탈란 수 문제 모음

728x90

2023.12.25 - [알고리즘/백준 문제 풀이] - [Python] 10422번 괄호

 

[Python] 10422번 괄호

https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올

lighter.tistory.com

2023.12.25 - [알고리즘/백준 문제 풀이] - [Python] 4811번 알약

 

[Python] 4811번 알약

https://www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에

lighter.tistory.com

2023.12.12 - [알고리즘/백준 문제 풀이] - [Python] 4099번 Skyline

 

[Python] 4099번 Skyline

https://www.acmicpc.net/problem/4099 4099번: Skyline There will be several test cases in the input. Each test case will consist of a single line containing a single integer N (3 ≤ N ≤ 1,000), which represents the number of skyscrapers. The heights of

lighter.tistory.com

2023.12.12 - [알고리즘/백준 문제 풀이] - [Python] 18132번 내 이진트리를 돌려줘!!!

 

[Python] 18132번 내 이진트리를 돌려줘!!!

https://www.acmicpc.net/problem/18132 18132번: 내 이진트리를 돌려줘!!! 각 테스트 케이스에 대해 이진 트리의 경우의 수를 1,000,000,007로 나눈 나머지를 출력하시오. www.acmicpc.net 23/12/06 이것도 유명한 카탈

lighter.tistory.com

2023.12.12 - [알고리즘/백준 문제 풀이] - [Python] 1670번 정상 회담 2 / 17268번 미팅의 저주

 

[Python] 1670번 정상 회담 2 / 17268번 미팅의 저주

https://www.acmicpc.net/problem/1670 1670번: 정상 회담 2 첫째 줄에 정상 회담에 참가한 사람의 수 N이 주어진다. 이 값은 10,000보다 작거나 같은 짝수이다. www.acmicpc.net https://www.acmicpc.net/problem/17268 17268번:

lighter.tistory.com

2023.12.25 - [알고리즘/백준 문제 풀이] - [Python] 21739번 펭귄 네비게이터

 

[Python] 21739번 펭귄 네비게이터

https://www.acmicpc.net/problem/21739 21739번: 펭귄 네비게이터 펭귄은 현재 ($1$, $1$)에 있다. 펭귄은 집까지 가고 싶다. 펭귄의 집은 ($2$, $N$)이다. 하지만 누군가에 의해 얼음길이 다 깨져 집에 갈 수 없게

lighter.tistory.com

2023.12.25 - [알고리즘/백준 문제 풀이] - [Python] 9343번 랜덤 걷기

 

[Python] 9343번 랜덤 걷기

https://www.acmicpc.net/problem/9343 9343번: 랜덤 걷기 각 테스트 케이스 마다 음수 좌표를 방문하지 않고 시작점으로 도아오는 랜덤 걷기의 경로의 수를 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.ne

lighter.tistory.com

 

'알고리즘 > 백준 문제 풀이' 카테고리의 다른 글

[Python] 7453번 합이 0인 네 정수  (0) 2024.01.02
[Python] 27533번 따로 걸어가기  (0) 2023.12.31
[Python] 4811번 알약  (0) 2023.12.25
[Python] 10422번 괄호  (0) 2023.12.25
[Python] 9343번 랜덤 걷기  (0) 2023.12.25