[백준] 14746번 Closest Pair C++ 문제풀이

https://www.acmicpc.net/problem/14746 14746번: Closest Pair Your program is to read from standard input. The input consists of four lines. The first line contains two integers, n (1 ≤ n ≤ 500,000) and m (1 ≤ m ≤ 500,000), where n is the number of points in set P and m is the number of points in set Q. In th www.acmicpc.net 문제 풀이 문제 조건에서 n과 m이 최대 500000이기 때문에.O(n^2)의 시간복잡도를 갖는 알고리즘은 시간초과가 날 것이라고 생..

• format_list_bulleted 알고리즘
• · 2023. 10. 18.

[백준] 14754번 Pizza Boxes C++ 문제풀이

https://www.acmicpc.net/problem/14754 14754번: Pizza Boxes Your program is to read from standard input. The input contains two integers, n and m (1 ≤ n, m ≤ 1,000), the number of rows and columns in the grid, respectively. Each of the following n lines contain m integers, the number of pizza boxes (heights) in www.acmicpc.net 문제 풀이 이 문제를 보자마자 그냥 먼저 생각난게 각 행, 열 별로 최대값을 찾아서 표시해주자! 라고 생각을 했다. 티어가 실버..

• format_list_bulleted 알고리즘
• · 2023. 10. 16.

[백준] 14753번 MultiMax C++ 문제풀이

https://www.acmicpc.net/problem/14753 14753번: MultiMax There are n cards, each with an integer on it where two or more cards can have the same integer. From these cards, we want to select two or three cards such that the product of numbers on the selected cards is maximum. For example, assume that there are 6 www.acmicpc.net 문제 풀이 이 문제는 결국 숫자들 중에서 2개 or 3개의 카드를 뽑아 만들수 있는 숫자들 중 최대 숫자를 출력하는 문제였다. ..

• format_list_bulleted 알고리즘
• · 2023. 10. 16.

LG Aimers 3기 오프라인 해커톤 후기

LG Aimers LG Aimers 는 3 단계로 진행된다 Phase 1 : 온라인 AI 교육 (1개월) Phase 2 : LG AI 온라인 해커톤 Phase 3 : LG AI 오프라인 해커톤 순으로 진행 되었다. Phase 1에서는 AI와 관련된 다양한 분야에 대해 배우는 시간을 가졌다. Phase 2에서는 온라인 해커톤이 진행되었는데, 온라인 채널 제품 판매량 예측하는 해커톤 대회였다. LG Aimers 수료 조건이 Phase1을 이수하고 Phase2의 Baseline 모델보다 좋은 성능을 내야 했다. 그리고 Private 점수 기준 상위 30팀이 오프라인 해커톤(Phase3) 진출하게 된다. 우리 팀은 19등으로 오프라인 해커톤에 진출하게 되었다. 오프라인 해커톤 이번 오프라인 해커톤(Phase3)..

• format_list_bulleted 대외 활동
• · 2023. 10. 14.

[백준] 17626번 Four Squares C++ 문제풀이

https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 문제 풀이 그 전에 풀었던 문제가 그리디 문제여서 이번 문제도 별 생각 없이 그리디로 접근했다가 예제는 잘 나왔는데 틀렸다. 제곱수들의 배열을 만들고 n보다 작고, 가장 가까운 제곱수를 만나면 빼고 다시 n보다 작고, 가장 가까운 제곱수 찾아서~~ 이런식으로 구현했다. 이 경우 n = 21841이면 21841 = 104 ^ 2 + 105 ^ 2이 최적인데 나는 ..

• format_list_bulleted 알고리즘
• · 2023. 10. 13.

[백준] 17521번 Byte Coin C++ 문제풀이

https://www.acmicpc.net/problem/17521 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net 문제 풀이 그래프가 위로 올라가다 꺾이는 지점(고점)에서는 팔고, 그래프가 내려가다 올라가는 지점(저점)에서는 구매하는 식으로 코들를 작성했다. 다음날의 코인 가격을 알 수 있기 때문에 쉽게 구현할 수 있었다. 소스 코드 #include using namespace std; long long c_price[51] = { 0 }; int main() { lon..

• format_list_bulleted 알고리즘
• · 2023. 10. 13.