Engineering Note

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import string def solution(param0): answer = [] fileList = [] for paramElem in param0: paramList = paramElem.split("/") # 파일명 구하기 위해 /로 문자열 구분 리스트에 저장 fileList.append(paramList[-1][0]+"."+paramList[-1][-1]) # 구분된 문자열을 저장한 리스트에서 마지막 인덱스가 파일명, 그리고 그 파일명에서 버전 정보 제외한 파일명 추출 # file로만 구성된 리스트에서 같은 파일 값 찾기 fileListSize = len(fileList) for i in range(fileListSize): cnt = 1 for..

https://programmers.co.kr/learn/courses/30/lessons/43162 def DFS(curVertex,depth): if depth == n: return visited[curVertex] = True for nextVertex in range(n): if visited[nextVertex] == True: continue if curVertex == nextVertex: continue if computers[curVertex][nextVertex] == 1: DFS(nextVertex,depth+1) answer = 0 for vertex in range(n): if visited[vertex] == False: answer +=1 DFS(vertex,0) return..

it 취업을 위한 알고리즘 문제 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/43163 [ 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr ](https://programmers.co.kr/learn/courses/30/lessons/43163) 코드 #https://programmers.co.kr/learn/courses/30/lessons/43163 from collections import deque, d..

it 취업을 위한 알고리즘 문제 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/43165 [ 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr ](https://programmers.co.kr/learn/courses/30/lessons/43165) 코드 #https://programmers.co.kr/learn/courses/30/lessons/43165 res = 0 def DFS(numbers,de..

it 취업을 위한 알고리즘 문제 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/43164 [ 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr ](https://programmers.co.kr/learn/courses/30/lessons/43164) 코드 from collections import defaultdict cnt = 0 ticketSize = 0 destination = "" answer = [] res = [..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys from collections import deque #sys.stdin = open("input.txt","rt") cnt = 0 dir = [5,-1,1] def bfs(s,e,visited): global cnt global dir queue = deque() queue.append((s,0)) visited[s] = True while queue: x, cnt = queue.popleft() cnt += 1 for i in dir: nx = x + i if nx == e: return if nx10000: continue if visited[nx]:continue queue.append((nx,cnt)) visited[nx] = ..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") list1 = [] list2 = [] list3 = [] n1 = int(input()) list1 = list(map(int,input().split())) n2 = int(input()) list2 = list(map(int,input().split())) list3 = list1 + list2 list3.sort() for x in list3: print(x,end=" ") import sys sys.stdin = open("input.txt","rt") list1 = [] list2 = [] list3 = [] n1 = int(input()) list1 = list..

it 취업을 위한 알고리즘 문제 풀이 문제 코드 import sys #sys.stdin = open("input.txt","rt") card = list(range(21)) for _ in range(10): a, b = map(int,input().split()) for i in range((b-a+1)//2): card[a+i], card[b-i] = card[b-i], card[a+i] card.pop(0) for x in card: print(x,end=" ") 문제해결방법 list, range를 이용해 0부터 20 인덱스에 각각 인덱스 값과 같은 숫자 값을 갖는 리스트를 생성 역순으로 바꾸어 주어야 하는 구간 값을 a,b에 입력을 받는다. 그리고 a,b 값이 2와 7일 때 2,7구간의 값을 역순..