728x90 반응형 백준34 [백준/Python] 10994 별 찍기- 19 문제: https://www.acmicpc.net/problem/10994 입력1 사용 알고리즘: 재귀 예제를 보고 규칙을 유추한 뒤 별을 찍는 문제네모 안에 네모 안에 네모.. -> 재귀를 이용해서 풀어야겠다 예제 입력11 예제 출력1* 예제 입력22 예제 출력2****** ** * ** ****** 예제 입력33 예제 출력3********** ** ***** ** * * ** * * * ** * * ** ***** ** ********** 예제 입력44 예제 출력4************** ** ********* ** * * ** * ***** * ** * * * * ** * * * * * ** * * * * ** * **.. 2024. 7. 17. [백준/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] 1003 피보나치 함수 문제: https://www.acmicpc.net/problem/1003 사용 알고리즘: DP - dp 배열 초기화 0 과 1 이 출력되는 횟수를 함께 구해줘야 하기 때문에 dp 배열을 2차원 배열로 만들고, N 의 최대 값이 40 이기 때문에 배열의 크기를 41로 만들었다. dp 값은 n 번째 피보나치 수를 계산할 때 0, 1 이 출력된 수이다.dp = [[0, 0] for _ in range(41)] # [0이 출력된 수, 1이 출력된 수]dp[0] = [1, 0]dp[1] = [0, 1] - 0 과 1 이 출력되는 횟수 구하기 입력받은 테스트케이스 수만큼 for 문을 돌면서 계산 fibonacci(n) = fibonacci(n-1) + fibonacci(n-2) 이므로dp[n] = dp[n.. 2024. 7. 14. 이전 1 2 3 4 5 6 7 ··· 9 다음 728x90 반응형
