Winone의 개발일기 Winone의 개발일기

문제 (LV.2) https://programmers.co.kr/learn/courses/30/lessons/86971 코드 answer = 0 def bfs(wires, checked, num, cnt): global answer q = [num] while len(q) != 0: cur = q.pop(0) for i in range(0, len(wires)): if wires[i][0] == cur: if checked[wires[i][1]] == 0: checked[wires[i][1]] = 1 q.append(wires[i][1]) cnt += 1 elif wires[i][1] == cur: if checked[wires[i][0]] == 0: checked[wires[i][0]] = 1 q.ap..

문제 (LV.2) https://programmers.co.kr/learn/courses/30/lessons/42860 코드 def solution(name): answer = 0 # 문자를 배열 숫자로 변경 -> ascii로 변경하여 최소 순서 arr_name = [min(ord(i) - ord('A'), ord('Z') - ord(i) + 1) for i in name] idx = 0 while True: answer += arr_name[idx] arr_name[idx] = 0 if sum(arr_name) == 0: break left, right = 1, 1 while arr_name[idx - left] == 0: left += 1 while arr_name[idx + right] == 0: ..

* 본 문제는 코드잇에서 제공하는 문제이므로 자세한 문제 내용은 적지 않겠습니다. [문제] [3, 0, 0, 2, 0, 4] [0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1] [해설] 위와같이 빨간색으로 표시된 곳이 빌딩이고, 하늘색으로 채워지는 곳이 빗물이 담길 수 있는 공간이다. 빗물이 담길 수 있는 하늘색 공간의 총 합을 구하는 것이 문제이다. 처음에 고려했던 풀이는 효율성이 떨어지는 것 같아 힌트를 참고하여 풀었다. 1. 양 쪽 끝 인덱스에는 물이 찰 수 없으므로 제외하고 1번 index부터 end - 1 인덱스까지 고려한다. 2. 현 인덱스를 기준으로 왼쪽의 가장 큰 값과 오른쪽의 가장 큰 값을 저장한다. 3. 왼쪽 max값과 오른쪽 max값을 비교하여 더 작은 값을 빗물이 고일..