My Tech Blog (자료구조)

📑 1. 문제설명명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다. 모든 명함의 가로 길이와 세로 길이..

1. 문제설명 예제 #1문제에 나온 예와 같습니다. 예제 #26개의 프로세스 [A, B, C, D, E, F]가 대기 큐에 있고 중요도가 [1, 1, 9, 1, 1, 1] 이므로 [C, D, E, F, A, B] 순으로 실행됩니다. 따라서 A는 5번째로 실행됩니다.2. 접근방식2-1. 배열 쪼개기 (추천하지 않음❌)보자마자 최대값을 찾아서 최대값의 인덱스를 기준으로 배열을 쪼개서 다시 붙이면 될 거 같다고 생각했다. priorities 배열를 순회하면서 우선순위 max값을 찾고, 그 값의 인덱스를 기준으로 배열을 두 개로 쪼갠 다음, 앞 뒤로 이어서 붙이는 것이다. 되게 쉽게 풀 줄 알았는데 생각보다 어려웠고 솔직히 계속 실패했다. 배열 쪼개는 메서드를 구글에서 찾아가면서 코드를 쓰는데 써 내려 갈수록 ..

아.... 공부하다가 나만 보려고 이렇게 자세하게 적을 생각 없었는데 혹시나제 블로그 들어오실 수도 있는 분들을 위해서... 그냥 다 요약해서 적어 봅니다..ㅋㅋㅋ 파이썬의 자료 구조 리스트 [ ]Square BracketS튜플 ( )Round Brackets셋 { }Braces딕셔러니 { 'key:value' }  1. 리스트(List)  - 배열처럼 여러 요소를 갖는 집합,  - 새로운 요소 삽입, 갱신, 삭제 가능 - 파이썬 리스트는 동적 배열, 즉 자유롭게 확장 가능 - [] 대괄호 사용 - 각 요소들은 서로 다른 타입도 가능 ✅ 리스트 메서드 - # list.index(요소) 리스트에서 특정 요소 위치 검색 - 첫번째 시작하는 위치 반환- # list.count(요소) 리스트 안에 위치가 포함된..