본문 바로가기

What would life be If we had no courage to attemp anything?

전체 글271

순열/가지치기 #back tracking #처음에 2가 나오면 안되는 경우 만들기 n = int(input()) arr = [1,2,3,4,5,6] path=['']*n used=[0]*6 def abc(level): if path[0] == 2: return #back tracking if level == n: for i in range(n): print(path[i],end=' ') print() return for i in range(6): # if level == 0 and arr[i] == 2: # continue path[level] = arr[i] abc(level+1) path[level]=0 abc(0) #back tracking n = int(input()) arr = [1,2,3,4,5,6] pa.. 2022. 3. 15.

[baekjoon]python #2477 참외밭 S = int(input()) arr = [list(map(int,input().split())) for _ in range(6)] row_max = 0 row = 0 col_max = 0 col=0 for i in range(6): if arr[i][0] == 2 or arr[i][0] == 1: if arr[i][1] > row_max: row_max = arr[i][1] row = i elif arr[i][0] == 3 or arr[i][0] == 4: if arr[i][1] > col_max: col_max = arr[i][1] col = i #가장 긴 row의 양 옆 col을 빼주어 작은 사각형의 height(col)을 구함 height = abs(arr[(row-1)%6][1] - arr[(r.. 2022. 3. 11.

브루트포스 알고리즘 (완전 탐색 알고리즘) 브루트포스 알고리즘 Brute(무식한) + Force(힘) 브루트 포스는 완전 탐색 알고리즘으로, 가능한 모든 경우의 수를 탐색하고 조건에 충족되는 결과만을 가져옴! 무식하게 모든 경우를 탐색하기 때문에 100% 확률로 정답을 출력. 알고리즘이 기본적으로 해가 존재할 것으로 예상되는 범위를 탐색하기 때문에, 설계시 '해가 하나 이상 존재한다'는 가정을 세우고 모든 범위를 탐색! but, 시간이 오래 걸림! 브루트 포스의 종류 선형구조 순차탐색 비선형구조 BFS(넓이 우선 탐색),DFS(깊이 우선 탐색) 순차탐색 1) 주어진 문제를 구조화 2) 구조화된 공간을 적절한 방법으로 해를 찾을 때 까지 탐색 BFS,DFS 두 가지 모두 그래프를 탐색하는 방법! 그래프란? node(정점)과 그 정점을 연결하는 ed.. 2022. 3. 11.

[baekjoon ]python #1436 영화감독 숌 N = int(input()) end_num= 666 # 가장 작은 종말 숫자 cnt=0 # 종말 숫자의 수 while True: if '666' in str(end_num): # 종말 숫자가 존재한다면 cnt+=1 #수를 카운트 if cnt == N: # 우리가 찾는 N번째의 종말 숫자 == 종말숫자의 수 print(end_num) break #while문 멈추기 end_num+=1 # 종말 숫자를 찾기위함 브루트포스 알고리즘 Brute(무식한) + Force(힘) 브루트 포스는 완전 탐색 알고리즘으로, 가능한 모든 경우의 수를 탐색하고 조건에 충족되는 결과만을 가져옴! 무식하게 모든 경우를 탐색하기 때문에 100% 확률로 정답을 출력. 알고리즘이 기본적으로 해가 존재할 것으로 예상되는 범위를 탐색하기.. 2022. 3. 11.

[baekjoon]python #1244 스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net N = int(input()) #스위치 개수 #스위치 상태 리스트. 스위치 번호 헷갈리니까 0번인덱스에 0과1이 아닌 아무거나 넣어줌 switch=[-1]+ list(map(int,input().split())) S = int(input()) # 학생 수 for i in range(S): #학생 성별, 받은 수 gen,num = map(int,input().split()) if gen == .. 2022. 3. 10.

Django Django -수레바퀴를 만들 필요 없이 앱을 작성 가능! Static web page(정적 웹 페이지) 서버에 미리 저장된 파일이 사용자에게 그대로 전달되는 웹 페이지 서버가 정적 웹 페이지에 대한 요청을 받은 경우 서버는 추가적인 처리 과정 없이 클라이언트에게 응답을 보냄 모든 상황에서 모든 사용자에게 동일한 정보를 표시 일반적으로 HTML, CSS, JavaScript로 작성됨 flat page라고도 함 요청에 대한 처리 과정이 따로 없음 정적 웹페이지의 가장 큰 특징은 모든 상황에서 모든 사용자에게 동일한 정보를 표시! Dynamic web page(동적 웹 페이지) 웹 페이지에 대한 요청을 받은 경우 추가적인 처리 과정이 있음! 추가적인 처리 과정 이후 클라이언트에게 응답을 보냄 동적 웹 페이지.. 2022. 3. 7.

swea. 전기버스 # k안에 정류장 있나? - 함수 만들기 def drive(k,n,m): now = 0 next = k result = 0 while next < n: # 다음 정류장 < 최대 거리 while bus[next] == 0: # 버스정류장이 충전소가 아님 next-=1 # 뒤로 한칸씩 if next == now: #뒤로 가다가 현재 위치와 같아지면 return 0 # 종점에 도착 불가 now = next next += k result += 1 # 최소한의 충전 횟수 return result T = int(input()) for tc in range(1,T+1): # k 노선수,n 최대한 갈 수 있는 거리, m 충전소 k,n,m = map(int,input().split()) # 충전소 위치 charge = .. 2022. 3. 6.

swea. min max T = int(input()) for i in range(0, T): U = int(input()) case_in = list(map(int, input().split())) case_max = max(case_in) case_min = min(case_in) case = case_max - case_min i += 1 print(f'#{i} {case}') 2022. 3. 6.

swea.view 문제의 저작권은 SWexpert(swea)에 있습니다. T = 10 for tc in range(1, T+1): N = int(input()) arr = list(map(int, input().split())) view = 0 for i in range(2, N-2): # 조망권을 확인하기 a = arr[i-2] if arr[i-2] > arr[i-1] else arr[i-1] b = arr[i+2] if arr[i+2] > arr[i+1] else arr[i+1] maxV = a if a>b else b if arr[i] > maxV: # 조망권이 있음 view += arr[i] - maxV print(f'#{tc} {view}') 2022. 3. 6.

JSON 웹 스크래핑 요청과 응답***** 요청(정보를 원하는 사람:클라이언트) ——→주소URL 응답(정보를 주는 사람:서버) 문서(HTML, XML,JSON등) 다른 객체) # #KOSPI_now # Beautiful Soup is a Python library for pulling data out of HTML and # H data = BeautifulSoup(response, 'html.parser') # print(type(data), type(response)) # type이 bs4.BeautifulSoup str로 다름 # 2.2 내가 원하는 정보를 가져온다! kospi = data.select_one('#KOSPI_now') print(kospi.text) 정보 스크랩 1단계 - 요청 정보가 있는 .. 2022. 3. 6.

이전 1 ··· 23 24 25 26 27 28 다음

티스토리툴바