본문 바로가기
728x90
반응형

Python3173

2022.02.22 [백준] (python 파이썬) 음계 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 풀이 2개의 풀이 방법으로 해결했다. 1번째 코드는 for문을 이용하여 하나하나 비교하는 방식으로 작성했고, 2번째 코드는 출력문에서 각 조건을 바로 확인해서 출력하는 코드로 작성했다. - 1번 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 arr=list(map(int, input().sp.. 2022. 2. 22.
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://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 풀이 이 문제는 스택을 사용하여 푸는 문제이다. 왜냐하면 여는 괄호가 나오면 스택에 저장하고 닫는 괄호가 나오면 이전에 나왔던 여는 괄호와 비교를 해야하기 때문이다. 문제를 보고 고민을 하다가 도저히 방법이 생각이 안나서 구글링 후 해결하였다. 1. 여는 괄호가 나오면 stack에 담고 temp에 괄호가 ( 이면 2를 곱해주고 [ 이면 3을 곱해준다. 이 때 temp의 초기값은 1로 해야한다. .. 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.
728x90
반응형

티스토리툴바