목록 알고리즘 (5)
이롭게 현명하게
목차 스택 정의 스택 구조 삽입과정 삭제과정 스택 응용 산술표기법 [스택 정리] 스택 : 쌓아 올린다는 의미로 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있는 것을 말한다. 순서리스트 리스트를 구성하는 각각의 원소에 대한 조작에 일정한 제한을 가한 데이터구조 LIFO구조 (Last In First Out) : 마지막에 들어간게 먼저 나온다. Bottom : 한쪽 끝은 막혀있다. Top : 뚫려있는 한쪽 끝. 모든 원소의 삽입과 삭제가 행해진다. Push : Top에 새로운 원소를 넣는 것 Pop : 스택의 Top으로부터 한 원소를 삭제 [스택 구조] 스택은 데이터를 쌓아 올리는 구조이다. 그러므로 비커와 같은 모양으로 한쪽 방향으로만 데이터를 넣을 수 있는 구조이다. 스택을 생성하면 데이터가 ..
문제 풀이 코드 설명 코드 [programmers - 120875] Lv0 평행 / Python [🔗문제🔗] [제한사항] [입출력 예시] 번호 입력 출력 1 [[1, 4], [9, 2], [3, 8], [11, 6]] 1 2 [[3, 5], [4, 1], [2, 4], [5, 10]] 0 [풀이] 브루트 포스 알고리즘 좌표를 통해 어떻게 평행하다는 것을 증명해야 할지 생각을 많이 했다. 선분이 평행하다는 것은 기울기가 같다는 것을 알게 되었다. 기울기 = y좌표 변화량 / x좌표 변화량 점은 무조건 4개이며, 2개씩 이었을 때의 선분의 조합은 4C2로 이때 비교해야 하는 경우의 기울기는 4C2로 총 6개의 선분이 있다. (1,2번의 점과 3,4번의 점), (1,3번의 점과 2,4번의 점), (1,4번의 ..
문제 풀이 코드 설명 코드 [programmers - 120876] Lv0 겹치는 선분의 길이 / Python [🔗문제🔗] [제한사항] [입출력 예시] 번호 입력 출력 1 [[0, 1], [2, 5], [3, 9]] 2 2 [[-1, 1], [1, 3], [3, 9]] 0 3 [[0, 5], [3, 9], [1, 10]] 8 번호 입력 출력 4 [[4, 7], [4, 5], [6, 7]] 2 5 [[1, 2], [2, 3], [3, 4]] 0 6 [[0, 9], [1, 1], [2, 5]] 3 7 [[0, 2], [-3, -1], [-2, 1]] 2 8 [[0, 3], [-3, -1], [-2, 3]] 4 9 [[0, 3], [0, 3], [0, 3]] 5 10 [[-3, -1], [-2, 3], [2,..
문제 풀이 코드설명 코드 [programmers - 120866] Lv0 안전지대 / Python [🔗문제🔗] [제한사항] [입출력 예시] 번호 입력 출력 1 [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 0, 0], [0, 0, 0, 0, 0]] 16 2 [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 1, 1, 0], [0, 0, 0, 0, 0]] 13 3 [[1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1], [1, 1, 1, 1, 1, 1]] 0 [풀이]..