본문 바로가기

전체 글199

[백준/C++] 9375번 : 패션왕 신혜빈 문제 해빈이는 패션에 매우 민감해서 한번 입었던 옷들의 조합을 절대 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경, 코트, 상의, 신발을 입었다면, 다음날은 바지를 추가로 입거나 안경대신 렌즈를 착용하거나 해야한다. 해빈이가 가진 의상들이 주어졌을때 과연 해빈이는 알몸이 아닌 상태로 며칠동안 밖에 돌아다닐 수 있을까? 입력 첫째 줄에 테스트 케이스가 주어진다. 테스트 케이스는 최대 100이다. 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 n(0 ≤ n ≤ 30)이 주어진다. 다음 n개에는 해빈이가 가진 의상의 이름과 의상의 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 하나만 입을 수 있다. 모든 문자열은 1이상 20이하의 알파벳 소문자로 이루어져있으며 같은 이름을 가진 의상은 .. 2021. 9. 12.

[백준/C++] 4358번 : 생태학 문제 생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다. 입력 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다. 출력 주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다. 풀이 소수점 고정과 map만 알면 빠르게 풀 수 있는 문제! 01. 공백 포함 한 줄씩 입력 getline(cin, name) - key가 종 이름, value가 출현 빈도 수인 ma.. 2021. 9. 12.

[백준/C++] 2015번 : 수들의 합 4 문제 A[1], A[2], ..., A[N]의 N개의 정수가 저장되어 있는 배열이 있다. 이 배열 A의 부분합이란 1 ≤ i ≤ j ≤ N인 정수 i와 j에 대해 A[i]부터 A[j]까지의 합을 말한다. N과 A[1], A[2], ..., A[N]이 주어졌을 때, 이러한 N×(N+1)/2개의 부분합 중 합이 K인 것이 몇 개나 있는지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 주어진다. 주어지는 정수의 절댓값은 10,000을 넘지 않는다. 출력 첫째 줄에.. 2021. 9. 12.

[백준/C++] 1764번 : 듣보잡 문제 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 알파벳 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자연수이다. 듣도 못한 사람의 명단에는 중복되는 이름이 없으며, 보도 못한 사람의 명단도 마찬가지이다. 출력 듣보잡의 수와 그 명단을 사전순으로 출력한다. 풀이 문제 제목 보고 어이없어서 10분간 정지했던 문제ㅎㅋㅋㅋ set을 사용하면 쉽게 풀 수 있는 문.. 2021. 9. 12.

[백준/C++] 10757번 : 큰 수 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 > 쓰지 말라는 말) 기본적으로 문자열의 길이를 맞춰준 후 뒤에서부터 한 자리씩 올림 계산을 하는 방식이다. 01. 계산을 편리하게 하기 위해 A를 더 긴 문자열로 놓는다(optional) 02. 자릿수가 다르면 앞에 0을 채워서 맞춰준다. ex) 1234, 59 -> 1234, 0059 03. 끝에서부터 한 자리씩 올림 계.. 2021. 9. 12.

[백준/C++] 19636번 : 요요 시뮬레이션 문제 데시는 D일 동안 다이어트를 하기로 결심했다. 다이어트 전 데시의 체중은 W0 g, 일일 에너지 섭취량 I0 Kcal, 일일 기초 대사량은 일일 에너지 섭취량과 같은 I0 Kcal이다. 데시는 운동을 하지 않아 일일 활동 대사량 A0은 0 Kcal이다. 다이어트 기간, 데시는 일일 에너지 섭취량과 일일 활동 대사량을 바꿀 것이다(물론 다이어트 전과 같을 수도 있다). 데시의 다이어트 기간 일일 에너지 섭취량은 I Kcal, 다이어트 기간 일일 활동 대사량은 A Kcal이다. 다이어트를 하는 동안 데시의 체중과 일일 기초 대사량은 변화한다. 단, 데시의 신체 구조는 매우 단순하여 체중과 일일 기초 대사량은 각각 하루에 단 한 번만 변화한다. 체중은 (일일 에너지 섭취량 − 일일 에너지 소비량) g/K.. 2021. 9. 12.

[백준/C++] 10876번 : 중복 빼고 정렬하기 문제 N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다. 입력 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 수를 오름차순으로 정렬한 결과를 출력한다. 이때, 같은 수는 한 번만 출력한다. 풀이 set을 이용하자! (set 설명은 아래에...) #include #include using namespace std; int main(){ int n, k; set s; cin >> n; while(n--){ cin >> k; s.insert(k); } for (auto iter=s.begin(); iter!=s.end(.. 2021. 9. 8.

[백준/C++] 11651번 : 좌표 정렬하기 2 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이 // 11651번 좌표 정렬하기 2 #include #include #include using namespace std; vector dots; bool compare(const pair &a, const pair &b){ if (a... 2021. 9. 6.

[백준/C++] 10994번 : 별 찍기 - 19 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 차례대로 별을 출력한다. 풀이 예제에서 줄 간격이 좀 이상한데, 가로 세로가 똑같은 사각형이다.... 이 문제는 테두리만 신경쓰면 되는 문제이다! 01. 사각형의 왼쪽 상단 점을 시작 좌표 (0, 0)으로 잡는다. 02. 꽉 찬 테두리인 맨 위와 맨 아래만 고려한다 - 가로) 맨 위, 맨 아래 - 세로) 맨 위, 맨 아래 두 경우를 생각해준다. 03. 끝나면 x+2, y+2, n-1을 인자로 넘겨준다. (이건 사각형을 직접 그려보면 파악할 수 있는 패턴이다) #include using namespace std; char star[400][400]; void solution(i.. 2021. 9. 6.

이전 1 ··· 10 11 12 13 14 15 16 ··· 23 다음

티스토리툴바