728x90 반응형 재귀함수11 2022.06.07 [프로그래머스] (python 파이썬) 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 풀이 문제를 풀기위해 먼저 두가지 함수를 만들었다. 1. 올바른 괄호 문자열인지 판단하는 함수 2. 문자열을 u, v로 변환하는 함수 1번 함수에서 스택방식을 이용했는데 여는괄호가 나오면 arr에 저장하고 닫는 괄호가 나왔을 때, 만약 arr이 비어있으면 짝이 맞지않기 때문에 False를 리턴하고 arr에 데이터가 들어있으면 하나씩 지워주는 방식을 사용했다. 그리.. 2022. 6. 7. 2022.04.24 [백준] (python 파이썬) N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 https://blog.encrypted.gg/945 [실전 알고리즘] 0x0C강 - 백트래킹 이번에는 백트래킹을 배워보도록 하겠습니다. 백트래킹도 재귀와 더불어 많은 사람들이 고통을 호소하는 알고리즘 중 하나이지만 의외로 그 재귀적인 구조에 매료되어서 참재미를 알아버리는 blog.encrypted.gg 해당 문제는 위의 블로그에서 공부한 후, 참고하여 해결했습니다. 이 문제를 해결할 때, 퀸이 놓일때마다 .. 2022. 4. 24. 2022.02.22 [백준] (python 파이썬) 별 찍기 - 19 https://www.acmicpc.net/problem/10994 10994번: 별 찍기 - 19 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 풀이 이 문제를 보면서 재귀를 써야하는건 알겠는데 어떻게 써야하는지 감이 안와서 한참을 노트에 끄적였다. 그러다 규칙을 찾았다. 입력 값을 3으로 예를 들면 3일때는 시작점이 0,0이고 2가 되면 2,2, 1이 되면 4,4가 된다. 이와 같이 각 사각형의 왼쪽 위의 모서리 좌표가 숫자가 줄어듦에 따라 x,y가 2씩 증가하는 것을 알 수 있었다. 또한 각 변의 길이는 4씩 줄어들기 때문에 1+4*(n-1)이 된다. n이 1일 때 길이는 1이다. 그래서 재귀함수에서 a==1이면 해당 좌표에 *을 넣고 return해서 함수를 빠져나.. 2022. 2. 22. 2022.02.22 [백준] (python 파이썬) 하노이 탑 풀이 https://lee-ian.tistory.com/209 2022.02.21 [백준] (python 파이썬) 하노이 탑 이동 순서 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승 lee-ian.tistory.com 위의 문제에서 n이 20이하 일때만 순서를 출력하면 되므로 횟수는 2**n-1로 출력한 다음 n이 20이하일때만 hanoi함수를 돌려준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n=int(input()) def hanoi(N,start,end): if N==0: retur.. 2022. 2. 22. 이전 1 2 3 다음 728x90 반응형
