본문 바로가기

python/23년도 겨울 방학 코딩 스터디

(7)
[이코테] part 2_6주차_플로이드 와샬_p.261 미래 도시 나왔사와여 문제(출처 : ) 답안지 이번 주차에서는 최단 경로 알고리즘에 관해 배웠는데. 최단 경로부터 가물가물해서. 옛날에 하던 핸드 시뮬레이션을 했다. 그리고 답은 답안지를 베낀 것임. 제가 푼 것 XXXXX # 값 초기화, 원래 코드는 입력 받는건데, 일일이 입력받기 귀찮아서 명시해줌 INF = int(1e9) # n=회사(노드) 개수, m=회사끼리 연결된 도로(간선) 개수 n, m = 5, 7 graph = [[INF]*(n+1) for _ in range(n+1)] # 각 간선에 대한 정보를 입력받아 그 값으로 초기화 graph[1][2] = 1; graph[2][1] = 1; graph[1][3] = 1; graph[3][1] = 1; graph[1][4] = 1; graph[4][1] = 1..
[이코테] part 3_3주차_p.323 문자열 압축 (3) 문제 (출처 : ) 제출한 코드 class sortedStr: def __init__(self): self.S = None self.sortedS = None self.S_MIN = 1 self.S_MAX = 10000 def inputValue(self): s = input() if self.checkValueMinMax(len(s)): if self.checkValidateInput(s): return s else: print("숫자 혹은 영어 대문자를 입력하세요") else: print(str(self.S_MIN)+" 이상 "+str(self.S_MAX)+" 이하 입력하세요.") return self.inputValue() def checkValueMinMax(self, value): return ..
[이코테] part 3_3주차_p.322 문자열 재정렬 (2) 문제 ( 출처 : ) 제출한 코드 class sortedStr: def __init__(self): self.S = None self.sortedS = None self.S_MIN = 1 self.S_MAX = 10000 def inputValue(self): s = input() if self.checkValueMinMax(len(s)): if self.checkValidateInput(s): return s else: print("숫자 혹은 영어 대문자를 입력하세요") else: print(str(self.S_MIN)+" 이상 "+str(self.S_MAX)+" 이하 입력하세요.") return self.inputValue() def checkValueMinMax(self, value): return..
[이코테] part 3_3주차_p.321 럭키 스트레이트 (1) 문제 (출처 : ) 제출한 코드 class character: def __init__(self): self.N = None self.N_MIN = 10 self.N_MAX = 99999999 def inputValue(self): try: N = int(input()) return N except ValueError: print("정수형만 입력하세요") return self.inputValue() except: print("입력 에러") return self.inputValue() def isEvenNumber(self, value): return True if len(str(value))%2==0 else False def validateNumber(self, value): return value>=s..
[이코테] part 2_2주차_p.201 떡볶이 떡 만들기 문제 (출처 : ) 제출한 답 - 입력값 처리 X N = 4 M = 6 rc = [19,15,10,17] def isTheRestZero(valueL, M): return True if (sum(valueL)-M) % len(valueL)==0 else False valid_rc = list(rc) print(valid_rc) while(not(isTheRestZero(valid_rc, M))): valid_rc.remove(min(valid_rc)) # 최솟값 제거 print(valid_rc) answer = (sum(valid_rc)-M) // len(valid_rc) print(answer) 문제 풀이 🔆 문제 요약 input 첫번째 줄 N : 떡의 개수 M : 손님이 요청한 떡의 길이 두번째 줄 ..
[이코테] part 2_3주차_p.99 1이 될 때까지 문제 (출처 : ) 제출한 답 class number: def __init__(self): self.N, self.K = None, None self.N_MIN, N_MAX = 2, 100000 self.K_MIN, K_MAX = 2, 100000 def checkNumMinMax(self, value, value_min, value_max): return value>=value_min and value
[이코테] part 2_1주차_p.182 두 배열의 원소 교체 문제 입출력 전체 코드 import sys N_MIN = 1; N_MAX = 100000 K_MIN = 0 LIST_VALUE_MIN = 1; LIST_VALUE_MAX = 10000000 class Change2List: def __init__ (self): self.N, self.K, self.A, self.B = None, None, None, None self.max_sum = None def inputAllValue(self): self.inputNK() self.A = self.inputList() self.B = self.inputList() def inputNK(self): nk = input().split() if len(nk)!=2: sys.exit() # 두개를 입력받은 것이 맞는지 ..