로그 남기기

2725 - 보이는 점의 개수 📌 문제 (0,0)에서 보이는 (x,y)의 개수를 구하려고 한다.(x,y >= 0, 정수) (0,0)에서 (x,y)가 보이려면 (0,0)과 (x,y)를 연결하는 직선이 다른 점을 통과하지 않아야 한다. 예를 들어 (4,2)는 (0,0)에서 보이지 않는다. 그 이유는 (0,0)과 (4,2)를 연결하는 직선이 (2,1)을 통과하기 때문이다. 아래 그림은 0

17164 - Rainbow Beads 📌 문제 Jaehyun has a bead which consists of jewels arranged from left to right. Each jewel is in one of the three colors: Red, Blue, and Violet, which is represented as a single character R, B, V. As one of the committees in an important contest, Jaehyun wants to use it as a souvenir for some participant. Jaehyun likes a bead with diverse colors, so he defines a bead beautifu..

3273 - 두 수의 합 📌 문제 n개의 서로 다른 양의 정수 a1, a2, …, an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i x: right -= 1 elif arr[left] + arr[right] <..

2428 - 표절 📌 문제 세계적인 석유 재벌 "규현 조 압둘 티크리티 안드레스 후세인 리오넬 솔레르 살라 마리우 두스 산투스 펠리스 빈 자이드 술탄 친나왓 뱅거 7세"는 1등 상품으로 페라리를 걸고 프로그래밍 대회를 개최했다. 이 대회의 참석자는 총 N명이고 각각 솔루션 파일 1개를 제출했다. 이 솔루션 파일을 F1, F2, …, Fn이라고 한다. 채점 결과를 발표하기 전에, 남의 것을 배낀 사람이 있는지 찾아내려고 한다. 이 대회의 주최측은 두 파일을 비교해서 너무 비슷한지 아닌지 판별하는 프로그램이 있다. 하지만, 제출한 파일의 개수가 너무 많아서, 모든 쌍을 검사한다면, 2012년 지구가 멸망할 때 까지도 검사를 해야할 판이다. 따라서, 파일 크기가 너무 다른 경우에는 그러한 쌍을 검사하지 않고 ..

💪 Today I Did 알고파 스터디 백준 문제풀이 11659번 구간 합 구하기 4 11660번 구간 합 구하기 5 2003번 수들의 합 2 2018번 수들의 합 5 10025번 게으른 백곰 2559번 수열 2075번 N번째 큰 수 오늘 스터디 시간에는 구간 합, 투 포인터, 슬라이딩 윈도우에 대해 배웠다. 예전에 파이썬 알고리즘 인터뷰 책에서 관련된 문제를 몇 개 풀어봤었는데, 조금만 응용되더라도 어려운 유형 같다. 🏃‍♂️ 한마디 알고리즘 잘 풀고 싶다…

2075 - N번째 큰 수 📌 문제 N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자. 이러한 표가 주어졌을 때, N번째 큰 수를 찾는 프로그램을 작성하시오. 표에 채워진 수는 모두 다르다. 📋 코드 import heapq N = int(input()) q = [] for i in range(N): arr = list(map(int, input().split())) for num in arr: heapq.heappush(q, num) while len(q) > N: heapq.heappop(q) print(heapq.heappop(q)) 💡 한마디 처음 시도할 때에는 최대 힙으로 접근했다. 숫..