본문 바로가기

Develop1340

[백준] 1484번 : 다이어트 (C++) 1484번 : 다이어트 문제) 성원이는 다이어트를 시도중이다. 성원이는 정말 정말 무겁기 때문에, 저울이 부셔졌다. 성원이의 힘겨운 다이어트 시도를 보고만 있던 엔토피아는 성원이에게 새로운 저울을 선물해 주었다. 성원이는 엔토피아가 선물해준 저울 위에 올라갔다. “안돼!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! G 킬로그램이나 더 쪘어ㅜㅠ”라고 성원이가 말했다. 여기서 말하는 G킬로그램은 성원이의 현재 몸무게의 제곱에서 성원이가 기억하고 있던 몸무게의 제곱을 뺀 것이다. 성원이의 현재 몸무게로 가능한 것을 모두 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 G가 주어진다. G는 100,000보다 작거나 같은 자연수이다. 출력 : 첫째 줄부터 한 줄에 하나씩 가.. 2024. 1. 19.
[백준] 11728번 : 배열 합치기 (C++) 11728번 : 배열 합치기 문제) 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 10^9보다 작거나 같은 정수이다. 출력 : 첫째 줄에 두 배열을 합친 후 정렬한 결과를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49.. 2024. 1. 19.
[알고리즘] 투 포인터 (Two pointer) 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 투 포인터는 두 가지 상황에서 많이 쓴다. 1. 특정 조건을 만족하는 두 수를 찾을 때. 2. 특정 조건을 만족하는 구간을 찾을 때. + 정렬된 두 배열을 합칠 때 + merge sort (드문 케이스) 1. 특정 조건을 만족하는 두 수를 찾을 때. 예시 문제) 3273번: 두 수의 합 (https://www.acmicpc.net/problem/3273) 1번 예제 (변형) 9 5 12 7 10 9 1 2 14 11 13 문제에서 n이 최대 100,000이기 때문에 완전 탐색을 이용해서 문제를 푼다면 시간 복잡도는 O(n^2)으로 최대 10,000,000,000 (100억)번 연산해야하기 때문에 시간 초과가 발생.. 2024. 1. 18.
[백준] 15711번 : 환상의 짝꿍 (C++) 15711번 : 환상의 짝꿍 문제) 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이어붙이고 그 끈을 다시 길이가 소수인 끈 두개로 정확히 나눌 수 있다면 두 사람은 환상의 짝꿍이라고 한다. 하지만 그들은 길이가 소수인 두개의 끈으로 나눌 수 있는지 판단하는 것이 어려워서 대부분 서로가 인연임을 모르고 그냥 지나간다고 한다. 애석하게도... 그런 그들을 위해서 어떤 두 사람이 환상의 짝꿍인지 판단하는 프로그램을 작성하라. 편의상 두 사람의 끈을 이어붙일 때와 나눌 때 손실되는 끈의 길이는 0이라고 가정한다. 입력 : 첫째 줄에 테스트 케이스의 수 T(1 ≤ T ≤ 500.. 2024. 1. 17.

티스토리툴바