728x90 반응형 ps7 [백준/Python] 17478 재귀함수가 뭔가요? 문제: https://www.acmicpc.net/problem/17478 사용 알고리즘: 재귀 (난 정말 재귀가 싫어 엉엉ㅜㅜ)아아 알겠다 -> 어..? -> 아 진짜 알겠다 -> 어..? ㅜㅜ무한 반복했던 문제.. 사실 모든 ps 를 못하지만, 재귀는 더더 헷갈리고 어렵게 느껴진다하지만 어쩌겠어.. 이거 못하면 dfs 도 몬해.. 연습만이 살길.. 입력이 2일 때의 출력어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와.. 2024. 7. 16. [백준/Python] 1316 그룹 단어 체커 문제: https://www.acmicpc.net/problem/1316 사용 알고리즘: 없음 -> 구현 ccazzzzbb -> 그룹단어 okin -> 그룹단어 oaabbbccb -> 그룹단어 x 문자열이 1개 이상 연속해서 나타나고, 나타났던 문자가 따로 떨어져서 나타나면 그룹 단어가 아님! 어떤식으로 나타났던 문자의 중복 체크를 해줘야할까 하다가 딕셔너리를 떠올렸다. (왜인지는 나도 모름)단어를 입력받고 { key : value } 를 각 문자를 순서대로 { 문자 : 인덱스 } 로 저장하면 문자의 마지막 등장 인덱스가 저장되는데, 이를 이용해서 그룹 단어인지 체크하면 된다. 예를 들어 happy 라는 그룹 단어를 입력 받았다면 아래와 같이 딕셔너리에 저장된다. dic = {'h': 0, 'a.. 2024. 7. 16. [백준/Python] 9461 파도반 수열 문제: https://www.acmicpc.net/problem/9461 사용 알고리즘: DP 입력첫째 줄에 테스트 케이스의 개수 TN (1 ≤ N ≤ 100) 첫 삼각형은 정삼각형으로 변의 길이는 1다음과 같은 과정으로 정삼각형을 계속해서 추가할 때 나선에서 가장 긴 변의 길이 찾기 이 문제는 그림을 보고 규칙을 찾아서 쉽게 풀 수 있었다. P(1) = 1P(2) = 1P(3) = 1P(4) = 2P(5) = 2P(6) = P(5) + P(1)P(7) = P(6) + P(2)P(8) = P(7) + P(3)P(9) = P(8) + P(4)P(10) = P(9) + P(5) 점화식을 써보면-> P(n) = P(n-1) + P(n-5) 인덱스 1부터 사용할거라 0번 인덱스에는 0을, 1~5번 인덱.. 2024. 7. 11. 이전 1 2 다음 728x90 반응형
