ITeus

이번 포스팅은 입력 순서가 정해진 트럭의 다리건너기 입니다. programmers.co.kr/learn/courses/30/lessons/42583?language=python3 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이 programmers.co.kr 해당 문제의 추상화된 이미지는 아래와 같다고 볼수있습니다. 이번 문제를 살펴보면 1. Truck은 처음 정해진 순서로만 다리에 진입할 수 있다. 2. 한번에 두대 이상의 Truck이 동시에 다리로 진입할 수는 없다. 3. 다리의 하중을 넘게 Truck이 다리위에 올라가진..

이번 포스팅은 컴퓨터가 어떻게 사칙연산을 처리한는지에 대한 포스팅 입니다. 사칙연산 식을 표현할때는 3가지가 있다고 할 수 있습니다. 1.전위표기 2.중위표기 3.후위표기 자 그러면 이제 이런 표기법이 왜 필요한지 의문이 드실겁니다. 우리가 Programming 언어로 Code를 짜고, 해당 Code를 기반으로 Computer가 동작합니다. 사람은 중위 표기법을 바로 이해할 수 있지만 컴퓨터가 중위표기법을 순서대로 해석할 경우 문제가 발생합니다. 사람의 경우 /와 *가 +, -보다 우선순위인걸 알기 때문에 식 전체를 보고, 우선순위부터 계산합니다. 하지만 컴퓨터가 중위표기법 그대로를 받는다면 순서대로 들어온 operand를 계산하기 때문에 실제 필요한 결과와는 다른 값이 나오는것을 확보실 수 있습니다. ..

지난포스팅에서 다수의 List가 있을 때 특정 List를 기준으로 정렬하는 방법에 대해서 포스팅 하였습니다. 하지만 실제 사용할 때는 특정 List뿐만 아니라, 다수의 List를 기준으로 Table을 정리하는 경우가 있습니다. 이 경우에, 정렬할 list의 우선위를 정해주고 정렬을 하게 됩니다. 예를들어서 List1이 [a,a,a,b,b,e,d,s,a], List2가 [1,6,7,9,7,5,2,1,3]라고 한다면 List1의 1순위, List2를 2순위로 설정할 경우 list가 a인 값에 list2는 1,6,7,3이 존재하게 됩니다. 그럼 이제 list1의 값이 같은 List를 부분배열로 하여 한번더 정렬을 시켜주면 됩니다. 이제 이 정렬할 List의 우선순위가 N개 있다고 치면1. N-1번째 List에..

지난 포스팅에선 Point가 존재하는 화면을 Clipping 하는 방법에 대해서 확인하였습니다. 이번 포스팅은 2차원 평면에서 Line을 Clipping 하는 방법에 관련한 포스팅 입니다. 방법론 으론는 -. Cliping window를 기준으로 영역을 나눠서 판단하는 Cohen-Sutherland 선분 Clipping -. 걱 선분마다 선분의 방정식을 매개변수로 표현하여 판단하는 Liang-Barsky 선분 Clipping 이 있습니다. 1. Cohen-Sutherland 선분 Clipping 해당 방법론은 Clipping Wnd를 중심에 두고, 좌우상하 와 대각선, 총 8개의 구역으로 나누게 됩니다. 이때 선분의 시작점과 끝점을 이어서 선분이 어떠한 영역에 위치하는지 확인하여 선분을 Clipping하..

Data를 처리할 때, Index가 동일한데 다른 속성의 Data를 갖는 2개의 List가 있다고 해 봅시다. 이때 2개의 List를 1개의 DataFrame 형태로 취급할 수가 있습니다.(2개의 List가 Pair를 이루기 때문) 이때, List N개의 List를 특정 List를 기준으로 정렬하는 방법 입니다. Pandas의 pandas.DataFrame.sort_values(by = "")를 내장함수로 구현했다고 볼 수 있습니다. pandas.pydata.org/pandas-docs/stable/reference/api/pandas.DataFrame.sort_values.html pandas.DataFrame.sort_values — pandas 1.2.2 documentation If True, t..

이번포스팅은 간단한 알고리즘 입니다. 정보처리기사나, 다른 알고리즘 관련된 내용을 공부하시다보면 특수한 형태를 Display 해라(Ex. 삼각형, 나무, Tree모양....)라는 문제가 가끔 등장합니다. 이번 형태는 HourGlass(모래시계) 모양 입니다. 저도 예전 C언어 과제를 하면서, 이걸 못만들어서 엄청 고생했던 기억이 있네요 ㅎㅎ 만들어 지는 과정은. 1. HourGlass 크기만큼의 Frame을 생성한다. 2. 첫번째 Row를 가득 채우로, 그 다음 Row부터 양쪽을 1씩 좁혀나간다. 3. Row를 채워야할 값이 0보다 작거나 같아지면 다시 좌우의 양쪽을 1씩 넓히면서 Fill Python으로 간단하게 구현한 HourGlass 형태의 결과물 만들기입니다~ import random class ..