Algorithm
1.[프로그래머스] 신고 결과 받기 - Python
동일한 유저에 대한 신고 횟수 1회로 처리 -> setk번 이상 신고된 유저의 id 순서대로 count👀 시간 복잡도 O(n^2)이 부분을 풀어서 쓰면 아래와 같다.👀 시간 복잡도 O(N + M)report 리스트의 길이를 Nid_list의 길이를 Mdefaultd
2.[프로그래머스] 예상 대진표, 공원 산책 - Python
예상 대진표👀 시간 복잡도 O(log(max(a, b)))공원 산책dx, dy를 분리하지 않고 같이 x, y를 같이 쓰는 방법도 있다.nx가 h의 범위, ny가 w의 범위라는 점을 유의해야 한다.해당 steps만큼 이동하면서 장애물을 한 개라도 만나면 stop해야 한
3.[이코테] 정렬 알고리즘 정리
데이터를 특정한 기준에 따라서 순서대로 나열하는 것연속된 데이터를 기준에 따라서 정렬하기 위한 알고리즘'매번 가장 작은 것을 선택'해서 맨 앞에 있는 데이터와 바꾼다(오름차순)range(start, end, step)⏰ 시간 복잡도 O(N^2)선택 정렬과 마찬가지로 반
4.[백준 1863번] 스카이라인 - python
백준 1863번 스카이라인현재 진행하고 있는 99클럽 코테 스터디에서 코테 모의고사를 진행해 푼 문제이다.문제 이해하기가 어려웠는데, 다른 분의 설명을 듣고 이해를 했다.아래 블로그에 건물 사진을 참고하면 더 이해가 잘 간다.사진 참고좌표 x, y가 주어지면 y가 건물
5.[백준 1939번] 중량제한 - Python
백준 1939번 중량제한bfs와 이분 탐색을 이용하는 문제bfs 각 노드간 가중치도 같이 저장하는 법을 처음 배웠다.너비 우선 탐색을 사용하여 주어진 중량 이상의 다리를 통해 시작점(x)에서 목적지(y)까지 갈 수 있는지 확인한다.이분 탐색을 활용해 x부터 y까지 가는
6.[프로그래머스] 주차 요금 계산 - Python
오늘 한국조폐공사 코테를 응시했다.2시간에 총 3문제였고, 내가 푼 문제가 맞았다면 3문제 중에 2문제를 풀었다.상대적으로 엄청나게 어려운 코테는 아니였지만 보기 전에 응시환경 세팅도 하고 셤에 몰입하다 보니 하루 에너지를 여기 많이 쓴 것 같다.밤에 예정되어 있는 코
7.Python Heapq 모듈 사용법 (최소 힙, 최대 힙)
Heap은 우선순위 큐(Priority Queues)를 구현하는데 널리 사용되는 자료 구조 중 하나.파이썬에서는 heapq 모듈을 사용하면 된다.우선순위가 높은 원소부터 먼저 추출된다.\-> 작업 스케줄링, 네트워크 패킷 라우팅, 이벤트 처리, 작업 예약, 우선순위에
8.[백준 1107번] 리모컨
백준 1107번 리모컨문제도 이해하기 쉽고 재밌는 문제였다.이 정도 문제가 아니라 정말 정말 길고 꼬아낸 문제들은 읽기가 너무 힘들담..⏰ 시간복잡도 O(n)0부터 999,999까지의 채널을 반복하여 가능한 채널을 생성하므로 O(N)⏰ 시간복잡도 O(n)0부터 999,
9.유클리드 호제법 - 최대 공약수, 최소 공배수 구하기(Python 코드)
유클리드 호제법2개의 자연수 또는 정식의 최대 공약수를 구하는 알고리즘의 하나.2개의 자연수 a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a > b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다.숫자 a, b가 있을 때 계속해서 a에 b, b에
10.[프로그래머스] 붕대 감기, 석유 시추 - Python
프로그래머스 붕대 감기첫 번째 풀이에서 6, 9번 테스트 케이스만 실패했는데 문제를 다시 자세히 읽어보고이때, 현재 체력이 0 이하가 되면 캐릭터가 죽으며 더 이상 체력을 회복할 수 없습니다.\-> 체력이 0이하가 되면 종료 -> 죽고나서 회복되지 않게 처리이 부분을