분류 전체보기

[Python] BOJ / 1038번 / 감소하는 수

1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 📝 풀이 백트리킹 알고리즘 사용 재귀로 구현할 경우 메모리 초과가 발생하므로 while문을 통해 구현 알고리즘 현재 값이 감소하는 수라면 현재 값에 +1을 수행 현재 값이 감소하는 수가 아니라면 현재 값과 가장 가까운 감소하는 수가 되도록 수정 위 과정을 반복하며 N번째 감소하는 수가 되었을 때의 값을 출력 N번째 감소하는 수가 없는 경우에는 -1을 출력해야하며 ,이는 최대 감소하는 수인 '9876543210'보다 현재 값이 클 경우임 💻 소스코드..

[Friends S1E1] Scene #2

📢 I'll have whatever Christina's having. Whatever + [주어] + [동사]: [주어]가 [동사]하는 건 무엇이든 You can eat whatever you want at buffet restaurants. Whatever you do, it's your responsibility. 📢 If I let go of my hair, My head will fall off. let go of + [무엇]: [무엇]을 놓아주다, 보내주다 You must let go of your past. Don't let go of your hopes. 📢 She should not be wearing those pants. Should be + [동사ing]: [동사]하고 있어야 해...

[Friends S1E1] Scene #1

📢 There's nothing to tell! There is nothing to + [동사]: [동사]할게 아무것도 없다. There's nothing to hide 📢 C'mon, you're going out with the guy! There's gotta be something wrong with him! Go out with + [누구]: [누구]와 함께 사귀다. There has got to be + [무엇]: [무엇]이 (분명히) 있어야 돼. There's got to be an easier way Something + [형용사]: 뭔가 [형용사] 한 것. I'm looking for something cheaper 📢 Alright, Joey, be nice. Be nice to + [..

[Python] BOJ / 9466번 / 텀 프로젝트

9466번: 텀 프로젝트 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 www.acmicpc.net 📝 풀이 팀이 만들어지기 위해선 사이클의 마지막 학생이 선택한 학생이 첫 번째 학생과 같아야 한다. 즉, 첫과 끝이 이어진 순환 사이클이 형성되어야 한다. result += cycle[cycle.index(arr[x]):] 위 연산을 통해 순환 사이클이 형성되는 구간부터만 팀을 구성시킬 수 있다. 💻 소스 코드 import sys input = sys.stdin.readline sys.setrecursionlimit(10 ** 6) def dfs(x): global ..