hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 처음에 문제를 보고, 배열을 만들어서 1, 0으로 -를 출력하려 생각했었다. 근데 그 방법으로는 우측 부분 해결에 문제가 있어 결국 의견을 빌렸다. 코드 def can(k): a = k//3 if k == 1 : return "-" else: left = can(a) center = " " * a return left + center + left while True: try : n = int(input()) ll = can(3**n) print(ll) except: break 출처 : https://wikidocs.net/206410 02. 칸토어 집합[백준 4779] # 칸토어 집합(4779) 문제 출처 : [칸토..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 기존에 풀었던 n과 m 4번 코드에서 조금의 변형을 주었다. 코드 n, m = map(int,input().split()) array = list(map(int,input().split())) array.sort() array2=[] def f(k): if len(array2) == m : print(' '.join(map(str,array2))) return for i in array: if i in array2: continue else: array2.append(i) f(k+1) array2.pop() f(0) 조건문으로, 이미 사용된 값이 있으면 생략하게 끔 구현했다. 하지만 첫 시도 때 틀렸었는데, 배열 입..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 사실상 필요한 코드는 문제에 다 있다. 우리가 해야 할 일은 출력형태를 맞게 바꿔주는 것이다. 코드 def recursion(s, l, r): global n n += 1 if l >= r: return 1 elif s[l] != s[r]: return 0 else: return recursion(s, l+1, r-1) def isPalindrome(s): return recursion(s, 0, len(s)-1) n = int(input()) for _ in range(n): n=0 print(isPalindrome(input()),n) 위 코드에서 탈출조건이 있다. if와 elif가 탈출절이고 else 부분이 재..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 코드 n, m = map(int,input().split()) array = [] def f(k): if len(array) == m : print(' '.join(map(str,array))) return for i in range(k,n+1): array.append(i) f(i) array.pop() f(1) 일단은.. 재귀함수코드를 보고 직관적으로 이해하기는 힘든 상태다. 많은 반복을 거치며 익숙해지자.

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 코드 n, m = map(int,input().split()) array = [] def f(k): if len(array) == m : print(' '.join(map(str,array))) return for i in range(1,n+1): array.append(i) f(i+1) array.pop() f(1)

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 이전 포스팅에서 백트래킹과 재귀함수에 대해 작성했기에 코드와 간단한 것들만 작성하겠다. 코드 n, m = map(int,input().split()) array = [] def f(k): if len(array) == m : print(' '.join(map(str,array))) return for i in range(k,n+1): if i in array: continue array.append(i) f(i+1) array.pop() f(1)

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 이 문제를 풀기 전에 백트래킹에 대해서 먼저 알아보자. 백트래킹 : 해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법 필자가 문제를 풀어보며 느낀 건 백트래킹 문제는 dfs그래프를 사용하여 문제를 해결한다. 또한 재귀방식을 사용한다. 필자는 재귀함수에 약해 항상 가슴속 한 부분에서 외면해 왔는데, 이젠 진실을 마주할 때가 왔다. 또한 재귀 함수는 코딩할 때, 2가지부분으로 나뉘는 듯했다. 첫 번째, 탈출조건이다. 탈출조건을 사용함으로 원하는 목표치까지 도달했을 때 함수를 탈출함으로 재귀를 멈춘다. 두 번째, 논리절이다 재귀함수가 반복되며 수행될 기능이 작성된 부분이다. 코드 n, m = ma..

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 간단한 큐(덱) 구현 문제다. 문장 해석에 있어, 헷갈리는 부분이 있었다. 3, 4번에 정수를 빼고 출력한다는데, 정수를 뺀 나머지 덱을 출력하라는 건지, 정수를 뺀 다음에 그 수를 출력하라는 건지, 가끔 백준 문제를 풀다 보면 이렇게 여러 가지 해석이 나오는 경우가 있다. 그리고 출력값의 형태가 오답 여부를 결정하는것 같다. 같은 1을 출력하지만, int형인지, str형인지에 따라 오답 여부가 나뉘는 것 같다. 코드 from collections import deque import sys as s n = int(s.stdin.readline()) queue= deque() for i in range(n): sen ..