Devventure

계수 정렬 알고리즘? - 수의 범위가 작을때 빠르게 동작 할 수 있는 정렬 방법이다. - 배열의 인덱스를 특정한 데이터의 값으로 여기는 정렬이다. ex) [3,3,7,6,7,7]이라는 배열이 있을때 index 3은 2가 되고 index 6 은 1, index 7은 3이 된다. - 배열의 값으로만 정렬이된다는 것이 특징이다. - 배열에서 등장한 갯수만큼 횟수를 센다. 예를 들어 아래와 같은 최종 배열이 되면, 정렬 결과 -> 0 0 1 1 2 2 3 4 5 5 6 7 8 9 9 index 0은 2번이니 0을 두번 출력, index 1도 2번이니 1을 2번 출력 ... 이런식으로 정렬을 해가는 방식이다. 계수 정렬을 이용하는 대표적인 문제이다. 수의 범위는 작고, 시간 제한은 짧으니 계수정렬을 이용해준다. ..

[브론즈 1] 문제 접근하기 처음에는 입력으로 들어오는 정사각형들을 기존의 정사각형과 비교하며 겹치는 부분의 넓이만 빼주는 식으로 진행하려고 하였지만... 그렇게 되면 3개,4개,... 겹치는 경우에는 구명이 생기게 되므로 고민을 많이 했다. 그래서 생각한 방법이 도화지가 100*100 이므로 2차원 리스트를 생성해서 입력되는 정사각형만큼의 인덱스를 1로 바꿔주고 겹친다면 continue되게 하였다. 그렇게 작성한 내 코드 T = int(input()) list1 = [[0 for col in range(101)] for row in range(101)] for _ in range(T): x,y = map(int,input().split()) for i in range(1,11): for j in ran..