본문 바로가기

전체 글

백준알고리즘python_N과M(9) def DFS(L, val): if L == m : print(' '.join(map(str,res))) return else: # 같은 DFS 레벨 상에서, 같은 값이 들어가는 것을 방지 ex. 1, 9 이후, 또 1,9 가 들어가는 것 방지 # arr은 sort되어 있다. 즉, 앞에서부터 1, 7, 9, 9 이런식으로 arr이 들어온다 # 만약 앞의 9가 한번 쓰였고, 그 다음 9에 접근할 때, overlap != arr[i] 에 걸려서 넘어가게 된다 # ( 질문 : 1 9 7 9 > 이런식이면 overlap은 의미없는 거잖아 ??? > 그래서 아래서 arr.sort() 해준 거라고 ;;) overlap = 0 for i in range( n ): # 체크 안된애만 들어간다 if ch[i] == 0 .. 더보기
백준알고리즘python_피보나치01횟수 # https://www.acmicpc.net/problem/1003 # 기본 원리 : 각 숫자에 대한 0,1 출력 횟수도 피보나치 수열을 따른다 import sys from collections import deque sys.stdin = open("input.txt", "rt") num = int(input()) zero = [1,0,1] one = [0,1,1] def cal(k): length = len(zero) if k >= length: for i in range(length, k + 1): zero.append( zero[i-1] + zero[i-2] ) one.append( one[i-1] + one[i-2] ) print(zero[k], one[k]) for i in range(num).. 더보기
백준알고리즘python_정수삼각형 # https://www.acmicpc.net/problem/1932 # Bottom_Up import sys from collections import deque if __name__ == "__main__" : n = int(input()) board = [ ] for i in range(n): board.append(list(map(int,input().split()))) dy = [ [0] * n for _ in range(n) ] maxL = 0 dy[0][0] = board[0][0] # 왼쪽 아래, 오른쪽 아래 for i in range(1, n): dy[i][0] = dy[i-1][0] + board[i][0] dy[i][i] = dy[i-1][i-1] + board[i][i] # 그외 f.. 더보기
python:두 리스트에 모두 존재하는 공통값을 반환하기 ( set, & 연산 ) # 두 리스트에 모두 존재하는 공통값을 반환하기 def intersection(a,b): _a, _b = set(a), set(b) return list(_a & _b) # set연산은 교집합 연산이 가능하다 > 그 다음 list 함수를 통해 list 자료형으로 변환한다 # examples intersection([1,2,3], [2,3,4]) 더보기
python:주어진 숫자가 해당 범위 start, end 안에 있는지 확인하기 # 주어진 숫자가 해당 범위 안에 있는지 확인하기 def in_range(n, start, end = 0): return start 더보기
python:list에 중복된 값이 있으면 true, 없으면 false 반환( set 함수 ) #list에 중복된 값이 있으면 true, 없으면 false 반환 def has_duplicates(1st): return len(1st) != len(set(1st)) # examples x = [1,2,3,4] y = [2,3,3,5] has_duplicates(x) # false has_duplicates(y) # true 더보기
python: list의 마지막 값부터 모든 값에 처음 부터 주어진 함수를 실행하세요 ( slice함수 : [::-1] ) # list의 마지막 값부터 모든 값에 처음 부터 주어진 함수를 실행하세요 def for_each(str, fn): # str[::-1] : slicing 방법을 통해, 배열을 역순으로 정렬한다 for el in str[::-1]: fn(el) for_each([1,2,3], print) 더보기
python: 배열에서, 고유한 값을 필터링해라 ( Counter libraray ) # list에서 고유한 값을 필터링해라 from collections import Counter # Counter : 리스트의 모든 값의 개수를 dictionary로 가져올 수 있다 # 이중에서 값의 개수가 1인 것만을 가져온다 def filter_non_unique(ArrayFirst): return [item for item , count in Counter(ArrayFirst).items() if count ==1] print(Counter([1,2,2,3,4,4,5])) print(Counter([1,2,2,3,4,4,5]).items()) for item, count in Counter([1,2,2,3,4,4,5]).items(): print("item", item) print("count", .. 더보기

티스토리툴바