728x90 C++15 [C++][백준] 17219 비밀번호 찾기 문제2019 HEPC - MAVEN League의 " 비밀번호 만들기"와 같은 방식으로 비밀번호를 만든 경민이는 한 가지 문제점을 발견하였다. 비밀번호가 랜덤으로 만들어져서 기억을 못 한다는 것이었다! 그래서 경민이는 메모장에 사이트의 주소와 비밀번호를 저장해두기로 했다. 하지만 컴맹인 경민이는 메모장에서 찾기 기능을 활용하지 못하고 직접 눈으로 사이트의 주소와 비밀번호를 찾았다. 메모장에 저장된 사이트의 수가 늘어나면서 경민이는 비밀번호를 찾는 일에 시간을 너무 많이 쓰게 되었다. 이를 딱하게 여긴 문석이는 경민이를 위해 메모장에서 비밀번호를 찾는 프로그램을 만들기로 결심하였다! 문석이를 도와 경민이의 메모장에서 비밀번호를 찾아주는 프로그램을 만들어보자. 입력첫째 줄에 저장된 사이트 주소의 수 N(1 .. 2024. 9. 16. [Python][백준] 11051 이항 계수 2 Overflow가 나지 않도록 범위를 잘 조절해주면서 푸는 정수론 문제이다.(하지만 나는 그냥 Python을 사용했다.) 문제자연수 𝑁 과 정수 𝐾가 주어졌을 때 이항 계수𝑁C𝐾를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력첫째 줄에 𝑁과 𝐾가 주어진다. (1 ≤ 𝑁 ≤ 1,000, 0 ≤ 𝐾 ≤ 𝑁) 출력𝑁C𝐾를 10,007로 나눈 나머지를 출력한다. 이항계수 공식은 조합 nCr 을 계산하는 것과 같지만, 아직 배우지 않았거나 기억이 안나는 사람들을 위해 아래 써놓았다. 코드를 살펴보자import mathN,K = map(int, input().split())O = math.factorial(N) // (math.factorial(N-K)*math.factori.. 2024. 7. 11. [C++][백준] 17254 서버실 이 문제는 이분탐색을 이용하면 쉽게 풀리는 문제이다. 문제서버실은 여러 대의 서버 컴퓨터들을 안정적으로 운영할 수 있는 환경을 유지하기 위해 설치된 공간을 말한다.이 회사의 서버실은 N×N 칸으로 구분되어 있고, 각 칸마다 서버 랙이 있어 컴퓨터를 여러 대 쌓을 수 있다. 서버가 과열되지 않도록 서버실에는 언제나 냉방기가 작동하고 있다. 그런데 회사가 경제적으로 어려움에 처한 나머지, 서버실의 운영 비용을 줄이기 위해 서버실 내의 컴퓨터 중 절반만 정상적으로 관리하기로 하였다.냉방기에서 나온 차가운 공기는 서버실의 아래쪽부터 서서히 차오른다. 1분마다 컴퓨터 한 대의 높이만큼 방을 채운다. 이 회사의 서버 컴퓨터는 환경에 매우 민감하여 차가운 공기를 받아야만 동작하고 그렇지 못하면 장애를 일으킨다.서버실.. 2024. 7. 11. [C++][백준] 1725 히스토그램 이 문제는 분할 정복을 활용해서 해결하는 문제이다. 문제히스토그램에 대해서 알고 있는가? 히스토그램은 아래와 같은 막대그래프를 말한다.각 칸의 간격은 일정하고, 높이는 어떤 정수로 주어진다. 위 그림의 경우 높이가 각각 2 1 4 5 1 3 3이다.이러한 히스토그램의 내부에 가장 넓이가 큰 직사각형을 그리려고 한다. 아래 그림의 빗금 친 부분이 그 예이다. 이 직사각형의 밑변은 항상 히스토그램의 아랫변에 평행하게 그려져야 한다.주어진 히스토그램에 대해, 가장 큰 직사각형의 넓이를 구하는 프로그램을 작성하시오. 입력첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000.. 2024. 7. 11. [C++][백준] 10090 Counting Inversions 이번 문제는 병합정렬(Merge sort)를 이용해서 해결하는 문제입니다. 문제A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once.Two integers in а permutation form an inversion, when the bigger one is before the smaller one.As an example, in the permutation 4 2 7 1 5 6 3, there are 10 inversions in total. They are the following pairs: 4.. 2024. 7. 10. [C++][백준] 2512 예산 이번 문제는 이분 탐색을 활용하는 문제이다.문제국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정한다.1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정한다.2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정한다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정한다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150이라고 하자. 이 경우, 상한액을 127로.. 2024. 7. 7. 이전 1 2 3 다음 728x90 반응형
