Algorithm & DataStructure

문제 two_sum함수에 숫자 리스트와 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요. 풀이 중첩 for문을 사용했을 경우 1차 for문을 통해 첫번째 포인트를 정한뒤 첫번째포인트를 제외한 나머지 범위를 다시한번 for문을 통해 포인트를 정한다. 그뒤에 그 포인트들의 합이 target과 동일...

문제 풀이 조건문과 슬라이싱을 이용한 방법 조건문에 슬라이싱 대신 reverse함수사용 reverse함수 사용시 주의점은 reverse함수는 list에서만 작동한다. 그래서 int를 str으로, str을 다시 list로 변환해서 사용 후 이 문제는 int형의

문제 String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. 풀이 빈리스트 list1과 list2의 활용은 list1은 중복 직전까지 s의 요소를 담는 용도, list2는 list_1의 길이를 담는용도로 사용 중복이 발생하면 list1의 길이를 len함수로 측정해서 그 값을 list2에 넣고 list...

문제 숫자인 num을 인자로 넘겨주면, 뒤집은 모양이 num과 똑같은지 여부를 반환해주세요. 풀이 int타입인 num을 list로 바꾸고, 그 바꾼 리스트를 슬라이싱을 이용해서 역순으로 정렬한다. 그리고 그 리스트들이 같으면 True, 틀리면 False로 반환해주

문제 풀이 주요점1 : sorted함수 - 문자열의 리스트의 경우 리스트 안의 문자열 안 인자들의 오름차순으로 순차적으로 정렬 sorted함수를 쓰므로 첫번째와 마지막만 비교해서 결과를 도출가능 sort함수와 sorted함수의 차이 sort함수: 원래의 리스트를 정렬시킴, 리스트만 가능 sorted함수: 원래의 리스트를 건들지 않고 정렬시킴,...

문제 로마자에서 숫자로 바꾸기 1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요. 로마 숫자를 숫자로 표기하면 다음과 같습니다. Symbol:Value I:1, V:5, X:10, L:50, C:100, D:500, M:1000 풀이 1차생각 로마자는 4 9는 뒤에서 앞자리수를 뺀다 4는 V에 IV로 5에서 1을 뺀다 그러...

문제 > s는 여러 괄호들로 이루어진 String 인자입니다. s가 유효한 표현인지 아닌지 true/false로 반환해주세요. 종류는 '(', ')', '[', ']', '{', '}' 으로 총 6개 있습니다. 아래의 경우 유효합니다. 한 번 괄호를 시작했으면, 같은 괄호로 끝내야 한다. 괄호 순서가 맞아야 한다. 풀이 stack 과 queue의 개념 ...

문제 > nums는 숫자로 이루어진 배열입니다. 가장 자주 등장한 숫자를 k 개수만큼 return 해주세요. 풀이 풀이과정1 빈 딕셔너리를 만드는데 딕셔너리의 역할은 키값의 숫자, value값에는 key값숫자를 리스트에서 count하여 넣는다 value값을 기준으로 key값을 정렬하는데 내림차순으로 정렬한다. sorted 함수의 기본값은 오름차순이다...

문제 > 인자인 height는 숫자로 이루어진 배열입니다.그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해주세요. 풀이 풀이1 : 모든 면적의 경우의 수를 다...

문제 >숫자로 이루어진 배열인 nums를 인자로 전달합니다. 숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요. 풀이 풀이1 딕셔너리에 각 숫자들을 key값으로 그 숫자의 갯수를 value값으로 만든뒤 value값을 뽑아서 그중 가장큰 값을 찾고 가장 큰값을 value로 가지고있는 key값을 찾아서 반환한다. ...

자료(Data) 저장공간(memory) CRUD(읽기, 쓰기, 삽입, 삭제, 탐색) 기능 자료구조(Data Structrue) 자료(data)들을 효과적으로 활용하기 위한 구조 알고리즘(Algorithnm) 자료들의 입력 처리에 있어 유한한 횟수의 연산을 통해 원하는 정답을 출력 자료구조의 종류 1. 변수(variable) 저장되어있는 메모리 주소를...

알고리즘의 성능 비교알고리즘의 성능은 코드의 종류에 따라, 컴퓨터의 사양에 따라 변한다.이러한 변동을 동일하게 하기위해 “가상컴퓨터+가상언어+가상코드” 위에서 작업한다.가상컴퓨터는 폰노이만이 정립한 RAM(Random Access Machine)위에서 동작한다RAM은